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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Hariati, Ayu (Autor:in) / Prasetya, Nurul Huda (Autor:in) / Cipta, Hendra (Autor:in)

    Erscheinungsdatum :

    29.04.2021


    Anmerkungen:

    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



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




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

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

    Freier Zugriff



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

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

    Freier Zugriff

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

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