Highlights A multi-depot multi-trip vehicle routing problem with time windows and release dates. An MIP model with the objective of minimizing the total traveling and service time. Solve some large-scale instances with up to 200 customers, 20 depots and 40 vehicles.

    Abstract This study investigates a multi-depot multi-trip vehicle routing problem with time windows and release dates, which is a practical problem in the last mile distribution operations. This problem aims to design a set of trips for the fleet of vehicles supplied by different depots for minimizing total traveling time. It addresses some realistic considerations, such as the customers’ time windows and the release date of customers’ packages. The problem is formulated as a mixed integer programming model. A hybrid particle swarm optimization algorithm and a hybrid genetic algorithm are developed to solve this problem. Extensive numerical experiments are conducted to validate the effectiveness of the proposed model and the efficiency of the proposed solution methods. The experimental results show that our proposed algorithms can obtain near-optimal solutions for small-scale problem instances, and solve some large-scale instances with up to 200 customers, 20 depots and 40 vehicles in reasonable computation time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Zhen, Lu (Autor:in) / Ma, Chengle (Autor:in) / Wang, Kai (Autor:in) / Xiao, Liyang (Autor:in) / Zhang, Wei (Autor:in)


    Erscheinungsdatum :

    2020-01-29




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





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

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



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

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


    High-Level Relay Hybrid Metaheuristic Method for Multi-Depot Vehicle Routing Problem with Time Windows

    Noori, S. / Ghannadpour, S. F. | British Library Online Contents | 2012