Scheduling on uniform parallel machines to minimize maximum lateness

被引：18

作者：

Koulamas, C ^{[1
]}

Kyparisis, GJ ^{[1
]}

机构：

[1] Florida Int Univ, Coll Business Adm, Dept Decis Sci & Informat Syst, Miami, FL 33199 USA

来源：

OPERATIONS RESEARCH LETTERS | 2000年 / 26卷 / 04期

关键词：

scheduling; parallel machines; approximation/heuristic; worst-case analysis;

D O I：

10.1016/S0167-6377(00)00018-3

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider the uniform parallel machine scheduling problem with the objective of minimizing maximum lateness. We show that an extension of the EDD rule to a uniform parallel machine setting yields a maximum lateness value which does not exceed the optimal value by more than p(max), where p(max) is the maximum job processing time. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：175 / 179

页数：5

共 50 条

[1] Scheduling identical jobs with unequal ready times on uniform parallel machines to minimize the maximum lateness
Dessouky, Maged M.
[J]. Computers and Industrial Engineering, 1998, 34 (04): : 793 - 806
[2] Scheduling identical jobs with unequal ready times on uniform parallel machines to minimize the maximum lateness
Dessouky, MM
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 34 (04) : 793 - 806
[3] A simulated annealing approach to minimize the maximum lateness on uniform parallel machines
Li, Kai
Yang, Shan-Lin
Ma, Hua-Wei
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2011, 53 (5-6) : 854 - 860
[4] Algorithms for scheduling with integer preemptions on parallel machines to minimize the maximum lateness
Zinder, Y.
Walker, S.
[J]. DISCRETE APPLIED MATHEMATICS, 2015, 196 : 28 - 53
[5] Approximation schemes for scheduling jobs on identical parallel machines to minimize the maximum lateness and makespan
Alhadi, Gais
Kacem, Imed
Laroche, Pierre
Osman, Izzeldin M.
[J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (03) : 2393 - 2419
[6] SCHEDULING PROBLEM TO MINIMIZE THE MAXIMUM LATENESS FOR PARALLEL PROCESSORS
Grigoreva, N. S.
[J]. VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, 2016, 12 (04): : 51 - 65
[7] SCHEDULING TO MINIMIZE MAXIMUM LATENESS ON UNEQUAL PARALLEL PROCESSORS
DE, P
MORTON, TE
[J]. COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (03) : 221 - 232
[8] Batch scheduling to minimize maximum lateness
Ghosh, JB
Gupta, JND
[J]. OPERATIONS RESEARCH LETTERS, 1997, 21 (02) : 77 - 80
[9] Stochastic scheduling to minimize expected maximum lateness
Wu, Xianyi
Zhou, Xian
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (01) : 103 - 115
[10] Scheduling on parallel machines to minimise maximum lateness for the customer order problem
Su, Ling-Huey
Chen, Ping-Shun
Chen, Szu-Yin
[J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2013, 44 (05) : 926 - 936

← 1 2 3 4 5 →