| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Méthode exacte pour le flowshop hybride avec machines à traitement par batches et compatibilité entre les tâches.
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).
Cited literature [1 references]
https://hal.inria.fr/inria-00338745
Contributor : Adrien Bellanger <>
Submitted on : Friday, November 14, 2008 - 11:12:48 AM
Last modification on : Tuesday, December 18, 2018 - 4:42:06 PM
Long-term archiving on: : Tuesday, October 9, 2012 - 3:25:30 PM
Contributor : Adrien Bellanger <>
Submitted on : Friday, November 14, 2008 - 11:12:48 AM
Last modification on : Tuesday, December 18, 2018 - 4:42:06 PM
Long-term archiving on: : Tuesday, October 9, 2012 - 3:25:30 PM
File
roadef08.pdf
Files produced by the author(s)