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
  • Wen-Chiung Lee
  • Chin-Chia Wu
  • Chia-Ming Chang
ORIGINAL ARTICLE

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

Abstract

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.

Keywords

ProductionMean flow timeLinear deterioration

Copyright information

© Springer-Verlag London Limited 2006

Authors and Affiliations

  • Yau-Ren Shiau
    • 1
  • Wen-Chiung Lee
    • 2
  • Chin-Chia Wu
    • 2
  • Chia-Ming Chang
    • 2
  1. 1.Department of Industrial EngineeringFeng Chia UniversityTaichungRepublic of China
  2. 2.Department of StatisticsFeng Chia UniversityTaichungRepublic of China