¹National Formosa University, Yun-Lin, Taiwan, ROC

Correspondence: D-L Yang, Department of Information Management, National Formosa University, 64 Wenhua Rd, Huwei, Yun-Lin, Taiwan 632, ROC. E-mail: dlyang@nfu.edu.tw

Received September 2005; Accepted September 2006; Published online 3 January 2007.

Abstract

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.