Skip to Main content Skip to Navigation
Conference papers

Approche de résolution pour les problèmes de flowshop avec time-lags minimaux et maximaux

Julien Fondrevelle 1 Ammar Oulamara 1 Marie-Claude Portmann 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Complete list of metadatas

https://hal.inria.fr/inria-00001211
Contributor : Agnès Vidard <>
Submitted on : Wednesday, April 5, 2006 - 3:42:58 PM
Last modification on : Tuesday, November 6, 2018 - 9:46:04 AM
Document(s) archivé(s) le : 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

Please log in to resquest access to the document

Identifiers

  • HAL Id : inria-00001211, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

87