The International Journal of Advanced Manufacturing Technology

, Volume 34, Issue 7, pp 774-782

First online:

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

  • Yau-Ren ShiauAffiliated withDepartment of Industrial Engineering, Feng Chia University
  • , Wen-Chiung LeeAffiliated withDepartment of Statistics, Feng Chia University Email author 
  • , Chin-Chia WuAffiliated withDepartment of Statistics, Feng Chia University
  • , Chia-Ming ChangAffiliated withDepartment of Statistics, Feng Chia University

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.


Production Mean flow time Linear deterioration