De nouvelles meilleures solutions pour le problème d'ordonnancement No-Wait Flowshop

Lucien Mousin 1, 2, 3, 4 Marie-Eléonore Kessaci 1, 2, 3, 4 Clarisse Dhaenens 1, 2, 3, 4
3 ORKAD - Operational Research, Knowledge And Data
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
4 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Résumé : Le problème No-Wait Flowshop (NWFSP) est une variante du problème d’ordonnancement de type flowshop de permutation où aucun temps d’attente n’est autorisé entre l’exécution de chaque tâche sur les machines successives. Ainsi l’exécution d’une tâche est exactement le temps nécessaire pour effectuer chaque tâche par chaque machine contrairement au problème classique. Cette particularité lui confère des propriétés et une structure intéressantes qui peuvent être utilisées dans des algorithmes de résolution tels que les heuristiques ou les métaheuristiques. Partant de cette observation, nous proposons une méthode rapide pour construire des solutions initiales meilleure que celles construites par les heuristiques constructives de la littérature. Cette méthode d’initialisation sera ensuite utilisée comme point de départ à une nouvelle métaheuristique nous permettant d’obtenir de nouvelles meilleures solutions ayant des qualités non encore atteintes actuellement pour les instances de Taillard.
Type de document :
Communication dans un congrès
ROADEF2017: 18ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2017, Metz, France
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01579762
Contributeur : Lucien Mousin <>
Soumis le : jeudi 31 août 2017 - 15:50:28
Dernière modification le : mardi 3 juillet 2018 - 11:35:55
Document(s) archivé(s) le : vendredi 1 décembre 2017 - 19:10:29

Fichier

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

Identifiants

  • HAL Id : hal-01579762, version 1

Collections

Citation

Lucien Mousin, Marie-Eléonore Kessaci, Clarisse Dhaenens. De nouvelles meilleures solutions pour le problème d'ordonnancement No-Wait Flowshop. ROADEF2017: 18ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2017, Metz, France. 〈hal-01579762〉

Partager

Métriques

Consultations de la notice

134

Téléchargements de fichiers

282