Abstract 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