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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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



    Published in:

    Publication date :

    2016




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    Local classification TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



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

    Cattaruzza, Diego / Absi, Nabil / Feillet, Dominique | British Library Online Contents | 2016



    On a multi-trip vehicle routing problem with time windows integrating European and French driver regulations

    Benkebir, N. / Pouliquen, M. Le / Trévien, J-F. et al. | Springer Verlag | 2019


    Multi-period Vehicle Routing Problem with Due dates

    Archetti, Claudia / Speranza, M. Grazia / JABALI, OLA | BASE | 2015

    Free access

    A vehicle routing problem with flexible time windows

    Taş, Duygu / Van Woensel, Tom / JABALI, OLA | BASE | 2014

    Free access