Les coûts de transport représentent une grande partie des coûts d'exploitation des entreprises de recyclage du bois. Le problème que nous étudions est le problème du transport avec retour en charge, au sein duquel une entreprise doit décider comment connecter ses points d'approvisionnement et de demande en utilisant des itinéraires. Dans ce mémoire, le problème résolu est un cas particulier du problème de transport dans lequel le producteur n'a qu'une seule usine. Ce cas spécial est rarement étudié dans la littérature scientifique. Nous utilisons un modèle de programmation linéaire pour résoudre ce problème. Nous présentons les résultats obtenus lorsque nous appliquons cette approche aux données d’une entreprise de recyclage du bois. Nous étudions l'effet de l'horizon temporel de planification en comparant la planification annuelle des transports à la planification hebdomadaire. Nous comparons aussi l’effet de différents calculs de distance, différents types de camion et différents objectifs d’optimisation. Les résultats montrent 42% d'économies de temps de déplacement pour la planification annuelle et 36% d'économies pour la planification hebdomadaire. Nous analysons également la répartition des économies entre un ensemble de transporteurs et rapportons que 49% des économies impliquent le transporteur priorisé par la société de recyclage. Lorsque nous ajoutons des contraintes aux types de camions pouvant effectuer des retours en charge, les économies chutent à 17%. Ces contraintes résultent du fait que les entreprises de recyclage du bois utilisent différentes catégories de matériaux et nécessitent par conséquent des configurations de camions spécifiques. Enfin, une analyse des coûts de transport et des revenus de la société de recyclage montre que notre modèle peut potentiellement augmenter considérablement les revenus de transport. / Transportation costs represent a large portion of the operation costs for wood recycling companies. The problem we study is the transportation with backhaul problem in which a company must decide how to connect its supply and demand points using routes. In this master’s thesis, the problem solved is a special case of the transportation problem where the producer only has one mill. This special case is rarely studied in the scientific literature. We use a linear programming model to solve these problems. We present results obtained when applying this approach to data from a wood recycling company. We investigate the effect of the planning time horizon by comparing yearly transportation planning against weekly planning. We also compare the effect of different distance calculations, different types of trucks and different optimization goals. The results show 42% in traveled time savings for yearly planning and 36% in savings for weekly planning. We also analyse the distribution of the backhaul savings among a set of carriers and report that 49% of the savings involved the recycling company’s prioritized carrier. When we add constraints on truck types that can perform backhauls, savings drop to 17%. These constraints result from the fact that wood recycling companies handle different categories of materials and therefore require specific truck configurations. Finally, an analysis of the recycling company’s transportation costs and revenues show that our model has the potential to substantially increase transportation revenues.
Identifer | oai:union.ndltd.org:LAVAL/oai:corpus.ulaval.ca:20.500.11794/66810 |
Date | 03 February 2021 |
Creators | Leclerc, Maxime |
Contributors | Rönnqvist, Mikael, Audy, Jean-François. |
Source Sets | Université Laval |
Language | French |
Detected Language | French |
Type | mémoire de maîtrise, COAR1_1::Texte::Thèse::Mémoire de maîtrise |
Format | 1 ressource en ligne (x, 70 pages), application/pdf |
Rights | http://purl.org/coar/access_right/c_abf2 |
Page generated in 0.0604 seconds