The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates - Mines Saint-Étienne
Preprints, Working Papers, ... Year : 2014

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

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : emse-01006565 , version 1

Cite

Diego Cattaruzza, Nabil Absi, Dominique Feillet. The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates. 2014. ⟨emse-01006565⟩
217 View
2117 Download

Share

More