Skip to Main content Skip to Navigation

Optimisation de tournées de collecte et livraison avec transferts

Abstract : This thesis studies variants of tour planning problems encountered in urban areas. It situates them in relation to previous work in the field with a view to relevant modelling for passenger and freight transport problems. It is based on the literature devoted to the resolution of Pickup and Delivery-PDP (Pickup and Delivery-PDP) and Dial-A-Ride-DARP (Dial-A-Ride-DARP) problems. In this work, we are interested in routes allowing demand transfers between vehicles, and in particular in the presence of synchronisation between vehicles (or modes of transport) both spatially and temporally, in a context already strongly constrained by time windows associated with different types of actors (suppliers, customers, transporters), with a heterogeneous fleet of vehicles of limited capacity, and several possible visits per site. This type of variant is addressed here in a static version, when solving a problem in which all the requests are known in advance, but in a perspective of dynamic use of the algorithms within a platform of contextualized services. The thesis first proposes an exact mono-objective formulation (in Linear Programming in Mixed Numbers) in which the total distance travelled is classically minimized. The important complexity of this model, taking into account the problem treated, led us in a second step to the development of algorithms based on heuristics or metaheuristics hybridized with exact and approximate methods, in order to allow a scaling. These algorithms are designed as a relaxed version of the initial tour problem with transfers, which then becomes multi-objective, the second category of criteria reflecting the fact of allowing delays on requests and sites visited, while seeking to minimize them. The various contributions are tested by means of tests on instances generated or taken from the literature. The analysis of the results obtained opens the way to interesting research perspectives in the field under consideration.
Document type :
Complete list of metadatas

Cited literature [124 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Monday, July 20, 2020 - 2:47:09 PM
Last modification on : Wednesday, October 14, 2020 - 4:07:27 AM


Version validated by the jury (STAR)


  • HAL Id : tel-02902940, version 1


Alexis Godart. Optimisation de tournées de collecte et livraison avec transferts. Autre. Université Bourgogne Franche-Comté, 2020. Français. ⟨NNT : 2020UBFCA016⟩. ⟨tel-02902940⟩



Record views


Files downloads