A note on the complexity of scheduling problems with linear job deterioration

被引：0
|
作者：
Christos Koulamas
S. S. Panwalkar
机构：
[1] Florida International University,College of Business
[2] Johns Hopkins University,Carey Business School
来源：
Journal of Global Optimization | 2015年 / 62卷
关键词：
Scheduling; Single-machine; Job deterioration;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Jafari and Moslehi (J Glob Optim 54:389–404, 2012) state that certain single-machine scheduling problems with linear job deterioration are NP-hard. We show that this is not the case for the maximum lateness minimization problem and point out the issues in the analysis of Jafari and Moslehi (J Glob Optim 54:389–404, 2012).
引用
收藏
页码：409 / 410
页数：1
相关论文
共 50 条
  • [1] A note on the complexity of scheduling problems with linear job deterioration
    Koulamas, Christos
    Panwalkar, S. S.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (02) : 409 - 410
  • [2] A note: flowshop scheduling with linear deterioration and job-rejection
    Baruch Mor
    Gur Mosheiov
    [J]. 4OR, 2021, 19 : 103 - 111
  • [3] A note: flowshop scheduling with linear deterioration and job-rejection
    Mor, Baruch
    Mosheiov, Gur
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2021, 19 (01): : 103 - 111
  • [4] Scheduling problems under linear deterioration
    Zhao, Chuan-Li
    Zhang, Qing-Ling
    Tang, Heng-Yong
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2003, 29 (04): : 531 - 535
  • [5] A NOTE ON "SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING"
    Wu, Yu-Bin
    Huang, Xue
    Li, Lin
    Ji, Ping
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (03)
  • [6] A historical note on the complexity of scheduling problems
    Lenstra, Jan Karel
    Strusevich, Vitaly A.
    Vlach, Milan
    [J]. OPERATIONS RESEARCH LETTERS, 2023, 51 (01) : 1 - 2
  • [7] A NOTE ON THE COMPLEXITY OF OPENSHOP SCHEDULING PROBLEMS
    KUBIAK, W
    SRISKANDARAJAH, C
    ZARAS, K
    [J]. INFOR, 1991, 29 (04) : 284 - 294
  • [8] Note on scheduling with the exponential learning and simple linear deterioration
    Yin, Na
    Sun, Tian-Chuan
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 2153 - 2156
  • [9] A note on the complexity of two supply chain scheduling problems
    Zhang, Yuan
    Yuan, Jinjiang
    [J]. JOURNAL OF SCHEDULING, 2021, 24 (04) : 447 - 454
  • [10] A note on the complexity of two supply chain scheduling problems
    Yuan Zhang
    Jinjiang Yuan
    [J]. Journal of Scheduling, 2021, 24 : 447 - 454
12345