In this study, the bees trapliningTraplining metaphor was adopted for the Bees AlgorithmBees Algorithm, THE (BA) and the Combinatorial Bees AlgorithmBees Algorithm (BAC) and applied to solve the vehicle routing problemVehicle routing problem. The two-parameter Continuous and Combinatorial Bees Algorithms (BA2 and BAC2), equipped with a trapliningTrapliningmetaphor intensifierIntensifier, Bees Routing OptimiserBees routing optimiser (BRO), were used to solve the capacitated vehicle routing problemVehicle routing problem with a decompositionDecomposition approach. In the first phase of the proposed method, the two-parameter Bees Algorithm (BA2) was employed to solve the capacitated facility location problem, resulting in clusters of customers that did not violate the vehicles’ capacity. Then, BAC2 combined with BROBees routing optimiser was used to produce the routing plan for each cluster. BA2 and BAC2 implement the trapliningTrapliningforagingForaging point technique of beesBees, which integrates their exploratory and exploitative search mechanisms, to simplify parameterParameters setting and use their threat avoidance tactics to intensify the solution. The results of comparisons with other BA versions indicate that the proposed algorithm improves the accuracy of the basic version by at least 4% while speeding it up fourfold.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Bees Traplining Metaphors for the Vehicle Routing Problem Using a Decomposition Approach


    Weitere Titelangaben:

    Springer Ser.Advanced Manufacturing


    Beteiligte:
    Pham, Duc Truong (Herausgeber:in) / Hartono, Natalia (Herausgeber:in) / Ismail, A. H. (Autor:in) / Pham, D. T. (Autor:in)


    Erscheinungsdatum :

    2022-11-20


    Format / Umfang :

    27 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A Decomposition Approach for the Inventory-Routing Problem

    Campbell, Ann Melissa | Online Contents | 2004


    A Decomposition Approach for the Inventory-Routing Problem

    Campbell, A. M. / Savelsbergh, M. W. P. | British Library Online Contents | 2004


    ADMM-based problem decomposition scheme for vehicle routing problem with time windows

    Yao, Yu / Zhu, Xiaoning / Dong, Hongyu et al. | Elsevier | 2019


    Vehicle Routing Problem

    Wang, Yong / Ma, Xiaolei / Lao, Yunteng et al. | Transportation Research Record | 2013


    A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities

    Bard, J. F. / Huang, L. / Jaillet, P. et al. | British Library Online Contents | 1998