Application of Geographic Information Systems for Route Optimization in Solid Waste Collection Using the Vehicle Routing Problem (VRP) Method: A Case Study of Tha Kham Subdistrict Municipality, Bang Pakong, Chachoengsao Province
Article Sidebar
Main Article Content
Abstract
This study investigates the application of mathematical models to analyze vehicle routing problems. Primary and secondary data were collected and processed using Quantum GIS (QGIS), an open-source Geographic Information System (GIS) software, to analyze vehicle routing using the Vehicle Routing Problem (VRP) function. The aim was to solve the problems of garbage collection in Tha Kham Subdistrict Municipality by minimizing the total weekly distance of garbage collection and improving the efficiency of garbage vehicles to reduce residual waste in the area. The study was conducted under certain conditions, including the number of waste collection vehicles, the capacity limits of the vehicles, the working hours of the employees and the average speed on each route. The results showed that redesigning the daily waste collection routes using a neighborhood search optimization approach which involves re-routing waste collection, has yielded results aligned with the study's objectives. It has successfully reduced the total weekly waste collection distance from 336.90 kilometers to 253.60 kilometers and reduced the number of weekly collection trips from 21 to 18. Moreover, the efficiency of waste collection vehicle utilization has improved. The newly optimized routes have increased the overall weekly vehicle capacity utilization to 82.39%, compared to the previous 70.62%. This indicates a more effective use of waste collection vehicles.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
1. กองบรรณาธิการสงวนสิทธิ์ในการพิจารณาและตัดสินการตีพิมพ์บทความในวารสาร
2. บทความทุกเรื่องจะได้รับการตรวจสอบทางวิชาการโดยผู้ทรงคุณวุฒิ แต่ข้อความและเนื้อหาในบทความที่ตีพิมพ์เป็นความรับผิดชอบของผู้เขียนแต่เพียงผู้เดียว มิใช่ความคิดเห็นและความรับผิดชอบของมหาวิทยาลัยศรีปทุม
3. การคัดลอกอ้างอิงต้องดำเนินการตามการปฏิบัติในหมู่นักวิชาการโดยทั่วไป และสอดคล้องกับกฎหมายที่เกี่ยวข้อง
References
Arsanti, V., Kharisma, R. S., Ardiansyah, I., Nugroho, B., Fajruna, M. I., Deswanti, L. Z., and Qori, M. F. A. (2024). Spatial Analysis of Waste Management Facility Distribution Using GIS. Advance Sustainable Science, Engineering and Technology (ASSET), 6(4), 02404013. https://doi.org/10.26877/asset.v6i4.996
Chachoengsao Provincial Agriculture and Cooperatives Office. (2021). Smart City. [Online]. Retrieved from: https://www.opsmoac.go.th/chachoengsao-news-preview-431391791210
Chaipanha, W. (2017). The Application of Gis to Improve Goods Delivery Routefor Ice Factory Business in Maha Sarakham City. Kasem Bundit Engineering Journal, 7(2), 1-13. (in Thai).
Chairat, K. (2015). Infrastructure Efficiency Improvement of Garbage Collecting System by Vehicle Routing Problem Method Case Study of Luang Nuea, Doi Saket, Chiang Mai. Thesis of the Degree of Master Program. Chiang Mai: Chiang Mai University. (in Thai).
Chaiwongsakda, N., Ananaue, P., Jeenaboonrueang, N., Winyangkul, S., Sinnarong, K., Jakkaew, T., Jaibal, W., and Srisawang, N. (2015). Vehicle Routing by Using a Saving Algorithm and the Traveling Salesman Problem: A Case Study of a Drinking Water Factory. Thai Journal of Operational Research, 3(1), 51-61. (in Thai).
Geo-InformaticS Center for Thailand (GISTHAI). (2021). GIS THAI. [Online]. Retrieved from: http://www.gisthai.org/about-gis/gis.htm
Gunes, E. (2017). An open source Spreadsheet Solver for Vehicle Routing Problem. [Online]. Retrieved from: https://www.sciencedirect.com/science/article/pii/S0305054817300552
Kamawut, P. and Panpiphat, P. (2019). Vehicle Routing Arrangement of Heavy Trucks for Bulk and Sack Products: A Case Study of Transportation Company. Kasem Bundit Engineering Journal, 9(1), 137-151. (in Thai)
Kongkaew, W., Rungrotchatjawan, N., and Srisawang, A. (2016). Application of the problem of routing for garbage collection Case study of Prince of Songkla University Hat Yai Campus. Thai Journal of Operations Research, 4(2), 18–31.
Lateh, A., Suthammanon, S., Sirivongpisal, N., and Tehyo, M. (2019). Solving a Vehicle Routing Problem with Time Window for Transportation Service Planning for Elderly People: A Case Study of Hatyai District Songkhla Province. Princess of Naradhiwas University Journal, 11(2), 117–131. [Online]. Retrieved from: https://li01.tci thaijo.org/index.php/pnujr/article/view/ 132835
Ministry of Social Development and Human Security. (2020). Masterplan_area. [Online]. Retrieved from: http://chachoengsao.m-society.go.th/wp-content/uploads/2021/09
Mondal, S., Parveen, M. T., Alam, A., Rukhsana, Islam, N., Calka, B., Bashir, B., and Zhran, M. (2024). Future Site Suitability for Urban Waste Management in English Bazar and Old Malda Municipalities, West Bengal: A Geospatial and Machine Learning Approach. ISPRS International Journal of Geo-Information, 13(11), 388. https://doi.org/10.3390/ijgi13110388
Moryadee, C., Aunyawong, W., and Shaharudin, M. R. (2019). Congestion and pollution, vehicle routing problem of a logistics provider in Thailand. The Open Transportation Journal, 13(1), 203-212.
Oudonemexay, S. (2021). Vehicle Routing of residential rubbish collection within the municipality of KAISONE PHOMVIHAN, Savannakhet province, LAO. Thesis of the Degree of Master Program in Logistics. Chonburi: Burapha University. (in Thai)
Srimungkul, P., and Veruwan, P. (2019). Increasing efficiency of vehicle routing by using VRP spreadsheet Solver: A case study of distribution center in Khon Kaen. In Proceeding of the first National and International Conference of Kalasin University 2019: Recent Innovations of Science and Social Sciences for Sustainability (pp. 120-128). Kalasin: Kalasin University.
Sodsoon, S., Singsangtham, A., Noitarong, C., and Junrong, Y. (2015). Ant Colony System (ACS)
Sơn, L. H., Ha, T. N. S., Phuong, N. N., and An, P. B. (2024). Vehicle routing problem in waste collection: a case study in Son Tra, Da Nang. The University of Danang - Journal of Science and Technology, 118–122. https://doi.org/10.31130/ud-jst.2024.569e
Sumprasert, R., and Yaovasuwanchai, S. (2016). Vehicle Routing Problem with Time DependentTravel-Times at Cross Docking Warehouse. Kasetsart Engineering Journal, 29(96), 53-64.
Tee, M. L., and Cruz, D. E. (2022). A Vehicle Routing Problem in Plastic Waste Management Considering the Collection Point Location Decisions. The Proceedings of the IEEE International Conference on Industrial Engineering and Engineering Management, 551–555. https://doi.org/10.1109/IEEM55944.2022.9989979
Uppathum, P. (2014). The study of suitable route for waste collection: a case study of thasala subdistrict administrative organization, Manchakiri district, Khon Kean province. Thesis of the Degree of Master Program in Construction and Infrastructure Management. Nakhon Ratchasima: Suranaree University of Technology. (in Thai).
