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%.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:

    Publication date :

    2017-04-14


    Remarks:

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


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    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