Article ID: | iaor20091001 |
Country: | United Kingdom |
Volume: | 59 |
Issue: | 3 |
Start Page Number: | 416 |
End Page Number: | 420 |
Publication Date: | Mar 2008 |
Journal: | Journal of the Operational Research Society |
Authors: | Kuo W.-H., Yang D.-L. |
In this paper, we study a single-machine scheduling problem with the cyclic process of an aging effect. This phenomenon appears in many realistic production processes. Thus, it is important to consider the phenomenon in scheduling problems. We analyse the single-machine makespan scheduling problem with two different aging effect models and provide a polynomial time algorithm to solve the problem.