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:

    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



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

    Zhen, Lu / Ma, Chengle / Wang, Kai et al. | Elsevier | 2020


    The multi-trip vehicle routing problem with time windows and unloading queue at depot

    Huang, Nan / Li, Jiliu / Zhu, Wenbin et al. | Elsevier | 2021


    The Vehicle Routing Problem with Release and Due Dates

    Shelbourne, Benjamine / Battarra, Maria / Potts, Chris N. | BASE | 2017

    Freier Zugriff