Flowshop hybride avec machines à traitement par batch et compatibilité entre les tâches

Adrien Bellanger 1 Ammar Oulamara 1
1 ORCHIDS - Operations research for Complex HybrId Decision Sytems
LORIA - NSS - Department of Networks, Systems and Services
Résumé : Dans ce papier nous étudions le problème d'ordonnancement dans un flowshop hybride à deux étages. Les m_1 machines du premier étage sont des machines parallèles classiques, et les m_2 machines du second étage sont des machines à traitement par batch. Chaque tâche doit être exécutée sur les deux étages, mais il est nécessaire que les tâches d'un même batch, s'exécutant simultanément sur la même machine du second étage, soient compatibles entre elles. Ces relations de compatibilité sont définies par un graphe d'intervalle. Nous nous intéressons ici à la minimisation de la durée totale de l'ordonnancement. Nous proposons des heuristiques avec performances garanties, ensuite des résultats expérimentaux, basés sur des instances générées aléatoirement, permettent d'exhiber l'efficacité de ces heuristiques.
Type de document :
Communication dans un congrès
FRANCORO V / ROADEF 2007 - 5èmes Journées Francophones de Recherche Opérationnelle (FRANCORO) / 8ème Congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2007, Grenoble, France. pp.21-35, 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00175224
Contributeur : Adrien Bellanger <>
Soumis le : jeudi 27 septembre 2007 - 11:40:19
Dernière modification le : jeudi 11 janvier 2018 - 06:21:48
Document(s) archivé(s) le : jeudi 8 avril 2010 - 22:15:43

Fichiers

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

Identifiants

  • HAL Id : inria-00175224, version 1

Collections

Citation

Adrien Bellanger, Ammar Oulamara. Flowshop hybride avec machines à traitement par batch et compatibilité entre les tâches. FRANCORO V / ROADEF 2007 - 5èmes Journées Francophones de Recherche Opérationnelle (FRANCORO) / 8ème Congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2007, Grenoble, France. pp.21-35, 2007. 〈inria-00175224〉

Partager

Métriques

Consultations de la notice

119

Téléchargements de fichiers

88