The International Journal of Advanced Manufacturing Technology

, Volume 34, Issue 7, pp 774–782

Two-machine flowshop scheduling to minimize mean flow time under simple linear deterioration


  • Yau-Ren Shiau
    • Department of Industrial EngineeringFeng Chia University
    • Department of StatisticsFeng Chia University
  • Chin-Chia Wu
    • Department of StatisticsFeng Chia University
  • Chia-Ming Chang
    • Department of StatisticsFeng Chia University

DOI: 10.1007/s00170-006-0646-8

Cite this article as:
Shiau, Y., Lee, W., Wu, C. et al. Int J Adv Manuf Technol (2007) 34: 774. doi:10.1007/s00170-006-0646-8


A real industrial production phenomenon, referred to as deteriorating jobs, has drawn increasing attention. However, most research on this issue considers only single-machine problems. Motivated by this limitation, this paper considers a simple linear deterioration model in a two-machine flowshop where the objective is to minimize the mean flow time. Several dominance rules and three lower bounds are proposed to speed up the search for an optimal solution, and several heuristic algorithms are provided to derive near-optimal solutions. In addition, a computational experiment is conducted to evaluate their performances. Results indicate that the algorithms perform well, and a combined heuristic algorithm is recommended for practitioners.


ProductionMean flow timeLinear deterioration

Copyright information

© Springer-Verlag London Limited 2006