Résumé : Nous nous intéressons aux problèmes d'ordonnancement de type flowshop de permutation en présence de contraintes de time-lags minimaux et maximaux. Après avoir exposé les principaux résultats de complexité pour ces problèmes, nous proposons une procédure par séparation et évaluation pour résoudre de manière exacte le problème à m machines. Puis nous présentons plusieurs extensions possibles de cette approche, dans le cas de contraintes additionnelles.
https://hal.inria.fr/inria-00001211 Contributor : Agnès VidardConnect in order to contact the contributor Submitted on : Wednesday, April 5, 2006 - 3:42:58 PM Last modification on : Friday, February 4, 2022 - 3:30:31 AM Long-term archiving on: : Wednesday, March 29, 2017 - 12:13:44 PM
File
Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed
until : jamais
Julien Fondrevelle, Ammar Oulamara, Marie-Claude Portmann. Approche de résolution pour les problèmes de flowshop avec time-lags minimaux et maximaux. 6ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ROADEF'05, Laboratoire d'Informatique de l'Université de Tours, Feb 2005, Tours/France. ⟨inria-00001211⟩