Optimizing the delivery of goods with sub-contracted transport : the shipper's point of view

Cette thèse a pour but d'optimiser le transport de marchandises dans un réseau logistique incluant des chargeurs et un ensemble d'entrepôts ou points de vente de la grande distribution. Nous étudions en particulier la problématique des chargeurs qui achètent des services de transport à différents prestataires logistiques proposant des tarifs FTL ou LTL. Dans une première partie, nous résolvons un problème de tournées de véhicules depuis un dépôt unique avec des flottes hétérogènes proposées par plusieurs transporteurs. Une caractéristique originale du problème est la formulation d'une contrainte d'engagement maximum des transporteurs en terme de nombre de véhicules. Nous résolvons ce problème avec une métaheuristique de type Recherche à Voisinage Large intégrant un algorithme de filtrage issu de la programmation par contraintes. Dans une seconde partie, nous étudions un problème de collectes et de livraisons avec la possibilité de livrer les marchandises sur des plateformes intermédiaires. Des transporteurs régionaux assurent alors la distribution en aval de ces plateformes. Nous formulons ce problème comme un problème de collectes et livraisons avec options et proposons une métaheuristique alternant des destructions de petite et de grande taille. Nous concluons cette thèse par plusieurs cas d'étude menés au sein de la société CRC Services.This thesis aims to optimize the transportation of goods in a logistics network including a set of shippers and retail facilities. Specifically, we study the problem of shippers who purchase transportation services from different carriers offering FTL or LTL rates. In a first part, we solve a vehicle routing problem with a single depot and heterogeneous fleets offered by several carriers. An original feature of the problem is a constraint limiting the total number of vehicles offered by each carrier. We solve this problem with a Large Neighborhood Search metaheuristic including a filtering algorithm arising from constraint programming. In a second part, we study a pickup and delivery problem with the possible use of intermediate platforms. The distribution from these platforms is ensured by regional carriers. This problem is formulated as a pickup and delivery problem with options that we solve with a metaheuristic alternating small and large destructions. We conclude this thesis with several case studies conducted within the CRC Services company