Heuristiques pour la résolution de problèmes complexes de distribution

• Main Author: Bolduc, Marie-Claude
• Other Authors: Renaud, Jacques
• Format: Others
• Language: FR
• Published: Université Laval 2008
• Subjects: Sciences de l'administration
• Online Access: http://www.theses.ulaval.ca/2008/25495/25495.html; http://www.theses.ulaval.ca/2008/25495/25495.pdf

De nos jours, l’optimisation des opérations de distribution au sein d’une chaîne logistique passe par la prise de décisions impliquant plusieurs activités simultanément. Cette thèse se concentre sur la résolution de problèmes complexes de distribution. Nous étudions premièrement le cas où un transporteur externe est disponible pour pallier au manque de capacité de la flotte interne. Par la suite nous abordons l’optimisation des tournées en tenant compte du calendrier de production de l’usine et des calendriers de demandes des clients. Ces problématiques se positionnent dans le cadre d’un réseau manufacturier composé d’une usine adjacente à un centre de distribution et d’un ensemble de clients. Les clients, tout dépendamment des contextes, peuvent être des utilisateurs finaux ou des détaillants. Cette problématique comporte de nombreuses particularités dont, entre autres, la détermination des quantités à livrer, le choix des véhicules à utiliser, la création des tournées, la gestion des stocks du centre de distribution qui est alimenté en fonction du calendrier de production de l’usine et la détermination des dates de livraison en respectant les calendriers de demandes. En regard avec les nombreuses décisions à prendre, la problématique a été divisée en trois grands axes de recherche, chacun se concentrant sur une partie du problème pour ainsi développer des méthodes pouvant être réutilisées par la suite. Ces axes de recherches sont 1) le transport multi-périodes dans un réseau production/distribution, 2) le problème de tournées de véhicules avec flotte limitée hétérogène et transporteur externe et 3) le problème de tournées de véhicules avec livraisons fractionnées et calendriers de production et de demandes. Le premier axe de recherche se concentre sur la planification des transports lorsque le calendrier de production détermine la disponibilité des divers produits et où les calendriers de demandes des clients imposent les dates de livraison au plus tard. La planification est complexifiée par la présence d’une flotte privée de véhicules hétérogènes et par l’éloignement de certains clients ce qui implique des déplacements multi-périodes. Des heuristiques de transport en aller-retour ainsi que des heuristiques impliquant des tournées avec plusieurs clients ont été développées. Le deuxième axe de recherche étudie un problème de tournées de véhicules mono-période et mono-produit où la capacité totale de la flotte privée limitée est insuffisante pour répondre à la demande des clients. Dans un tel contexte, le recours à un transporteur externe est nécessaire afin de combler les besoins manquants de transport. Pour desservir chacun des clients, une décision doit premièrement être prise quant au choix du type de transport utilisé : flotte privée ou transporteur externe. Deuxièmement, pour les clients desservis par la flotte privée limitée, le type de véhicule à utiliser doit être déterminé conjointement avec la planification des tournées. Pour solutionner ce problème, une heuristique rapide et une métaheuristique ont été développées. Le dernier axe de recherche se concentre sur un problème de tournées de véhicules avec calendriers de production et de demandes. Dans un tel contexte, la disponibilité des divers produits dépend du calendrier de production. De leur côté, les clients, par le biais de leurs calendriers de demandes, fixent les quantités et les dates de livraison au plus tard des produits qu’ils désirent. Les tournées doivent être planifiées en fonction d’une flotte privée homogène et limitée de véhicules et de la présence d’un transporteur externe. Le problème consiste à déterminer pour chaque produit les dates de livraison et les quantités à livrer, en plus de choisir le type de véhicules et de confectionner les tournées de la flotte privée. Une métaheuristique sophistiquée, utilisant une méthode de recherche avec tabous, a été conçue. Ces axes de recherche font l’objet de quatre articles scientifiques qui composent cette thèse par insertion d’articles. Trois de ces articles sont déjà acceptés pour publication et le quatrième est actuellement en arbitrage. === Nowadays, optimizing transportation activities implies making decisions about many activities at the same time. This doctoral dissertation focuses on complex distribution problems, specifically tour optimization taking the factory's production calendar and the customers' demand calendars into account. The manufacturing network studied is composed of a factory, a distribution center (DC) and a set of customers. Depending on the context, the customers may be final users or retailers. The deliveries are made with a private limited fleet of homogenous vehicles owned by the network, supplemented, when it is necessary, by common carriers. To solve this problem many decisions must be made, such as determining the quantities to deliver; choosing the type of vehicles to use and their routing; deciding how to manage the DC inventory, which is supplied according to the production calendar; and establishing the delivery dates with respect to the demand calendars. Given the number of decisions that need to be made, this complex problem was divided into three main research themes, each one devoted to a part of the problem. These main themes are 1) multi-period routing in a production/distribution network, 2) vehicle routing with a private heterogeneous limited fleet and a common carrier, and 3) vehicle routing with split deliveries and production and demand calendars. The idea was to develop methods that could be reused in future projects. The first main theme concentrates on route planning and scheduling given a production calendar that governs inventory availability and demand calendars that impose delivery of the requested quantities of each product at the latest dates possible. These planning and scheduling decisions are made more complex by the availability of only a limited private fleet of heterogeneous vehicles for deliveries and by the distance of some customers which necessitates the use of multi-period routes. Heuristics for round trip transportation and routing with few customers were developed. The second theme focuses on a mono-period, mono-product vehicle routing problem in which the total capacity of the private limited fleet is insufficient to allow deliveries to all the customers. In this context, a common carrier is needed to supplement the transportation capacity. For each customer, a decision first has to be made as to whether the delivery will be made by the private vehicles or the common carrier. Then, for the deliveries by the private fleet, the type of vehicle and the routing must be determined. To solve this problem, a fast heuristic and a more complicated metaheuristic were developed. The third theme examines a split vehicle routing problem with production and demand calendars. In this context, inventory availability depends on the production calendar, and the customers impose the product quantities and the latest possible delivery dates via their demand calendars. For deliveries, both a limited private fleet of homogeneous vehicles and a common carrier are available. To solve this problem, first the delivery dates and the product quantities must be determined, and then the type of vehicle and the routes must be determined. To this end, a complex metaheuristic, using a tabu search algorithm, was conceived. The research for this dissertation led to four scientific papers. Three of these papers have been published, and the fourth is currently submitted for publication. ===