Erratum: A revision of some single-machine and m-machine flowshop scheduling problems with learning considerations

  • Authors:
  • Ji-Bo Wang;Yu-Bin Wu;Ping Ji

  • Affiliations:
  • School of Science, Shenyang Aerospace University, Shenyang 110136, China;School of Science, Shenyang Aerospace University, Shenyang 110136, China;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.07

Visualization

Abstract

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.