This study investigates the Multi-Depot Vehicle Routing Problem (MDVRP) with travel distance constraint (no refueling allowed). This problem is a critical challenge in the transportation industry, particularly in locomotive routing within railway networks. The research provides a comprehensive review of solution techniques, models the problem, and applies two approaches to solve it.The first approach consists of two stages: initially, a suitable allocation method assigns each customer to a depot. In the second stage, an innovative hybrid genetic algorithm determines the optimal route for each vehicle from the depot to the customers and back to the depot, ensuring that all problem constraints are satisfied. The second approach integrates allocation and routing processes simultaneously. At each step, routing results influence subsequent allocation decisions. Based on this perspective, a heuristic algorithm is proposed to solve the problem. Finally, the validity of the model is evaluated through a comparison of the results obtained from these two methods with those of previous studies.


    Access

    Download


    Export, share and cite



    Title :

    Solving the Multi-Depot Vehicle Routing Problem Using a Hybrid Genetic Algorithm


    Contributors:


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Multi-Depot Vehicle Routing Problem with Hybrid Genetic Algorithm

    Dang, Li Wei ;Sun, Xiao Ming | Trans Tech Publications | 2012


    On Solving the Multi-depot Vehicle Routing Problem

    Tlili, Takwa / Krichen, Saoussen / Drira, Ghofrane et al. | Springer Verlag | 2015




    Multi-Type Attention for Solving Multi-Depot Vehicle Routing Problems

    Li, Jinqi / Tian Dai, Bing / Niu, Yunyun et al. | IEEE | 2024