Méthode exacte pour le flowshop hybride avec machines à traitement par batches 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 méthode exacte de type procédure par séparation évaluation (PSE).
Type de document :
Communication dans un congrès
9-ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF 2008, Feb 2008, Clermont-Ferrand, France. 2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00338745
Contributeur : Adrien Bellanger <>
Soumis le : vendredi 14 novembre 2008 - 11:12:48
Dernière modification le : mardi 24 avril 2018 - 13:33:08
Document(s) archivé(s) le : mardi 9 octobre 2012 - 15:25:30

Fichier

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

Identifiants

  • HAL Id : inria-00338745, version 1

Collections

Citation

Adrien Bellanger, Ammar Oulamara. Méthode exacte pour le flowshop hybride avec machines à traitement par batches et compatibilité entre les tâches.. 9-ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF 2008, Feb 2008, Clermont-Ferrand, France. 2008. 〈inria-00338745〉

Partager

Métriques

Consultations de la notice

96

Téléchargements de fichiers

52