The International Journal of Advanced Manufacturing Technology

, Volume 33, Issue 11, pp 1237–1243

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

ORIGINAL ARTICLE

DOI: 10.1007/s00170-006-0565-8

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

Abstract

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.

Keywords

SchedulingStart time dependencyLinear 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