Single-machine group scheduling with a time-dependent learning effect

  • Authors:
  • Wen-Hung Kuo;Dar-Li Yang

  • Affiliations:
  • Department of Industrial Engineering and Technology Management, Da-Yeh University, Chang-Hwa, Taiwan, ROC;Department of Information Management, National Formosa University, Yun-Lin, Taiwan, ROC

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2006

Quantified Score

Hi-index 0.02

Visualization

Abstract

In many realistic situations, the more time you practice, the better learning effect you obtain. Thus, we propose a time-dependent learning effect and introduce it into the single-machine group scheduling problems. The two objectives of scheduling problems are to minimize the makespan and the total completion time, respectively. We also provide two polynomial time algorithms to solve these problems.