The International Journal of Advanced Manufacturing Technology

, Volume 39, Issue 7, pp 808–812

Single-machine group scheduling problems with deteriorating jobs

Authors

    • Department of ScienceShenyang Institute of Aeronautical Engineering
  • Lin Lin
    • Department of ScienceShenyang Institute of Aeronautical Engineering
  • Feng Shan
    • Department of ScienceShenyang Institute of Aeronautical Engineering
ORIGINAL ARTICLE

DOI: 10.1007/s00170-007-1255-x

Cite this article as:
Wang, J., Lin, L. & Shan, F. Int J Adv Manuf Technol (2008) 39: 808. doi:10.1007/s00170-007-1255-x

Abstract

This paper investigates single-machine scheduling problems with deteriorating jobs and the group technology (GT) assumption. By deteriorating jobs and the group technology assumption, we mean that the group setup times and job processing times are both increasing functions of their starting times, i.e., the group setup times and job processing times are both described by a function which is proportional to a linear function of time. The two objectives of scheduling problems are to minimize the makespan and the total weighted completion time, respectively. We show that these problems remain solvable in polynomial time when deterioration and group technology are considered simultaneously.

Keywords

SchedulingSingle-machineDeteriorating jobsGroup technology
Download to read the full article text

Copyright information

© Springer-Verlag London Limited 2007