Approche de résolution pour les problèmes de flowshop avec time-lags minimaux et maximaux - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

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

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.
Fichier sous embargo
Fichier sous embargo
Date de visibilité indéterminée

Dates et versions

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

Identifiants

  • HAL Id : inria-00001211 , version 1

Citer

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⟩
46 Consultations
1 Téléchargements

Partager

Gmail Facebook X LinkedIn More