A revision of some single-machine and m-machine flowshop scheduling problems with learning considerations (vol 179, pg 3885, 2009)

被引:20
|
作者
Wang, Ji-Bo [1 ]
Wu, Yu-Bin [1 ]
Ji, Ping [2 ]
机构
[1] Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China
[2] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Kowloon, Hong Kong, Peoples R China
关键词
Scheduling; Single machine; Flowshop; Learning effect;
D O I
10.1016/j.ins.2011.10.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Lee and Wu [3] introduce a scheduling model in which the job processing times are affected by both position-based and sum-of-processing-time-based learning effects simultaneously. We demonstrate by a counter-example that their main results are incorrect. We provide a revised model of the general learning effect and show that some single-machine scheduling problems are polynomially solvable under the revised model. We also show that some special cases of flowshop scheduling can be solved in polynomial time under the revised model. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:227 / 232
页数:6
相关论文
共 50 条