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.
Type de document :
Communication dans un congrès
Roadef 2013, Feb 2013, Troyes, France
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger
Contributeur : Diego Cattaruzza <>
Soumis le : vendredi 27 juin 2014 - 10:25:30
Dernière modification le : mercredi 29 novembre 2017 - 10:07:45
Document(s) archivé(s) le : samedi 27 septembre 2014 - 10:36:42


Fichiers produits par l'(les) auteur(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〉



Consultations de la notice


Téléchargements de fichiers