A single-machine bi-criterion learning scheduling problem with release times

作者：Lee Wen Chiung; Wu Chin Chia^*; Liu Ming Fang

来源：Expert Systems with Applications, 2009, 36(7): 10295-10303.

DOI：10.1016/j.eswa.2009.01.047

• Single-machine
• Learning effect
• Bi-criterion
• Release time

The learning effect in scheduling has received considerable attention recently. However, most researchers consider a single criterion with the assumption that jobs are all ready to be processed. The research of bi-criterion problems with learning effect is relatively limited. This paper studies a single-machine learning effect scheduling problem with release times where the objective is to minimize the sum of makespan and total completion time. First, we develop a branch-and-bound algorithm incorporating with several dominance properties and a lower bound to derive the optimal solution. Secondly, we propose a genetic algorithm to obtain near-optimal solutions. Finally, a computational experiment is conducted to evaluate the performance of the branch-and-bound and the genetic algorithms.

• 出版日期2009-9