With the Multiple Trips condition, the results obtained for the optimal distance route that starts and stops at PT. Tirta Investama Medan with Clarke Wright Algorithm at t = 1 is 22 km and at t = t + 1 is 15.2 km. While the optimal travel distance route with the Sequential Insertion Algorithm at t = 1 is 15.05 km, and at t = t + 1 is 22.9 km. Clarke Wright Algorithm looks for an optimal solution to get the best route, while Sequential Insertion Algorithm has an excess in the election of a customer by considering customer position with available insertion track location until all customer have been assigned. The Clarke Wright Algorithm obtained a total distance of 37.2 km. In comparison, the Sequential Insertion Algorithm solution obtained a total distance of 37.95 km. It can be concluded that the route formed using the Clarke Wright Algorithmin this case is more effective than using the Sequential Insertion Algorithm.


    Access

    Download


    Export, share and cite



    Title :

    The Effectiveness of Clarke Wright and Sequential Insertion Algorithm in Distribution Routing Aqua


    Contributors:

    Publication date :

    2021-04-29


    Remarks:

    doi:10.14421/quadratic.2021.011-03
    Quadratic: Journal of Innovation and Technology in Mathematics and Mathematics Education; Vol 1 No 1 (2021): April 2021; 15-22 ; 2776-8201 ; 2776-9003



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




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

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

    Free access



    Modification of the Clarke and Wright Algorithm with a Dynamic Savings Matrix

    Jan Fikejz / Markéta Brázdová / Ľudmila Jánošíková | DOAJ | 2024

    Free access

    Distribution of Merchandise Through Clarke and Wright Heuristic and Mathematical Model: Case Study

    Quiroz Flores, Martha Felicitas / Loza-Hernandez, Lourdes | Springer Verlag | 2021