Skip to Main content Skip to Navigation
Conference papers

The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates

Abstract : The MODUM project studies a distribution system based on city distribution centers (CDI) located around a city. Trucks with merchandise that has to be sent to customers arrive from main road axis called Doors. Then, they stop at CDI, where goods are unloaded. CDIs are located around the city center. Environmentally-friendly vehicles (called vans in the following) are used to accomplish final deliveries to customer locations. Delivery trips start from one CDI, visit assigned customers and end at one of the CDIs. Moreover, trips can end at parking points. The possibility of leaving vans at parking points will not be developed in this paper. CDIs are connected with a shuttle. The shuttle circularly goes from one CDI to another CDI, displacing merchandise. This allows to locate merchandise already in the CDI to a more convenient place for the final delivery. Moreover, carriers can deliver merchandise to the CDI they prefer. The shuttle service is carried out with a regular frequency during the working day. Outbound flows, starting with a pick-up at customer location, are considered as well into the system. However, deliveries and picks-up are treated separately and cannot be accomplished in the same trip. Vans have to drive into city centers through small roads, respecting size and weight limitations. They normally have a limited capacity and if they are electrical vehicles, their autonomy is limited as well. It is natural to allow vans to accomplish several trips during the working day. Moreover, with each client, is associated a time window (TW) during which service should be accomplished. Release dates on goods are taken into account. They represent the arrival of merchandise to the CDI.
Document type :
Conference papers
Complete list of metadata

Cited literature [3 references]  Display  Hide  Download
Contributor : Diego Cattaruzza Connect in order to contact the contributor
Submitted on : Friday, June 27, 2014 - 10:25:30 AM
Last modification on : Wednesday, June 24, 2020 - 4:19:23 PM
Long-term archiving on: : Saturday, September 27, 2014 - 10:36:42 AM


Files produced by the author(s)


  • HAL Id : emse-01009575, version 1


Diego Cattaruzza, Nabil Absi, Dominique Feillet. The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates. Roadef 2013, Feb 2013, Troyes, France. ⟨emse-01009575⟩



Record views


Files downloads