A study of the single-machine scheduling problem with learning effect and ready times

• Main Authors: wei-ling hung, 洪瑋伶
• Other Authors: none
• Format: Others
• Language: zh-TW
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/51761458999182460865

碩士 === 逢甲大學 === 統計與精算所 === 98 === In many situations, a worker’s ability improves as a result of repeating the same or similar tasks; this phenomenon is known as the learning effect. This paper investigates a single-machine problem with the sum of processing times based learning effect and ready times where the objective is to minimize the makespan. We first develop a branch-and-bound algorithm incorporating with several dominance properties and lower bounds to derive the optimal solution. Then we also propose a heuristic algorithm for a near-optimal solution. Finally, we conduct a computational experiment to evaluate the performances of proposed algorithm. The results show that the branch-and-bound algorithm can solve instances up to 24 jobs, and the average error percentage of the proposed heuristic is less than 0.5%.