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%.
Solving vehicle routing problem by using ant colony optimization case study in jiaranai drinking water company
2017-04-14
Asia-Pacific Journal of Science and Technology; Vol 17 No 5 (2012): October; 706-714 ; 2539-6293 ; 2350-9767
Article (Journal)
Electronic Resource
English
DDC: | 629 |
Solving a Vehicle Routing Problem using Ant Colony Optimization Based Algorithm
British Library Conference Proceedings | 2002
|