PERFORMANCE ANALYSIS OF 6 APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES

被引：48

作者：

KISE, H ^{[1
]}

IBARAKI, T ^{[1
]}

MINE, H ^{[1
]}

机构：

[1] KYOTO UNIV,KYOTO 606,JAPAN

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1979年 / 22卷 / 03期

关键词：

D O I：

10.15807/jorsj.22.205

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：205 / 224

页数：20

共 50 条

[21] The one-machine just-in-time scheduling problem with preemption
Hendel, Yann
Runge, Nina
Sourd, Francis
DISCRETE OPTIMIZATION, 2009, 6 (01) : 10 - 22
[22] One-machine scheduling with batching - the late job number problem
Liu, Zhaohui
Huadong Ligong Daxue Xuebao /Journal of East China University of Science and Technology, 23 (05): : 626 - 631
[23] SCHEDULING WITH MULTIPLE PERFORMANCE-MEASURES - THE ONE-MACHINE CASE
NELSON, RT
SARIN, RK
DANIELS, RL
MANAGEMENT SCIENCE, 1986, 32 (04) : 464 - 479
[24] Scheduling identical jobs with unequal ready times on uniform parallel machines to minimize the maximum lateness
Dessouky, MM
COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 34 (04) : 793 - 806
[25] Single machine scheduling with batch set-up times to minimize maximum lateness
Ann Oper Res, 70 (75):
[26] Scheduling jobs with equal processing times on a single machine: minimizing maximum lateness and makespan
Lazarev, Alexander A.
Arkhipov, Dmitry I.
Werner, Frank
OPTIMIZATION LETTERS, 2017, 11 (01) : 165 - 177
[27] Single machine scheduling to minimize the absolute maximum lateness with shortening job processing times
Huang, Xue
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2012, 33 (06): : 645 - 651
[28] Single machine scheduling with batch set-up times to minimize maximum lateness
Hariri, AMA
Potts, CN
ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 75 - 92
[29] A simulated annealing approach for the one-machine mean tardiness scheduling problem
BenDaya, M
AlFawzan, M
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (01) : 61 - 67
[30] A hybrid branch-and-cut algorithm for the one-machine scheduling problem
Sadykov, R
INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2004, 3011 : 409 - 414

← 1 2 3 4 5 →