Based on the analysis of shortcomings of existing algorithms for solving the problem conveying the developed method modification of the method of Clarke and Wright is based on the dynamic transformation of the payoff matrix. To verify the effectiveness of the modified algorithm, the data of real beneficiaries of a batch of goods in the central part of Kharkiv was used as a test example. The results of the comparison showed that the mileage of vehicles on routes built using the modified algo-rithm is by about 0,1–3,8 % less.


    Access

    Download


    Export, share and cite



    Title :

    MODIFICATION OF CLARK AND WRIGHT VEHICLE ROUTING PROBLEM ALGORYTHM


    Contributors:
    N. Nefiodov (author)


    Publication date :

    2017



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Proposed Modified Clarke-Wright Saving Algorithm for Capacitated Vehicle Routing Problem

    Pamosoaji, A.K. / Dewa, P.K. / Krisnanta, J.V. | BASE | 2019

    Free access


    Vehicle Routing Problem

    Balaji, Bharathan | DataCite | 2024


    Vehicle Routing Problem

    Liu, Baoding | Springer Verlag | 2009