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 条

[21] Single batch machine scheduling with dual setup times for autoclave molding manufacturing
Zheng, Shaoxiang
Xie, Naiming
Wu, Qiao
COMPUTERS & OPERATIONS RESEARCH, 2021, 133
[22] Batch-processing scheduling with setup times
Dang, CY
Kang, LY
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2004, 8 (02) : 137 - 146
[23] Batch-Processing Scheduling with Setup Times
Chuangyin Dang
Liying Kang
Journal of Combinatorial Optimization, 2004, 8 : 137 - 146
[24] Online Scheduling on a Parallel Batch Machine with Delivery Times and Limited Restarts
Liu, Hai-Ling
Lu, Xi-Wen
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2022, 10 (01) : 113 - 131
[25] Online Scheduling on a Parallel Batch Machine with Delivery Times and Limited Restarts
Hai-Ling Liu
Xi-Wen Lu
Journal of the Operations Research Society of China, 2022, 10 : 113 - 131
[26] Comments on "A bicriteria parallel machine scheduling with a learning effect of setup and removal times"
Xu, Dehua
Yin, Yunqiang
APPLIED MATHEMATICAL MODELLING, 2011, 35 (07) : 3648 - 3650
[27] A hybrid metaheuristic algorithm for a parallel machine scheduling problem with dependent setup times
Baez, Sarahi
Angel-Bello, Francisco
Alvarez, Ada
Melian-Batista, Belen
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 : 295 - 305
[28] Parallel machine scheduling with release dates, due dates and family setup times
Schutten, JMJ
Leussink, RAM
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 46 : 119 - 125
[29] Unrelated parallel machine scheduling problem with stochastic sequence dependent setup times
Tugba Saraç
Feristah Ozcelik
Mehmet Ertem
Operational Research, 2023, 23
[30] A Statistical Comparison of Metaheuristics for Unrelated Parallel Machine Scheduling Problems with Setup Times
Antunes, Ana Rita
Matos, Marina A.
Rocha, Ana Maria A. C.
Costa, Lino A.
Varela, Leonilde R.
MATHEMATICS, 2022, 10 (14)

← 1 2 3 4 5 →