Solving Fresh Egg Transportation Vehicle Routing Problem of Thung Prae Farm Hatyai Shop Using a Heuristic–based Approach
Keywords:
Optimal Vehicle Routing, Vehicle Routing Problem, Fresh Eggs TransportationAbstract
Efficient transport routing is a critical strategy for minimizing logistics costs. This study compares the performance of three routing methods: current practice (experience–based), Nearest Neighbor Heuristic, and VRP Spreadsheet Solver, for distributing fresh eggs to 56 customers. Empirical results indicate that the VRP Spreadsheet Solver yields the optimal outcome, reducing average distance from 55.49 to 42.15 km/time. This corresponds to a 24.04% reduction in fuel costs (saving 40,664 THB/year), significantly outperforming the heuristic method (5.15% reduction). These findings validate the potential of quantitative decision–making tools in enhancing the competitiveness of the agricultural supply chain.
References
S. Chopra and P. Meindl, Supply Chain Management: Strategy, Planning, and Operation, 6th ed. Harlow, UK: Pearson Education, 2016.
M. V. Kumar, G. D. Putnik, K. Jayakrishna, V. M. Pillai, and L. Varela, Emerging Applications in Supply Chains for Sustainable Business Development, Hershey, PA, USA: IGI Global, 2018.
P. Toth and D. Vigo, Eds., Vehicle Routing: Problems, Methods, and Applications, 2nd ed. Philadelphia, PA, USA: SIAM, 2014.
V. Pillac, M. Gendreau, C. Guéret, and A. L. Medaglia, “A Review of Dynamic Vehicle Routing Problems,” European Journal of Operational Research, vol. 225, no. 1, pp. 1–11, 2013.
S. Kaewploy, N. Wangyeesen, and Y. Lengkul, “Optimal Vehicle Routing in Ice Transportation,” in Proceeding of 9th Rajamangala Manufacturing and Management Technology Conference 2024 (RMTC2024), Rajamangala University of Technology Phra Nakhon, Thailand, 2024, pp. 920–925. (in Thai)
S. Khamjan, H. Sriboonruang, and W. Khamjan, “Vehicle Routing and Scheduling Problem for Eggs Delivery,” Industrial Technology and Engineering, vol. 6, no. 3, pp. 395–408, 2024.
K. Sueni, “The Routes Transportation by Comparison between Using the Saving Algorithm and the Nearest Neighbor Algorithm,” Economics and Business Administration Journal Thaksin University, vol. 12, no. 2, pp. 1–13, 2020.
R. Pitakaso, Differential Evolution Algorithm for Solving Logistics and Transportation Problems. Ubon Ratchathani, Thailand: Ubon Ratchathani University, 2013.
W. Arree, P. Klinaubon, S. Kornphan, T. Rattananonsatien, and C. Khotchasit, “Solving Vehicle Routing Problem: A Case Study of ABC Drinking Water Company Limited,” Economics and Business Administration Journal, Thaksin University, vol. 14, no. 3, pp. 1–23, 2022.
G. Clarke and J. W. Wright, “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points,” Operations Research, vol. 12, no. 4, pp. 568–581, 1964.
S. Suksee and T. Meecharoen, “Minimization of Transportation Cost by Applying the Vehicle Routing Problem: Case Study of a Car–Accessory Company,” Kasem Bundit Engineering Journal, vol. 9, no. 1, pp. 69–84, 2019.
S. Kaewploy, J. Chonglomkrod, and N. Ardam, “Solving problems in routing transportation of snacks,”
in Proceeding of 9th Rajamangala Manufacturing and Management Technology Conference 2024 (RMTC2024), Rajamangala University of Technology Phra Nakhon, Thailand, 2024, pp. 926–9321. (in Thai)
K. Samadkul, S. Thipnate, A. Nimala, P. Promsapeth, V. Boonchom, and W. Phuangpornpitak, “Transportation Routing Comparison Between Saving Algorithm and Nearest Neighbor Method: A Case study of Phu Phet Drinking Water Plant, Phu Kradueng District, Loei,” Journal of Engineering and Industrial Technology, Kalasin University, vol. 3, no. 1, pp. 30–41, 2025.
B. Golden, S. Raghavan, and E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges. New York, NY, USA: Springer, 2008.
S. Ingkaphairoj, C. Yiangkamolsing, P. Nakseedee, and W. Ngamsaard, “Increasing efficiency of vehicle routing by using VRP Spreadsheet Solver: A case study of Thainamthip Co., Ltd.,” Journal of Science and Technology, Southeast Bangkok College, vol. 2, no. 3, pp. 25–33, 2022.
Intergovernmental Panel on Climate Change, 2006 IPCC Guidelines for National Greenhouse Gas Inventories. Geneva, Switzerland: IPCC, 2006.
Downloads
Published
How to Cite
Issue
Section
License
Copyright Notice articles, information, images, etc. was published in this Journal of Manufacturing and Management Technology is a copyright of the Journal of Manufacturing and Management Technology. If any person or deparment wants to bring all or part of it for publish or take any action. Authorization is required in written form from the Journal of Manufacturing and Management Technology only.
