The multi-trip vehicle routing problem with time windows and release dates

Dominique Feillet 1, 2 Nabil Absi 1, 2 Diego Cattaruzza 3
3 INOCS - Integrated Optimization with Complex Structure
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
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.
Document type :
Journal articles
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-02083916
Contributor : Dominique Feillet <>
Submitted on : Friday, March 29, 2019 - 11:52:09 AM
Last modification on : Thursday, October 17, 2019 - 12:34:34 PM

Identifiers

  • HAL Id : emse-02083916, version 1

Citation

Dominique Feillet, Nabil Absi, Diego Cattaruzza. The multi-trip vehicle routing problem with time windows and release dates. Transportation Science, INFORMS, 2016, 50 (2), pp.676-693. ⟨emse-02083916⟩

Share

Metrics

Record views

70