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

Abstract : In this paper the Multi Trip Vehicle Routing Problem with Time Windows and Release Dates is introduced. The problem is particularly interesting in the City Logistics context, where trucks deliver merchandise to depots located in the outskirts of the city. Goods continuously arrive during the day becoming available for final distribution after the working day has started. This introduces the concept of release dates associated with merchandise. In this paper, a set of instances is introduced and a hybrid genetic algorithm is proposed to solve the problem.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal-emse.ccsd.cnrs.fr/emse-00981809
Contributor : Olivier Guyon <>
Submitted on : Tuesday, April 22, 2014 - 8:20:38 PM
Last modification on : Friday, May 10, 2019 - 12:48:02 PM
Long-term archiving on : Monday, April 10, 2017 - 4:30:12 PM

File

131_Cattaruzza_MTVRPTWR.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : emse-00981809, version 1

Citation

Diego Cattaruzza, Nabil Absi, Dominique Feillet, Olivier Guyon, Xavier Libeaut. The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates. 10th Metaheuristics International Conference (MIC 2013), Aug 2013, Singapore. ⟨emse-00981809⟩

Share

Metrics

Record views

548

Files downloads

1199