การประยุกต์ระบบสารสนเทศภูมิศาสตร์ในการวางแผนจัดเส้นทางเดินรถจัดเก็บขยะ ด้วยวิธีปัญหาการจัดเส้นทางสำหรับยานพาหนะ Vehicle Routing Problem (VRP) กรณีศึกษาเทศบาลตำบลท่าข้าม จังหวัดฉะเชิงเทรา
Article Sidebar
Main Article Content
บทคัดย่อ
บทความวิจัยนี้ทำการศึกษาเกี่ยวกับการประยุกต์ใช้ตัวแบบทางคณิตศาสตร์ในการวิเคราะห์ปัญหาการจัดเส้นทางเดินรถ โดยมีการเก็บรวมรวบข้อมูลปฐมภูมิ ทุติยภูมิ นำเข้าข้อมูลผ่านโปรแกรมระบบสารสนเทศภูมิศาสตร์ Quantum GIS (QGIS) เพื่อการวิเคราะห์ข้อมูลการจัดเส้นทางการเดินรถด้วยฟังก์ชันปัญหาการจัดเส้นทางเดินรถ (Vehicle Routing Problem: VRP) โดยมีวัตถุประสงค์เพื่อแก้ไขปัญหาการจัดเก็บขยะมูลฝอยในพื้นที่เทศบาลตำบลท่าข้ามที่มีระยะทางจัดเก็บขยะโดยรวมต่อสัปดาห์ไกล จึงต้องการลดระยะทางการจัดเก็บขยะให้สั้นลด และเพิ่มประสิทธิภาพการใช้พื้นที่ของรถเก็บขยะเพื่อลดปัญหาขยะตกค้างในพื้นที่ ภายใต้เงื่อนไข เช่น จำนวนรถเก็บขนขยะ ปริมาณของขยะที่บรรทุกต้องไม่เกินความสามารถในการบรรทุกขยะของรถเก็บขนขยะ เวลาที่ใช้ในการเก็บขยะต้องไม่เกินเวลางานของพนักงานที่กำหนด รวมถึงความเร็วในการเดินรถเฉลี่ยในแต่ละเส้นทาง ผลจากการศึกษา พบว่า การจัดเส้นทางจัดเก็บขยะมูลฝอยในแต่ละวันใหม่ตามแนวคิดของการค้นหาย่านคำตอบข้างเคียงใกล้เคียง Large Neighborhood Search (LNS) ซึ่งมีการจัดเส้นทางในการเก็บขยะใหม่ มีผลลัพธ์สอดคล้องตามวัตถุประสงค์การศึกษา คือ ทำให้มีระยะทางโดยรวมต่อสัปดาห์ของการจัดเก็บขยะมูลฝอยที่สั้นลงเหลือระยะทางรวม 253.60 กิโลเมตร จากระยะทางเดิม 336.90 กิโลเมตร และทำให้รอบการจัดเก็บต่อสัปดาห์ลดลงเหลือ 18 รอบ จากเดิม 21 รอบ และสามารถเพิ่มประสิทธิภาพการใช้พื้นที่ของรถเก็บขยะได้ เนื่องจากเส้นทางใหม่จากการศึกษาทำให้ประโยชน์จากการใช้รถจัดเก็บขยะโดยรวมต่อสัปดาห์เพิ่มขึ้นร้อยละ 82.39 ของปริมาณความจุรวม จากเดิมที่มีประโยชน์การใช้รถร้อยละ 70.62 ของปริมาณความจุรวม
Article Details
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
1. กองบรรณาธิการสงวนสิทธิ์ในการพิจารณาและตัดสินการตีพิมพ์บทความในวารสาร
2. บทความทุกเรื่องจะได้รับการตรวจสอบทางวิชาการโดยผู้ทรงคุณวุฒิ แต่ข้อความและเนื้อหาในบทความที่ตีพิมพ์เป็นความรับผิดชอบของผู้เขียนแต่เพียงผู้เดียว มิใช่ความคิดเห็นและความรับผิดชอบของมหาวิทยาลัยศรีปทุม
3.การคัดลอกอ้างอิงต้องดำเนินการตามการปฏิบัติในหมู่นักวิชาการโดยทั่วไป และสอดคล้องกับกฎหมายที่เกี่ยวข้อง
เอกสารอ้างอิง
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).
