Article ID: | iaor20071186 |
Country: | Netherlands |
Volume: | 103 |
Issue: | 2 |
Start Page Number: | 572 |
End Page Number: | 584 |
Publication Date: | Jan 2006 |
Journal: | International Journal of Production Economics |
Authors: | Lee Wen-Chiung, Wu Chin-Chia |
Keywords: | flowshop, deteriorating items |
In many real production situations, jobs take longer times if they start later. This phenomenon is known as deteriorating jobs. In this paper, linear deterioration is discussed in a two-machine flowshop where the objective is to minimize the mean flow time. A branch-and-bound algorithm and several heuristic algorithms are provided to search for the optimal solution and the near-optimal solutions, respectively. Computational results are presented to evaluate the performance of the proposed algorithms. In addition, the impact of the deterioration rate is investigated.