The organizations which use transportations for their main activity like the case study of Jiaranai drinking water company amphur Warinchamrap Ubonratchathani province. It is very important that needs the appropriate management of transportation to meet the needs for their customers, the satisfactions of services, and decreasing budgets. So, researcher designs and implements algorithm which using the application of Ant Colony Optimization (ACO) and improve the solution using Crossover-Move, 2-Opt, and One-Move heuristics to solve vehicle routing problem (VRP) in this case. The capacity of vehicle is limited and each customer has uncertain demand so we figure this problem by using mode and statistical average. The VRP has been known as an NP-hard problem. The experimental results compared to the current vehicle routes show that the proposed ACO with Crossover-Move, 2-Opt, and One-Move heuristics provides good solutions. The total distance can be reduced from 584.25 kilometers to 441.35 kilometers or decreased by 24.46%.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Solving vehicle routing problem by using ant colony optimization case study in jiaranai drinking water company


    Beteiligte:

    Erscheinungsdatum :

    14.04.2017


    Anmerkungen:

    Asia-Pacific Journal of Science and Technology; Vol 17 No 5 (2012): October; 706-714 ; 2539-6293 ; 2350-9767


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629




    Solving a Vehicle Routing Problem using Ant Colony Optimization Based Algorithm

    Tiwari, M. K. / Kumar, R. R. / Kumar, R. et al. | British Library Conference Proceedings | 2002



    Ant Colony optimization for the Electric Vehicle Routing Problem

    Mavrovouniotis, Michalis / Ellinas, Georgios / Polycarpou, Marios | IEEE | 2018


    Capacitated Vehicle Routing Problem using Ant Colony Optimization and PuLP Library

    Umbrani, Kunal / Choreria, Pratham / Kulkarni, Pradnya V. et al. | IEEE | 2025


    Solving Vehicle Routing Problem Using Quantum Approximate Optimization Algorithm

    Azad, Utkarsh / Behera, Bikash K. / Ahmed, Emad A. et al. | IEEE | 2023