Recherche Avancée

Thèse soutenue

Sur l'ordonnancement d'ateliers en ligne en environnement incertain et imprécis

FR  |  
EN
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

Résumé

FR

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