A Note on "Flowshop Scheduling with Learning Effectand Job Rejection"

被引:0
作者
Yu, Jin [1 ]
Liu, Pei-Hai [1 ]
Lu, Xi-Wen [1 ]
机构
[1] East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China
基金
中国国家自然科学基金;
关键词
Scheduling; Proportionate flowshop; Learning effect; Job rejection; Dynamic programming;
D O I
10.1007/s40305-023-00487-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this note, we point out that the dynamic programming algorithms for the proportionate flowshop scheduling problems presented by Mor et al. (J Sched 23:61-641, 2020) are incorrect by counterexamples. Moreover, we propose new dynamic programming algorithms to solve the corresponding problems.
引用
收藏
页数:11
相关论文
共 3 条
  • [1] Flowshop scheduling with learning effect and job rejection
    Mor, Baruch
    Mosheiov, Gur
    Shapira, Dana
    [J]. JOURNAL OF SCHEDULING, 2020, 23 (06) : 631 - 641
  • [2] Pinedo M. L., 2016, SCHEDULING THEORY AL, DOI [10.1007/978-3-319-26580-3, DOI 10.1007/978-3-319-26580-3]
  • [3] Single-machine scheduling under the job rejection constraint
    Zhang, Liqi
    Lu, Lingfa
    Yuan, Jinjiang
    [J]. THEORETICAL COMPUTER SCIENCE, 2010, 411 (16-18) : 1877 - 1882