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 条

[11] Two-machine flowshop scheduling problem to minimize maximum lateness with bounded setup and processing times
Allahverdi, Ali
KUWAIT JOURNAL OF SCIENCE & ENGINEERING, 2006, 33 (02): : 233 - 252
[12] A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times
Yuan, JJ
Yang, AF
Cheng, TCE
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) : 525 - 528
[13] Heuristics for the two-machine flowshop scheduling problem to minimize maximum lateness with bounded processing times
Allahverdi, Ali
Aydilek, Harun
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (05) : 1374 - 1384
[14] Heuristic algorithms for solving the maximum lateness scheduling problem with learning considerations
Wu, Chin-Chia
Lee, Wen-Chiung
Chen, Tsung
COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 52 (01) : 124 - 132
[15] A LOCALLY OPTIMAL INSERTION HEURISTIC FOR A ONE-MACHINE SCHEDULING PROBLEM
WERNER, F
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1990, 24 (03): : 255 - 262
[16] Scheduling a two-machine flowshop with travel times to minimize maximum lateness
Stevens, JW
Gemmill, DD
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (01) : 1 - 15
[17] Scheduling identical jobs with unequal ready times on uniform parallel machines to minimize the maximum lateness
Dessouky, Maged M.
Computers and Industrial Engineering, 1998, 34 (04): : 793 - 806
[18] Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness
Allahverdi, Ali
Allahverdi, Muberra
COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (05): : 6774 - 6794
[19] New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
Sourd, Francis
INFORMS JOURNAL ON COMPUTING, 2009, 21 (01) : 167 - 175
[20] Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness
Ali Allahverdi
Muberra Allahverdi
Computational and Applied Mathematics, 2018, 37 : 6774 - 6794

← 1 2 3 4 5 →