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

Diego Cattaruzza (), Nabil Absi () and Dominique Feillet ()
Additional contact information
Diego Cattaruzza: École des Mines de Saint-Étienne and LIMOS UMR CNRS 6158, F-13541 Gardanne, France; and Université Lille, CNRS, Centrale Lille, UMR 9189, CRIStAL, Centre de Recherche en Informatique Signal et Automatique de Lille, F-59000 Lille, France
Nabil Absi: École des Mines de Saint-Étienne and LIMOS UMR CNRS 6158, F-13541 Gardanne, France
Dominique Feillet: École des Mines de Saint-Étienne and LIMOS UMR CNRS 6158, F-13541 Gardanne, France

Transportation Science, 2016, vol. 50, issue 2, 676-693

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 window and a release date are associated with each customer. The release date represents the date when the merchandise requested by a customer becomes available at the depot. The interest for this problem comes from the field of city logistics and the study of delivery systems involving City Distribution Centers (CDC). In these systems, goods are first delivered to a CDC before being transferred to eco-friendly vehicles for final delivery. We propose to address the problem through a population-based algorithm, with a giant tour representation for individuals. An efficient labeling procedure allows turning giant tours into solutions. Experiments demonstrate the effectiveness of the method.

Keywords: vehicle routing; multi-trip; release dates; genetic algorithm; split (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (57)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2015.0608 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:50:y:2016:i:2:p:676-693

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().