Résumé
Ce document traite du problème de l'optimisation de l'ordonnancement des tâches d'un atelier robotisé à partir de l'étude d'un cas réel d'un laboratoire d'analyses. Nous avons swvi, dans ce travail, une démarche en quatre étapes. Au cours de la première étape, nous avons étudié le contexte du problème. Nous avons ensuite, dans la deuxième étape, mis en évidence les difficultés de modélisation de ce problème d'ordonnancement et des contraintes qui lui sontassociées. Dans la troisième étape, nous avons exploré différentes méthodes de résolution adaptées à la difficulté du problème. Enfin, au cours de la quatrième étape, nous avons réalisé un prototype en utilisant la programmation logique sous
contraintes sur des domaines finis et comparé les résultats obtenus avec ceux obtenus par l'algorithme actuel et une heuristique gloutonne. Nous concluons par les perspectives offertes par la programmation logique sous contraintes pour résoudre des problèmes réels rencontrés dans les entreprises
la date de réponse | 2000 |
---|---|
langue originale | Français |
Superviseur | Patrick Heymans (Promoteur) & Jean-Paul LECLERCQ (Copromoteur) |