Approche de résolution pour les problèmes de flowshop avec time-lags minimaux et maximaux - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

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

Abstract

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.
Embargoed file
Embargoed file
Ne sera jamais visible

Dates and versions

inria-00001211 , version 1 (05-04-2006)

Identifiers

  • HAL Id : inria-00001211 , version 1

Cite

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⟩
45 View
1 Download

Share

Gmail Facebook Twitter LinkedIn More