Étude exploratoire de l'optimisation combinée des routes et du chargement des camions chez Le Groupe Distribution Toiture Mauricienne

Cette présente étude fait l'analyse d'un problème de transport qui se heurte à une réalité unique et bien complexe non résolue à ce jour par aucune solution dans la littérature. Il s'agit du problème d'optimisation de la définition des routes et du chargement des camions chez Groupe Distribution Toiture Mauricienne. Cette entreprise œuvre dans la production de charpentes de maisons à travers le Québec. Ce problème de transport devra être imbriqué à celui de l'allocation des bons de fabrication en usines pour obtenir des résultats profitables, requis par son caractère unique. Afin d'explorer l'intégration d'un outil d'aide à la planification comme solution avantageuse pour supporter le problème de transport ici étudié, une analyse des processus actuels de planification et de ses contraintes sera détaillée afin d'explorer rigoureusement cette nouvelle problématique de transport et sa réalité. Puis, une analyse des besoins en information déterminera une nouvelle fenêtre de temps pour la planification. Suite à une fastidieuse collecte de données, ces dernières ont été entre autres analysées au niveau des chargements des remorques. L'analyse historique des chargements effectués pointe de premières limites qui permettent de définir les contraintes de capacité des remorques. Finalement, un nouveau processus de planification sera modélisé et comparé au processus actuel. Ensuite, une réingénierie des processus de gestion des informations est proposée pour répondre aux besoins de ce nouveau processus de planification. Enfin, une stratégie de développement d'un outil d'aide à la planification est avancée et propose l'interaction entre le raisonnement logique humain et la puissance des algorithmes de résolution. Cette stratégie d'amélioration propose également un processus d'apprentissage à cette interaction humain-ordinateur.

Abstract

This study makes the analysis of a transport problem which collides to a unique and complex reality which hasn't been resolved by any literature's solutions as per today. It is an optimisation problem of road definition and loading of trailers for Groupe Distribution Toiture Mauricienne. GDTM works in production of house frame all around the province of Quebec. This transport problem has to be imbricated to the allocation jobs problem to obtain profitable results because of its unique character. To explore the integration of a planning support tool as an attractive solution to support this transport problem, an analysis of actual planning process and its constraints has been detailed to explore rigorously this new problem transport and its reality. Then, an analysis of information needs will determinate a new planning time window. After a tedious data collect, those data has been, inter alia, analysed concerning loading of trailers. The historical analysis of loading shows first limits to the trailers' capacity. Finally, a new planning process is modeled and compared to the actual process. Then, a process reengineering of information management is proposed to meet needs of this new planning process. At last, a development strategy for a planning support tool is advanced and proposes the integration of human reasoning to the power of resolution algorithms. This improvement strategy also proposes a learning process to this integration of human and computer.