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.
Mots-clés : Scheduling, bicriteria scheduling, due date assignment, total weighted tardiness, polynomial algorithm
@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://www.numdam.org/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://www.numdam.org/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://www.numdam.org/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. http://www.numdam.org/articles/10.1051/ro/2017074/
[1] , , , and , Multiagent Scheduling: Models and Algorithms. Springer-Verlag, Berlin (2014) | DOI | Zbl
[2] , , and , Scheduling in Computer and Manufacturing Systems. Springer-Verlag, Berlin (1993) | DOI | Zbl
[3] , Scheduling Algorithms 3rd Edition. Springer-Verlag, Berlin (2001) | DOI | Zbl
[4] and , Survey of scheduling research involving due date determination decisions. Eur. J. Operat. Res. 38 (1989) 156–166 | DOI | Zbl
[5] and , Single machine scheduling with release and due date assignment to minimize the weighted number of late jobs. Infor. Proc. Lett. 68 (1998) 153–159 | DOI | Zbl
[6] , and , A survey of the state-of-the-art of common due date assignment and scheduling research. Eur. J. Oper. Res. 139 (2002) 1–25 | DOI | Zbl
[7] and , Single machine scheduling and due date assignment with positionally dependent processing times. Eur. J. Oper. Res. 198 (2009) 57–62 | DOI | Zbl
[8] , and , Scheduling with due date assignment under special conditions on job processing. J. Scheduling 15 (2012) 447–456 | DOI | Zbl
[9] , Multicriteria scheduling. Eur. J. Oper. Res. 167 (2005) 592–623 | DOI | Zbl
[10] , A faster algorithm for a due date assignment problem with tardy jobs. Oper. Res. Lett. 38 (2010) 127–128 | DOI | Zbl
[11] and , On the bicriteria scheduling of due date assignment and weighted number of tardy jobs. Chinese. J. Eng. Math. 34 (2017) 73–84 | Zbl
[12] and , Two due date assignment problems in scheduling a single machine. Oper. Res. Lett. 34 (2006) 683–691 | DOI | Zbl
[13] and , The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times. Ann. Oper. Res. 159 (2008) 25–40 | DOI | Zbl
[14] , and , Bicriteria problems to minimize maximum tardiness and due date assignment cost in various scheduling enviroments. Discrete Appl. Math. 158 (2010) 1090–1103 | DOI | Zbl
[15] and , A bicriteria approach to minimize the total weighted number of tardy jobs with convex controllable processing times and assignable due dates. J. Scheduling 14 (2011) 455–469 | DOI | Zbl
[16] , Optimal restricted due date assignment in scheduling. Eur. J. Oper. Res. 252 (2016) 79–89 | DOI | Zbl
[17] and , Multicriteria Scheduling: Theory, Models and Algorithms, 2nd Edition. Springer-Verlag, Berlin (2006) | Zbl
Cité par Sources :
