HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Matheurisc approaches for solving transport optimization problems in urban logistics

Abstract : In this thesis, we are interested in the problems raised by the optimization of vehicle routing for delivery in urban areas. We pay close attention to the problem of synchronized resources. Indeed, the urban context imposes hard constraints on the usable space. In the theoretical models developed, this translates into resource constraints common to all vehicles. The first problem we have developed deals with the delivery of parcels with time windows while considering multiple delivery options for each order. The synchronization of resources between vehicles comes from the consideration of the global quality of service according to the customers' preferences as well as the capacity of shared delivery locations, such as lockers. The second problem addresses the optimization of the collection and delivery of parcels via a two-echelons logistics system. The synchronized resources between all vehicles are then the limited storage capacity of intermediate warehouses, called satellites. To solve these problems, we have developed large neighborhood search methods based on small destructions. We also studied their hybridization with MIP models and dynamic programming. Thus, our methods are categorized as matheuristics.
Document type :
Complete list of metadata

Contributor : Abes Star :  Contact
Submitted on : Friday, October 22, 2021 - 7:48:11 AM
Last modification on : Wednesday, April 27, 2022 - 3:48:54 AM
Long-term archiving on: : Sunday, January 23, 2022 - 6:25:50 PM


Version validated by the jury (STAR)


  • HAL Id : tel-03394281, version 1


Dorian Dumez. Matheurisc approaches for solving transport optimization problems in urban logistics. Operations Research [cs.RO]. Ecole nationale supérieure Mines-Télécom Atlantique, 2021. English. ⟨NNT : 2021IMTA0253⟩. ⟨tel-03394281⟩



Record views


Files downloads