Location selection problem is a major problem and the first issue that investors need to make decisions, including the vehicle routing problem. The answer to the Location selection problem will affect the vehicle routing. The solution to the location routing problem will have long term effect on the plant. Therefore, in this research, we develop a heuristic called Ant Colony Optimization (ACO) that simulates a food seeking behaviors of ants to solve for a suitable location of a tapioca starch plant and also to construct a vehicle route for delivering products and collecting raw material. The procedure of ACO can be divided into 2 parts. The first part is to find the solution of the location problem (LP), the location of the tapioca starch plant and the second part is to solve the vehicle routing problem (VRP) whose solution is related to the location of the tapioca starch plant. To improve the solution of VRP, three local search methods that are One Move, Exchange and 2-Opt Move are applied. We find the location of the tapioca starch plant for two cases: the production runs with 100% and 50% of the production capacity, and the travel distance of each vehicle is limited to 800 kilometers per day. The best location of the plant is in Tambon Muang, Ampur Kantharalak, Sisaket Province for the production runs with 100% of the production capacity and Tambon Siwichain, Ampur Nam Yuen, Ubonratchathani Province for the production runs with 50% of the production capacity and the total travel distance for a fleet of vehicles is 28,214.7 and 10,740.1 kilometers respectively.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Location Selection and Vehicle Routing for Tapioca Starch Production Industries in North-Eastern of Thailand by Using Ant Colony Optimization


    Beteiligte:

    Erscheinungsdatum :

    20.09.2014


    Anmerkungen:

    Engineering and Applied Science Research; Vol 40 No 3 (2013); 341-354 ; 2539-6218 ; 2539-6161


    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


    Capacitated Vehicle Routing Problem using Ant Colony Optimization and PuLP Library

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



    Ant Colony optimization for the Electric Vehicle Routing Problem

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


    Probabilistic Seismic Hazard Assessment of North-Eastern Thailand

    Foytong, Piyawat / Ornthammarath, Teraphan / Arjwech, Rungroj et al. | Springer Verlag | 2020