Algorithme d'énumération par programmation dynamique pour la gestion d'une flotte de véhicules automatiques oeuvrant dans une mine souterraine

Les systèmes de gestion d'une flotte de véhicules automatiques visent une réduction des coûts d'opérations, ainsi qu'une amélioration de la productivité. Ce mémoire présente une étude du problème de choix des routes pour l'automatisation des véhicules de manutention opérant en souterraine. Le problème consiste à assigner de meilleures routes pour un ensemble de véhicules évoluant dans un réseau minier souterrain. Le réseau comporte des segments bidirectionnels à une seule voie. Le problème présente aussi des contraintes de conflit entre les véhicules, ainsi qu'une contrainte par rapport à l'orientation des véhicules. Deux approches permettent de résoudre le problème. Une méthode véhicule par véhicule permet de déterminer la route d'un véhicule selon les déplacements préétablis des autres véhicules du système. Une méthode globale quant à elle, réassigne les routes pour l'ensemble des véhicules à chacune des requêtes nécessaires au plan de production. Ce mémoire présente un algorithme d'énumération par programmation dynamique développé pour résoudre le problème d'une manière globale. Le projet permet d'élaborer deux modèles. Le premier modèle représente la position des véhicules sur les segments de route ou aux intersections, alors que le deuxième modèle crée des états selon la position des véhicules uniquement sur ces segments. Pour chaque modèle, des propositions et des procédures sont proposées pour assurer un enchaînement admissible, c'est-à-dire sans conflits, entre deux états. L'algorithme global permet d'analyser l'écart des solutions entre les deux approches de résolution. De plus, l'étude de différents critères de recherche permet d'améliorer le temps de résolution en vue d'une application en temps réel. Les résultats montrent l'efficacité de résolution des méthodes véhicules par véhicules dans un environnement minier.