การจัดเส้นทางเดินรถเก็บขยะโดยใช้วิธีเคมีนและตัวแบบปัญหาการเดินทาง ของพนักงานขาย กรณีศึกษาเทศบาลตำบลบ้านดู่ อำเภอเมือง จังหวัดเชียงราย
Abstract
การศึกษานี้มีวัตถุประสงค์เพื่อจัดเส้นทางเดินรถเก็บขยะของเทศบาลบ้านดู่ อำเภอเมือง จังหวัดเชียงราย และเปรียบเทียบเส้นทางที่ได้กับเส้นทางในปัจจุบัน การจัดเส้นทางจะทำการจัดกลุ่มก่อนโดยใช้ใช้วิธีเคมีนแล้วจัดเส้นทางภายในแต่ละกลุ่มโดยใช้ตัวแบบปัญหาการเดินทางของพนักงานขาย ข้อมูลที่ใช้ในการวิเคราะห์คือตารางระยะทาง พิกัดของจุดเก็บขยะ และปริมาณขยะในแต่ละจุด การจัดกลุ่มจากพิกัดของโหนดเก็บขยะจะใช้โปรแกรมสำเร็จรูปที่ใช้วิธีเคมีน โดยกำหนดจำนวนของกลุ่มคือค่า K เท่ากับ 24 12 และ 6 ตามลำดับ โดยการกำหนดค่า K เท่ากับ 6 จะมีการแบ่งออกเป็น 2 ฝั่งคือฝั่งตะวันออกและฝั่งตะวันตกของถนนพหลโยธิน ผลการศึกษาพบว่าการจัดกลุ่มโดยวิธีเคมีน ทั้ง 3 กรณีได้ระยะทางที่สั้นกว่าการจัดเส้นทางในปัจจุบัน วิธีที่ได้ระยะทางที่สั้นที่สุดคือ K เท่ากับ 6 โดยมีระยะทางที่สั้นกว่าวิธีปัจจุบัน 54.08 กิโลเมตร หรือ 13.66 %
References
H. Han and E. Ponce Cueto, "Waste collection vehicle routing problem: literature review," PROMET-Traffic&Transportation, vol. 27, no. 4, pp. 345-358, 2015.
L.-H. Shih and H.-C. Chang, "A routing and scheduling system for infectious waste collection," Environmental Modeling & Assessment, vol. 6, no. 4, pp. 261-269, 2001.
A. Moustafa, A. Abdelhalim, A. Eltawil, and N. Fors, "Waste collection vehicle routing problem: case study in Alexandria, Egypt," in The 19th international conference on industrial engineering and engineering management, 2013, pp. 935-944.
D. Otoo, S. Amponsah, and C. Sebil, "Capacitated clustering and collection of solid waste in kwadaso estate, Kumasi," Journal of Asian Scientific Research, vol. 4, no. 8, pp. 460-472, 2014.
S. E. Comert, H. R. Yazgan, S. Kır, and F. Yener, "A cluster first-route second approach for a capacitated vehicle routing problem: a case study," International Journal of Procurement Management, vol. 11, no. 4, pp. 399-419, 2018.
C. Ragsdale, Spreadsheet modeling and decision analysis: a practical introduction to business analytics (revised 5th ed.), South Western College, 2007, pp. 385-389.
G. Laporte, "Fifty years of vehicle routing," Transportation science, vol. 43, no. 4, pp. 408-416, 2009.
S. Lin, "Computer solutions of the traveling salesman problem," Bell System Technical Journal, vol. 44, no. 10, pp. 2245-2269, 1965.
