Thèse soutenue

Optimisation des trajectoires d'une flotte de chariots mobiles

FR  |  
EN
Auteur / Autrice : Hervé Thomas
Direction : Patrick Chedmail
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1994
Etablissement(s) : Nantes
Partenaire(s) de recherche : autre partenaire : Université de Nantes. Faculté des sciences et des techniques

Résumé

FR

Les travaux menes dans le cadre de cette these portent sur l'optimisation des trajectoires d'une flotte de chariots mobiles en milieu industriel, sous les aspects planification de trajectoires en milieu evolutif et sous contraintes industrielles, et optimisation de ces trajectoires afin d'assurer a la flotte un debit maximum. Le systeme de planification propose permet de definir en ligne, pour chaque chariot assigne d'une mission, sa loi horaire lui permettant d'evoluer sur son chemin sans crainte de collision avec les autres chariots en mouvement. Nous proposons ensuite deux solutions permettant de minimiser l'encombrement des chemins par les chariots, et donc d'augmenter leur debit. La premiere consiste a optimiser la trajectoire des chariots dans l'espace libre abscisse curviligne temps de maniere a leur faire parcourir leur chemin le plus rapidement possible. La seconde reside dans des modifications locales des chemins aux abords des carrefours afin de minimiser les ralentissements qu'occasionne la traversee de ces carrefours par d'autres chariots. Une application de ces travaux a ete realisee en collaboration avec le service de recherche technique de la poste (srtp). Cette application a pour but la comparaison des resultats issus de notre systeme de planification par lois horaires avec ceux issus de l'approche locale par code de la route developpee par le srtp, lors de la supervision d'une flotte de chariots mobiles au sein d'un centre de tri postal. Les resultats de cette comparaison montrent que notre methode semble mieux adaptee a traiter ce type de probleme que la methode de planification par code de la route