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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal-emse.ccsd.cnrs.fr/emse-01006565
Contributor : Diego Cattaruzza <>
Submitted on : Monday, June 16, 2014 - 12:03:46 PM
Last modification on : Wednesday, January 16, 2019 - 1:29:21 PM
Long-term archiving on : Tuesday, April 11, 2017 - 7:00:14 AM

File

2014_01_WP_Cattaruzza_The_Mult...
Files produced by the author(s)

Identifiers

  • HAL Id : emse-01006565, version 1

Citation

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

Share

Metrics

Record views

276

Files downloads

1837