Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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.
https://hal.inria.fr/hal-01055820 Contributor : Hal IfipConnect 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
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⟩