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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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



    Erschienen in:

    Transportation science ; 50 , 2 ; 676-693


    Erscheinungsdatum :

    2016




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    Lokalklassifikation 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

    Freier Zugriff

    Logistics Distribution Vehicle Routing Problem with Time Windows

    Chen, Ai Ling | Trans Tech Publications | 2012