Improvement Tools for NEH Based Heuristics on Permutation and Blocking Flow Shop Scheduling Problems - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

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

Résumé

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.
Fichier principal
Vignette du fichier
03380031.pdf (270.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01055820 , version 1 (13-08-2014)

Licence

Identifiants

Citer

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⟩
141 Consultations
292 Téléchargements

Altmetric

Partager

More