Solving Vehicle Routing Problem by Using ant Colony Optimization for Case Study of Ban Paeo Group Ltd.

Authors

  • ฐิติวรดา ศรีสุวรรณดี สาขาวิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยอุบลราชธานี
  • สมบัติ สินธุเชาวน์ สาขาวิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยอุบลราชธานี

Keywords:

vehicle routing problems, Ant Colony Optimization

Abstract

In this research, we used Ant Colony Optimization: ACO that simulates a food seeking behavior of ants to solve vehicle routing problems for small and medium-sized enterprises. The case study is Ban Phaeo Group Ltd. Demand from each customer is uncertain and the vehicle capacity is limited. Additionally the total time of delivery and customer service for each route must not exceed the working period that is required by the labor law. To improve the solution of VRP, three local search methods that are One Move, Exchange and 2-Opt Move are applied. Average customer demands are used for constructing vehicle routes. The result of this case shows that seven vehicle routes are constructed with the total travel distance of 373.64 kilometers and the total cost of 2,664.33 Baht. The experimental result from this cases is compared to the current vehicle routes. The total cost can be saved by 5,398.26 Baht or 66.95%. This shows that the propose method can suitably provide a good solution

References

S. Thangiah, “A Hybird Genetic Algorithms, Simulated Annealing and Tabu Search Heuristic for Vehicle Routing Problems with Time Windows,” 3rd Practical Handbook of Genetic Algorithms, pp. 347-381, 1999.

B. Ombuki, B. Ross and F. Hanshar, “Multi-objective genetic algorithms for vehicle routing problem with time windows,” Applied Intelligence, vol.24, no.1, pp. 17-30, February, 2006.

N. Sommut and S. Sindhuchao, “GRASP Heuristic for vehicle routing problem,” RMUTI Journal, vol.2, no.1, pp. 3-13, January, 2009.

M. Dorigo, V. Maniezzo and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Transactions on systems, vol.26, no.1, pp. 29-41, February, 1996.

S. Sodsoon, S. Sindhuchao, R. Pitakaso and S. Pathumnakul, 2007, “An ant colony optimization and solution improvement procedures for multi-depot vehicle routing problem,” in Proceeding of the IENETWORK, pp.81.

T. Srisuwandee and R. Pitakaso, “Solving Vehicle Routing Problem by Using Ant Colony Optimization Case Study in Jiaranai Drinking Water Company,” KKU Research Journal, vol.17, no.5, pp.706-714, October, 2555.

vol36no2

Downloads

Published

2019-06-28

How to Cite

[1]
ศรีสุวรรณดี ฐ. and สินธุเชาวน์ ส., “Solving Vehicle Routing Problem by Using ant Colony Optimization for Case Study of Ban Paeo Group Ltd”., Eng. & Technol. Horiz., vol. 36, no. 2, pp. 30–36, Jun. 2019.

Issue

Vol. 36 No. 2 (2019): April - June

Section

Research Articles

License

The published articles are copyrighted by the School of Engineering, King Mongkut's Institute of Technology Ladkrabang.

The statements contained in each article in this academic journal are the personal opinions of each author and are not related to King Mongkut's Institute of Technology Ladkrabang and other faculty members in the institute.
Responsibility for all elements of each article belongs to each author; If there are any mistakes, each author is solely responsible for his own articles.