Department of Industrial EngineeringFeng-Chia University
Cite this article as:
Wu, C., Lee, W. & Shiau, Y. Int J Adv Manuf Technol (2007) 33: 1237. doi:10.1007/s00170-006-0565-8
This paper investigates a single-machine problem in which processing times of jobs are start time dependent and the aim is to minimize the total weighted completion time. Recent research has shown the complexity of this problem to be NP-hard; however, no optimal or heuristic algorithms have been proposed. In this paper, we explore the exact solution and propose several heuristic algorithms derived based on the impacts of model parameters. The effects of normal processing times and deterioration rates are also studied.
SchedulingStart time dependencyLinear deterioration