A heuristic for minimizing the makespan in no-idle permutation flow shops

A heuristic for minimizing the makespan in no-idle permutation flow shops

0.00 Avg rating0 Votes
Article ID: iaor200678
Country: United Kingdom
Volume: 49
Issue: 1
Start Page Number: 146
End Page Number: 154
Publication Date: Aug 2005
Journal: Computers & Industrial Engineering
Authors: ,
Keywords: heuristics
Abstract:

The paper deals with the problem of finding a job sequence that minimizes the makespan in m-machine flow shops under the no-idle condition. This condition requires that each machine must process jobs without any interruption from the start of processing the first job to the completion of processing the last job. Since the problem is NP-hard, we propose a constructive heuristic for solving it that significantly outperforms heuristics known so far.

Reviews

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