The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates - Mines Saint-Étienne
Pré-Publication, Document De Travail Année : 2014

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

Résumé

The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates is a variant of the Multi-Trip Vehicle Routing Problem where a time windows is associated with each customer and a release date is associated with each merchandise to be delivered at a certain client. The release date represents the moment the merchandise becomes available at the depot for final delivery. The problem is relevant in city logistics context, where delivery systems based on city distribution centers (CDC) are studied. Trucks arrive at the CDC during the whole working day to deliver goods that are transferred to eco-friendly vehicles in charge of accomplish final deliveries to customers. We propose a population-based algorithm for the problem based on giant tour representation of the chromosomes as well as a split procedure to obtain solutions from individuals.
Fichier principal
Vignette du fichier
2014_01_WP_Cattaruzza_The_Multi_Trip_Vehicle_Routing_Problem_with_Time_Windows_and_Release_Dates.pdf (630.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

emse-01006565 , version 1 (16-06-2014)

Identifiants

  • HAL Id : emse-01006565 , version 1

Citer

Diego Cattaruzza, Nabil Absi, Dominique Feillet. The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates. 2014. ⟨emse-01006565⟩
219 Consultations
2145 Téléchargements

Partager

More