Vehicle Routing for City Logistics

Abstract : Transportation of merchandise in urban areas has become an important nowadays topic. In fact, transportation is a vital activity for each city, but entail pollution, congestion, accidents.City logistics aims at optimizing the whole urban logistics and transportation process, taking into account environmental and social aspects. This thesis, that is part of the MODUM project, finds its location in this area of research. In particular, MODUM aims at studying a delivery system based on City Distribution Centers.We first present a classification and an analysis of urban good movements and routing problems peculiar to metropolitan areas. A second survey proposes a complete collection of articles that has been done on the Multi Trip Vehicle Routing Problem (MTVRP). The MTVRP is an extension of the Vehicle Routing Problem (VRP) where vehicles are allowed to perform several trips.We propose an efficient heuristic for the MTVRP that is, in a subsequent step, adapted to a new routing problem, the MTVRP with Time Windows and Release Dates (MTVRPTWR). It is a variant of the MTVRP where each customer is associated with a time window and each merchandise is associated with a release date that represents the instant it becomes available at the depot.We, then, study a variant of the MTVRP where goods belong to different commodities that cannot be transported at the same time by the same vehicle. An analysis is conducted on the benefits of the multi-trip aspect in fleet dimensioning problems.Finally we describe the complex routing problem that arises in MODUM and the simulator that is developed to evaluate the performances of the system.
Document type :
Theses
Complete list of metadatas

Cited literature [210 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01082862
Contributor : Abes Star <>
Submitted on : Friday, November 14, 2014 - 2:52:28 PM
Last modification on : Thursday, October 17, 2019 - 12:36:33 PM
Long-term archiving on: Sunday, February 15, 2015 - 11:00:38 AM

File

cattaruzza-diego-diff.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01082862, version 1

Citation

Diego Cattaruzza. Vehicle Routing for City Logistics. Other. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2014. English. ⟨NNT : 2014EMSE0737⟩. ⟨tel-01082862⟩

Share

Metrics

Record views

1032

Files downloads

2090