Strong NP-hardness of scheduling problems with learning or aging effect

被引:0
作者
Adam Janiak
Mikhail Y. Kovalyov
Maciej Lichtenstein
机构
[1] Wrocław University of Technology,United Institute of Informatics Problems
[2] National Academy of Sciences of Belarus,undefined
来源
Annals of Operations Research | 2013年 / 206卷
关键词
Scheduling; Flowshop; Single machine; Learning effect; Aging effect; Computational complexity;
D O I
暂无
中图分类号
学科分类号
摘要
Proofs of strong NP-hardness of single machine and two-machine flowshop scheduling problems with learning or aging effect given in Rudek (Computers & Industrial Engineering 61:20–31, 2011; Annals of Operations Research 196(1):491–516, 2012a; International Journal of Advanced Manufacturing Technology 59:299–309, 2012b; Applied Mathematics and Computations 218:6498–6510, 2012c; Applied Mathematical Modelling 37:1523–1536, 2013) contain a common mistake that make them incomplete. We reveal the mistake and provide necessary corrections for the problems in Rudek (Computers & Industrial Engineering 61:20–31, 2011; Annals of Operations Research 196(1):491–516, 2012a; Applied Mathematical Modelling 37:1523–1536, 2013). NP-hardness of problems in Rudek (International Journal of Advanced Manufacturing Technology 59:299–309, 2012b; Applied Mathematics and Computations 218:6498–6510, 2012c) remains unknown because of another mistake which we are unable to correct.
引用
收藏
页码:577 / 583
页数:6
相关论文
共 14 条
  • [11] Zhang X.(undefined)undefined undefined undefined undefined-undefined
  • [12] Yan G.(undefined)undefined undefined undefined undefined-undefined
  • [13] Huang W.(undefined)undefined undefined undefined undefined-undefined
  • [14] Tang G.(undefined)undefined undefined undefined undefined-undefined