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

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

0.00 Avg rating0 Votes
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: ,
Keywords: flowshop, deteriorating items
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.