Sur l'ordonnancement d'ateliers en ligne en environnement incertain et imprécis
Auteur / Autrice : | Vladimir Bourgade |
Direction : | Zdenek Binder, Gerd Finke |
Type : | Thèse de doctorat |
Discipline(s) : | Recherche opérationnelle. Combinatoire et optimisation |
Date : | Soutenance en 1998 |
Etablissement(s) : | Grenoble INPG |
Mots clés
Mots clés libres
Résumé
Dans un environnement manufacturier réel, l'ordonnancement de tâches, suivant un critère de performance donné, est un problème d'autant plus aigu que leurs durées opératoires sont incertaines et imprécises. La prise en compte des aléas dans les modèles permet d'envisager des conduites robustes en temps réel. Dans cette thèse, nous adoptons le point de vu de la théorie des possibilités pour caractériser les incertitudes et les imprécisions des données temporelles. À travers l'étude de deux types extrêmes d'ateliers en ligne, les ateliers sans contraintes de stocks entre les processeurs puis les ateliers sans stocks et sans attente, nous discutons de la représentation des durées opératoires, de leur intégration dans les modèles et des approches de résolution des problèmes. Pour chaque type d'atelier, les résultats que nous avons obtenus concernent tant le cas général que ceux pour lesquels il existe des relations particulières entre les durées opératoires des différentes tâches sur les différents processeurs