Improvement Tools for NEH Based Heuristics on Permutation and Blocking Flow Shop Scheduling Problems

Abstract : In this paper, two tools to improve the performance of the NEH-based heuristics for the flow shop problem with and without buffer constraints are proposed. The first tool is the use of the reversibility property of the problems considered and the second one is a new tie-breaking strategy to be use in the insertion phase of the NEH heuristic. In addition, we have analyzed the behavior of five initial solution procedures for both problems. The analysis of results confirms the effectiveness of the measures proposed and allows us to recommend the best ordering procedure for each one of the problems.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01055820
Contributor : Hal Ifip <>
Submitted on : Wednesday, August 13, 2014 - 5:37:09 PM
Last modification on : Monday, April 29, 2019 - 2:30:25 PM
Long-term archiving on : Thursday, November 27, 2014 - 12:35:54 AM

File

03380031.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Ramon Companys, Imma Ribas, Manel Mateo. Improvement Tools for NEH Based Heuristics on Permutation and Blocking Flow Shop Scheduling Problems. International Conference on Advances in Production and Management Systems (APMS), Sep 2009, Paris, France. pp.33-40, ⟨10.1007/978-3-642-16358-6_5⟩. ⟨hal-01055820⟩

Share

Metrics

Record views

225

Files downloads

473