| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
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.
Cited literature [16 references]
https://hal.inria.fr/hal-01055820
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, August 13, 2014 - 5:37:09 PM
Last modification on : Monday, November 16, 2020 - 3:56:03 PM
Long-term archiving on: : Thursday, November 27, 2014 - 12:35:54 AM
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, August 13, 2014 - 5:37:09 PM
Last modification on : Monday, November 16, 2020 - 3:56:03 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