The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates - Mines Saint-Étienne
Conference Papers Year : 2013

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

Diego Cattaruzza
CMP-EMSE
Nabil Absi
Département Sciences de la Fabrication et Logistique
Dominique Feillet
Département Sciences de la Fabrication et Logistique
CV
Olivier Guyon
Département Sciences de la Fabrication et Logistique
CV
Xavier Libeaut
Laboratoire d'Ingéniérie des Systèmes Automatisés

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.

Domains

Operations Research [math.OC]
Fichier principal
Vignette du fichier
131_Cattaruzza_MTVRPTWR.pdf (100.35 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Olivier Guyon  : Connect in order to contact the contributor

https://hal-emse.ccsd.cnrs.fr/emse-00981809

Submitted on : Tuesday, April 22, 2014-8:20:38 PM

Last modification on : Tuesday, September 17, 2024-3:45:58 PM

Long-term archiving on : Monday, April 10, 2017-4:30:12 PM

Download

Dates and versions

emse-00981809 , version 1 (22-04-2014)

Identifiers

  • HAL Id : emse-00981809 , version 1

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

EMSE UNIV-ANGERS CMP-ENSMSE SFL-ENSMSE CRISTAL TDS-MACS CRISTAL-INOCS INSTITUT-MINES-TELECOM
335 View
1468 Download

Share

More