Uniform parallel-machine scheduling to minimize makespan with position-based learning curves

  • Authors:
  • Wen-Chiung Lee;Mei-Chi Chuang;Wei-Chang Yeh

  • Affiliations:
  • Department of Statistics, Feng Chia University, Taichung, Taiwan;Integration and Collaboration Laboratory, Department of Industrial Engineering and Engineering Management, National Tsing Hua University, P.O. Box 24-60, Hsinchu 300, Taiwan, ROC;Advanced Analytics Institute, Faculty of Engineering and Information Technology, University of Technology Sydney, NSW 2007, Australia and Integration and Collaboration Laboratory, Department of In ...

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scheduling with learning effects has become a popular topic in the past decade; however, most of the research focuses on single-machine problems. In many situations, there are machines in parallel and the skills of workers might be different due to their individual experience. In this paper, we study a uniform parallel machine problem in which the objective is to jointly find an optimal assignment of operators to machines and an optimal schedule to minimize the makespan. Two heuristic algorithms are proposed and computational experiments are conducted to evaluate their performance.