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

Authors

    • Department of StatisticsFeng-Chia University
  • Wen-Chiung Lee
    • Department of StatisticsFeng-Chia University
  • Yau-Ren Shiau
    • Department of Industrial EngineeringFeng-Chia University
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
  • 105 Views

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