Minimizing the total weighted completion time on a single machine under linear deterioration


DOI: 10.1007/s00170-006-0565-8

Cite this article as:
Wu, CC., Lee, WC. & Shiau, YR. 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.


Scheduling Start time dependency Linear deterioration 

Copyright information

© Springer-Verlag London Limited 2006

Authors and Affiliations

  1. 1.Department of StatisticsFeng-Chia UniversityTaichungPeople’s Republic of China
  2. 2.Department of Industrial EngineeringFeng-Chia UniversityTaichungPeople’s Republic of China

Personalised recommendations