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.