Note on "parallel machine scheduling with batch setup times"

被引：4

作者：

Webster, S ^{[1
]}

机构：

[1] Syracuse Univ, Syracuse, NY 13210 USA

来源：

OPERATIONS RESEARCH | 1998年 / 46卷 / 03期

关键词：

D O I：

10.1287/opre.46.3.423

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Cheng and Chen (1994) use a high-multiplicity encoding scheme to prove binary NP-hardness of a scheduling problem. From this they infer a similar result for a well-known, more general problem. We explain that, although their initial proof is correct, their inference about the more general problem is not.

引用

页码：423 / 423

页数：1

共 50 条

[1] PARALLEL MACHINE SCHEDULING WITH BATCH SETUP TIMES
CHENG, TCE
CHEN, ZL
OPERATIONS RESEARCH, 1994, 42 (06) : 1171 - 1174
[2] ANALYSIS OF HEURISTICS FOR PREEMPTIVE PARALLEL MACHINE SCHEDULING WITH BATCH SETUP TIMES
MONMA, CL
POTTS, CN
OPERATIONS RESEARCH, 1993, 41 (05) : 981 - 993
[3] A BETTER HEURISTIC FOR PREEMPTIVE PARALLEL MACHINE SCHEDULING WITH BATCH SETUP TIMES
CHEN, B
SIAM JOURNAL ON COMPUTING, 1993, 22 (06) : 1303 - 1318
[4] Unrelated parallel machine scheduling with setup times and ready times
Lin, Yang-Kuei
Hsieh, Feng-Yu
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (04) : 1200 - 1214
[5] Parallel machine scheduling with precedence constraints and setup times
Gacias, Bernat
Artigues, Christian
Lopez, Pierre
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) : 2141 - 2151
[6] Single machine scheduling with batch-dependent setup times
Mosheiov, G
Oron, D
INFORMATION PROCESSING LETTERS, 2006, 98 (02) : 73 - 78
[7] A note on scheduling identical parallel machines with preemptions and setup times
Boudhar, Mourad
Dolgui, Alexandre
Haned, Amina
Kerdali, Abida
Kovalev, Sergey
Kovalyov, Mikhail Y.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2025, 63 (03) : 1203 - 1208
[8] Robust Optimization on Unrelated Parallel Machine Scheduling With Setup Times
Wang, Weihao
Gao, Chutong
Shi, Leyuan
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 20 (01) : 346 - 360
[9] Heuristics for the unrelated parallel machine scheduling problem with setup times
Rabadi, G
Moraga, RJ
Al-Salem, A
JOURNAL OF INTELLIGENT MANUFACTURING, 2006, 17 (01) : 85 - 97
[10] Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times
Ghaith Rabadi
Reinaldo J. Moraga
Ameer Al-Salem
Journal of Intelligent Manufacturing, 2006, 17 : 85 - 97

← 1 2 3 4 5 →