An efficient heuristic based on machine workload for the flowshop scheduling problem with setup and removal

An efficient heuristic based on machine workload for the flowshop scheduling problem with setup and removal

0.00 Avg rating0 Votes
Article ID: iaor1995551
Country: Switzerland
Volume: 50
Issue: 1
Start Page Number: 263
End Page Number: 279
Publication Date: Sep 1994
Journal: Annals of Operations Research
Authors:
Abstract:

The authors are concerned in this paper with solving an n jobs, M machines flowshop scheduling problem where the objective function is the minimization of the makespan. They take into account setup, processing and removal times separately. After drawing up a synthesis of existing work which addresses this type of problems, the authors propose a new heuristic algorithm which is based on the machine workload to find an efficient permutation schedule. Computational experiences show that the present algorithm yields excellent results, particularly when bottleneck machines are present.

Reviews

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