การจัดเส้นทางรถเก็บขยะ : กรณีศึกษาเทศบาลตำบลท่าเรือ อำเภอท่าเรือ จังหวัดพระนครศรีอยุธยา
Article Sidebar
Main Article Content
บทคัดย่อ
ในปัจจุบันการเก็บขยะมูลฝอยในชุมชนเป็นงานที่ต้องดำเนินการเป็นประจำ และเป็นหนึ่งในภารกิจที่จำเป็นต้องเพิ่มประสิทธิภาพ โดยเทศบาลตำบลท่าเรือ อำเภอท่าเรือ จังหวัดพระนครศรีอยุธยา ต้องการเพิ่มประสิทธิภาพการจัดเส้นทางเก็บขยะมูลฝอย ดังนั้นวัตถุประสงค์ของงานวิจัยนี้เพื่อเสนอการจัดเส้นทางการเก็บขยะมูลฝอยที่เหมาะสม โดยแบ่งการศึกษาออกเป็น 2 กรณี คือ กรณีที่ 1 การจัดเส้นทางใหม่โดยใช้โซนเส้นทางเดิม 4 โซน (โซน A - D) และกรณีที่ 2 การรวมโซนเส้นทางเป็น 2 โซน (โซน E และ F) ก่อนทำการจัดเส้นทางใหม่ โดยนำเสนอการเปรียบเทียบระยะทางของเส้นทางเดิมกับการจัดเส้นทางทั้ง 4 วิธี ได้แก่ วิธีอัลกอริทึมแบบประหยัด (Saving algorithm) วิธีเพื่อนบ้านใกล้ที่สุด (Nearest neighbor algorithm) วิธีการเชิงวิวัฒนาการ (Evolutionary algorithm) และวิธีโปรแกรมเชิงเส้น (Linear programming) ผลการศึกษาพบว่า ในกรณีแรกวิธีโปรแกรมเชิงเส้นให้ผลการจัดเส้นทางที่มีระยะทางที่สั้นที่สุดในทุกโซน และได้เส้นทางเดียวกันกับการจัดเส้นทางด้วยวิธีการเชิงวิวัฒนาการในโซน C โดยแต่ละโซนสามารถลดระยะทางรวมลงได้ 0.25 กิโลเมตร 1.67 กิโลเมตร 0.72 กิโลเมตร และ 0.7 กิโลเมตร ตามลำดับ สำหรับกรณีที่ 2 ใช้การรวมโซนเส้นทาง โดยทำการรวมโซน A และ B ให้เป็นโซน E และรวมโซน C และ D ให้เป็นโซน F ผลการศึกษาพบว่า วิธีโปรแกรมเชิงเส้นให้ผลการจัดเส้นทางที่มีระยะทางที่สั้นที่สุดทั้ง 2 โซน ซึ่งสามารถลดเส้นทางลงได้ 16.51 กิโลเมตร และ 15.39 กิโลเมตร หรือคิดเป็นร้อยละ 43.54 และ 38.15 ตามลำดับ ทำให้สามารถลดระยะทางรวมจาก 78.27 กิโลเมตร เหลือ 46.37 กิโลเมตรต่อวัน ซึ่งคิดเป็นร้อยละ 40.76
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
กรมควบคุมมลพิษ. 2566. ข้อมูลสถานการณ์ขยะมูลฝอยของประเทศ. แหล่งข้อมูล : https://thaimsw.pcd.go.th/report1.php?year=2565. ค้นเมื่อวันที่ 1 มิถุนายน 2566.
สำนักสถิติพยากรณ์ สำนักงานสถิติแห่งชาติ. 2566. จำนวนประชากรจากทะเบียน ชาย หญิง จำแนกตามจังหวัด อำเภอและเขตการปกครอง พ.ศ.2562-2565. แหล่งข้อมูล : http://statbbi.nso.go.th/staticreport/page/sector/th/01.aspx. ค้นเมื่อวันที่ 1 มิถุนายน 2566.
นคร ไชยวงศ์ศักดา และคณะ. 2558. การจัดเส้นทางการขนส่งโดยใช้เซฟวิ่งอัลกอริทึมและตัวแบบปัญหาการเดินทางของพนักงานขาย กรณีศึกษาโรงงานน้ำดื่ม. วารสารไทยการวิจัยดำเนินงาน, 3(1), 51-61. [Nakorn Chaiwongsakda et al. 2015. Vehicle routing by using a saving algorithm and the traveling salesman problem: A case study of a drinking water factory. Thai Journal of Operations Research. 3(1), 51-61. (in Thai)]
กิตติ์รวี สุขขา, ชาญวิทย์ สวัสดี, วรลักษณ์ แดงสาย และสภาภรณ์ บัวทอง. 2558. โปรแกรมการจัดเส้นทางการขนส่งวัสดุก่อสร้าง กรณีศึกษาบริษัท จำหน่ายวัสดุก่อสร้างแห่งหนึ่ง. โครงงานพิเศษวิทยาศาสตรบัณฑิต, สาขาวิชาสถิติประยุกต์, สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง. [Kitrawee Sukka, Chanwit Sawasdee, Woraluk Daengsai and Supaporn Buathong. 2015. Program for scheduling the delivery routes of construction materials case study of a construction company. B.Sc. Special Project, Applied Statistics Program, King Mongkut’s Institute of Technology Ladkrabang. (in Thai)]
ณัฏฐกานต์ เพลามี, สิริพร อ่ำโพธิ์, สิวินีย์ ศรีใหม่ และอนุธิดา ชื่อนจิตต์เสาวคนธ์. 2558. โปรแกรมจัดเส้นทางการขนส่งของบริษัท ส.อ่ำโพธิ์ ทรานสปอร์ต. โครงงานพิเศษวิทยาศาสตรบัณฑิต, สาขาสถิติประยุกต์, สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง. [Nutthagan Ploamee, Siriporn Ampo, Sivinee Srimai and Anutida Chunjidsaowakon. 2015. The study of vehicle routing program of S. Ampo Transportation Co, Ltd. B.Sc. Special Project. Applied Statistics Program, King Mongkut’s Institute of Technology Ladkrabang. (in Thai)]
ณัฐณิชา รุ่งโรจน์ชัชวาล, อินทุอร ศรีสว่าง และวนัฐฌพงษ์ คงแก้ว. 2559. การประยุกต์ใช้ปัญหาการจัดเส้นทางการเดินรถสำหรับการเก็บขนขยะมูลฝอยกรณีศึกษามหาวิทยาลัยสงขลานครินทร์ วิทยาเขตหาดใหญ่. วารสารไทยการวิจัยดำเนินงาน, 4(2), 18-31. [Nutnicha Rungrodchatchaval, Intuon Sriswang and Wanatchapong Kongkaew. Application of the vehicle routing problem for solid waste collection: a case study of Prince of Songkla University, Hat Yai Campus. Thai Journal of Operations Research. 4(2). 18-31. (in Thai)]
ระพีพันธ์ ปิตาคะโส. 2554. วิธีการเมตาฮิวริสติกเพื่อแก้ไขปัญหาการวางแผนการผลิตและการจัดการโลจิสติกส์. พิมพ์ครั้งที่ 1, สำนักพิมพ์สมาคมส่งเสริมเทคโนโลยี (ไทย-ญี่ปุ่น), กรุงเทพมหานคร. [Rapeepan Pitakaso. 2011. A Metaheuristic Approach to Solving Production Planning and Logistics Management Problems. 1st ed., Technology Promotion Association (Thailand-Japan), Bangkok. (in Thai)]
วรพล อารีย์, ภานุพงศ์ กลิ่นอุบล, สิปปกร กรพันธ์, ธนภัทร รัตนานนท์เสถียร, และจิรัฐิติกาลคชสิทธิ์. 2565. การแก้ปัญหาการจัดเส้นทางการขนส่ง: กรณีศึกษา บริษัท เอบีซีน้ำดื่ม จำกัด. วารสารเศรษฐศาสตร์และบริหารธุรกิจ มหาวิทยาลัยทักษิณ. 14(3), 1-23. [Worapon Arree, Phanuphong Klinaubon, Sippakorn Kornphan, Thanapat Rattananonsatien and Chirattikan Khotchasit. 2022. Solving Vehicle Routing Problem: A Case Study of ABC Drinking Water Company Limited. Economics and Business Administration Journal, Thaksin University. 14(3), 1-23. (in Thai)]
Clark, G. and Wright, J.W. 1967. Scheduling of vehicles from a central depot to a number of delivery points. Operation Research. 12(4), 568-581, https://doi.org/10.1287/opre.12.4.568.
Hurkens, C.A.J. and Woeginger, G.J. 2004. On the nearest neighbor rule for the traveling salesman problem. Operation Research Letters, 32(1), 1-4, https://doi.org/10.1016/S0167-6377(03)00093-2.
Charlie Young, P.E. Excel Solver: Which solver method should I choose?. Available at: https://engineerexcel.com/excel-solver-solving-method-choose/. Retrieved 3 October 2022.
Kosasih, W., and Salomon, L.L. 2020. Comparison study between nearest neighbor and farthest insert algorithms for solving VRP model using heuristic method approach. IOP Conference Series: Materials Science and Engineering, 852(1), 1-8, https://doi.org/10.1088/1757-899X/852/1/012090.
เกศินี สือนิ. 2563. การจัดเส้นทางการขนส่งสินค้าโดยการเปรียบเทียบระหว่างการใช้วิธีเซฟวิ่งอัลกอริทึมและวิธีขั้นตอนวิธีการเพื่อนบ้านใกล้ที่สุดอัลกอริทึม. วารสารเศรษฐศาสตร์และบริหารธุรกิจ มหาวิทยาลัยทักษิณ. 12(2), 1-14. [Kesinee Sueni. 2020. The Routes Transportation by Comparison between Using the Saving Algorithm and the Nearest Neighbor Algorithm, Economics and Business Administration Journal Thaksin University, 12(2), 1–14. (in Thai)]
พิชญ์ พันธุ์พิพัฒน์ และเปรมพร เขมาวุฆฒ์. 2562 การจัดเส้นทางการขนส่งของรถบรรทุกขนาดใหญ่สำหรับสินค้าประเภทเทกองและกระสอบกรณีศึกษาบริษัทผู้ให้บริการขนส่ง. วิศวกรรมสารเกษมบัณฑิต. 9(1), 136-151. [Pitch Phanphiphat and Premporn Khemavuk. 2019. Vehicle routing arrangement of heavy trucks for bulk and sack products: A case study of transportation. Kasem Bundit Engineering Journal, 9(1), 136-151. (in Thai)]
สันติ์ภพ กรุดเที่ยง และวรินทร์ วงษ์มณี. 2559. การวางแผนเส้นทางการเดินทางที่เหมาะสมเพื่อเพิ่มประสิทธิภาพการเดินทางไปตรวจสอบหน่วยผลิตคอนกรีต. การประชุมสัมมนาเชิงวิชาการด้านการจัดการโลจิสติกส์และโซ่อุปทาน, ครั้งที่ 16, กรุงเทพมหานคร, 1-11. [Sanphob Krudthieng and Varin Vongmanee. 2016. The appropriate travel route planning to improve efficiency of the concrete monitoring unit. The 16th Thai Value Chain Management and Logistics Conference, Bangkok, 1-11. (in Thai)]
กรรณิการ์ ศรีพนมวรรณ, พงษ์เทพ ภูเดช และชณิชา หมอยาดี. 2566. การแก้ไขปัญหาการจัดเส้นทางรถเก็บขยะมูลฝอย ด้วยวิธีการสร้างแบบจําลองเพื่อการตัดสินใจด้วยไมโครซอฟท์เอ็กเซล โซลเวอร์: กรณีศึกษาองค์การบริหารส่วนตําบลหนองกบ อําเภอบ้านโป่ง จังหวัดราชบุรี. วารสารวิทยาลัยโลจิสติกสและซัพพลายเชน. 8(1), 62-73. [Kannika Sripanamvan, Pongtep Phudetch and Chanicha Moryadee. 2022. Solving the problem of garbage truck routing by modeling method for decision making using microsoft excel solver: a case study of Nong Kob Subdistrict Administrative Organization, Ban Pong District, Ratchaburi Province. Journal of Logistics and Supply Chain College. 8(1), 62-73. (in Thai)]
ภคพร ผงทอง. 2561. การวางแผนเส้นทางการขนส่งโดยใช้เซฟวิ่งอัลกอริทึมกรณีศึกษาเส้นทางการขนส่งขยะ อำเภอบางกรวย จังหวัดนนทบุรี (รายงานการวิจัย). มหาวิทยาลัยราชพฤกษ์, นนทบุรี. [Pakaporn Phongthong. 2018. Wastes transportation routing by using a saving algorithm: A case of Bang-Krui District Nonthaburi Province, Rajapruk University, Nonthaburi. (in Thai)]
Kamsopa, K., Sethanan, K., Jamrus, T., and Czwajda, L. 2021. Hybrid genetic algorithm for multi-period vehicle routing problem with mixed pickup and delivery with time window, heterogeneous fleet, duration time and rest area. Engineering Journal, 25(10), 71-86, https://doi.org/10.4186/ej.2021.25.10.71.
Bell, J.E., and McMullen, P.R. 2004. Ant colony optimization techniques for the vehicle routing problem. Advanced engineering informatics, 18(1), 41-48, https://doi.org/10.1016/j.aei.2004.07.001.
Koohathongsumrit, N., and Chankham, W. 2023. Route selection in multimodal supply chains: A fuzzy risk assessment model-BWM-MARCOS framework. Applied Soft Computing, 137, 1-19, https://doi.org/10.1016/j.asoc.2023.110167.