Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-03394281
Contributor : Abes Star :  Contact
Submitted on : Friday, October 22, 2021 - 7:48:11 AM
Last modification on : Tuesday, November 9, 2021 - 3:39:02 PM

File

2021IMTA0253_Dumez-Dorian.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-03394281, version 1

Citation

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⟩

Share

Metrics

Record views

66

Files downloads

118