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.
Type de document :
Communication dans un congrès
Bruno Vallespir; Thècle Alix. International Conference on Advances in Production and Management Systems (APMS), Sep 2009, Paris, France. Springer, IFIP Advances in Information and Communication Technology, AICT-338, pp.33-40, 2010, Advances in Production Management Systems. New Challenges, New Approaches. 〈10.1007/978-3-642-16358-6_5〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01055820
Contributeur : Hal Ifip <>
Soumis le : mercredi 13 août 2014 - 17:37:09
Dernière modification le : vendredi 1 décembre 2017 - 01:15:25
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 00:35:54

Fichier

03380031.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ramon Companys, Imma Ribas, Manel Mateo. Improvement Tools for NEH Based Heuristics on Permutation and Blocking Flow Shop Scheduling Problems. Bruno Vallespir; Thècle Alix. International Conference on Advances in Production and Management Systems (APMS), Sep 2009, Paris, France. Springer, IFIP Advances in Information and Communication Technology, AICT-338, pp.33-40, 2010, Advances in Production Management Systems. New Challenges, New Approaches. 〈10.1007/978-3-642-16358-6_5〉. 〈hal-01055820〉

Partager

Métriques

Consultations de la notice

162

Téléchargements de fichiers

181