Journal
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
Volume 37, Issue 2, Pages 331-345Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.omega.2007.02.002
Keywords
scheduling; flowshop; makespan; heuristics
Funding
- Spanish Department of Science and Technology [DP12004-06366-C03-01]
Ask authors/readers for more resources
The well-known NEH heuristic front Nawaz, Enscore and Ham proposed in 1983 has been recognized as the highest performing, method for the permutation flowshop scheduling problem under the makespan minimization criterion. This perfomance lead is maintained even today when compared against contemporary and more complex heuristics as shown in recent studies. III this paper we show five new methods that outperform NEH as supported by careful statistical analyses Using the well-known instances of Taillard. The proposed methods try to counter the excessive greediness of NEH by carrying out re-insertions of already inserted jobs at some points in the construction of the solution. The five proposed heuristics range from extensions that are slightly slower than NEH in most tested instances to more comprehensive methods based oil local search that yield excellent result, at the expense of some added computational time. Additionally, NEH has been profusely used in the flowshop scheduling literature as a seed sequence in high performing metaheuristics. We demonstrate that using some of our proposed heuristics as seeds yields better final results in comparison. (c) 2007 E Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available