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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    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