On the NEH (Nawaz, Enscore, and Ham) heuristic for minimizing the makespan in permutation flow shops

On the NEH (Nawaz, Enscore, and Ham) heuristic for minimizing the makespan in permutation flow shops

0.00 Avg rating0 Votes
Article ID: iaor2008196
Country: United Kingdom
Volume: 35
Issue: 1
Start Page Number: 53
End Page Number: 60
Publication Date: Feb 2007
Journal: OMEGA
Authors: ,
Keywords: heuristics
Abstract:

Over the last 20 years the NEH heuristic of Nawaz, Enscore, and Ham published in this journal has been commonly regarded as the best heuristic for minimizing the makespan in permutation flow shops. In recent years some authors claimed to develop new heuristics that are competitive with or outperform NEH. Our study reveals that these claims are not justified. We also address the issue of a fair comparison of the NEH results with those obtained by metaheuristics. Finally we conduct a thorough analysis of NEH leading to its modification which secures the optimality in the two-machine case and improves the general performance.

Reviews

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