Gestion combinee de l’allocation des ordres de fabrication aux usines et des routes de livraison aux clients chez Toiture Mauricienne

Toiture Mauricienne fabrique des fermes de toits qu’elle livre directement à partir de ses usines et entrepôts aux sites de construction de ses clients. Lorsqu’un client appelle, l’ordre de fabrication (OF) est généralement alloué a l’usine disponible la plus proche du site de livraison. Une fois les charpentes fabriquées, chaque usine confectionne des routes de livraison en prenant des décisions d’allocation des OF aux usines, de choix de remorques et de grues, de choix des jobs de livraison de camion, et de sèquence de livraison, tout en respectant un ensemble de contraintes liées aux fenêtres de temps, à la capacité des remorques, et au retour en charge pour integrer les transport inter-usines. Ces processus d’allocation des OF et de confection de routes limitent l’efficate des routes ainsi concue. En effet, puisque les routes sont realisées independamment par chauqe usine une fois l’allocation des OF, la performance des routes est limité par la qualité de l’heuristiques d’allocation utilisée. Afin de réduire les couts de transport de l’entreprise Toiture Mauricienne, nous proposons dans le cadre de ce projet de traiter la facon combinée les problemes d’allocations des OF aux usines et de confection des routes. Ce probleme s’apparente à une probleme de tournées de véhicules avec depots multiples, capacités limités, fenêtres de temps et retours en charge. Nous proposons ainsi d’exploiter la littérature sur ce sujet afin d’adapter a notre probleme une des approches heuristiques efficaces de resolution tout en respectant les nombreuses particularités du probleme réel.

Faculty Supervisor:

Jean-Marc Frayet

Student:

Catherine Caron

Partner:

Toiture Mauricienne

Discipline:

Mathematics

Sector:

Service industry

University:

Polytechnique Montréal