Voir la notice de l'article provenant de la source Numdam
In the due date assignment, the bicriteria scheduling models are motivated by the trade-off between the due date assignment cost and a performance criterion of the scheduling system. The bicriteria scheduling models related to the maximum tardiness and the weighted number of tardy jobs have been studied in the literature. In this paper we consider a new model with criteria of the due date assignment cost and the total weighted tardiness. The main results are polynomial-time algorithms for the linear combination version, the constraint version, and the Pareto optimization version of bicriteria scheduling.
Lin, Hao 1 ; He, Cheng 1 ; Lin, Yixun 1
@article{RO_2018__52_2_359_0,
author = {Lin, Hao and He, Cheng and Lin, Yixun},
title = {Bicriteria scheduling for due date assignment with total weighted tardiness},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {359--370},
publisher = {EDP-Sciences},
volume = {52},
number = {2},
year = {2018},
doi = {10.1051/ro/2017074},
zbl = {1401.90078},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2017074/}
}
TY - JOUR AU - Lin, Hao AU - He, Cheng AU - Lin, Yixun TI - Bicriteria scheduling for due date assignment with total weighted tardiness JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2018 SP - 359 EP - 370 VL - 52 IS - 2 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2017074/ DO - 10.1051/ro/2017074 LA - en ID - RO_2018__52_2_359_0 ER -
%0 Journal Article %A Lin, Hao %A He, Cheng %A Lin, Yixun %T Bicriteria scheduling for due date assignment with total weighted tardiness %J RAIRO - Operations Research - Recherche Opérationnelle %D 2018 %P 359-370 %V 52 %N 2 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2017074/ %R 10.1051/ro/2017074 %G en %F RO_2018__52_2_359_0
Lin, Hao; He, Cheng; Lin, Yixun. Bicriteria scheduling for due date assignment with total weighted tardiness. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 2, pp. 359-370. doi: 10.1051/ro/2017074
Cité par Sources :