การประยุกต์ใช้ปัญหาการจัดเส้นทางการเดินรถสำหรับการเก็บขนขยะมูลฝอย กรณีศึกษามหาวิทยาลัยสงขลานครินทร์ วิทยาเขตหาดใหญ่

Abstract

ในปัจจุบันเส้นทางของรถเก็บขนขยะมูลฝอยภายในมหาวิทยาลัยสงขลานครินทร์ วิทยาเขตหาดใหญ่ กำหนดขึ้นจากประสบการณ์ของเจ้าหน้าที่ของกองอาคารสถานที่ที่เป็นผู้รับผิดชอบในการจัดการขยะมูลฝอย ซึ่งไม่สามารถทราบได้ว่าเส้นทางที่ใช้อยู่นั้นมีความเหมาะสมหรือไม่ งานวิจัยนี้มีวัตถุประสงค์เพื่อจัดเส้นทางการเดินรถใหม่สำหรับการเก็บขนขยะมูลฝอยภายในมหาวิทยาลัยให้มีระยะทางรวมในการเดินรถน้อยที่สุด โดยรวบรวมข้อมูลปริมาณขยะจากจุดรวบรวมขยะต่างๆ และข้อมูลระยะทางระหว่างจุดรวบรวมขยะทั้งหมดภายในมหาวิทยาลัยฯ เพื่อใช้ในการหาเส้นทางใหม่ในการเดินรถเก็บขนขยะด้วยวิธีการแบบประหยัด (Savings algorithm) และฟังก์ชันวิธีการเชิงวิวัฒนาการ (Evolutionary method) ที่อยู่ในโปรแกรมไมโครซอฟท์ เอ็กเซล โซลเวอร์ (Microsoft Excel Solver) โดยพิจารณาใน 2 กรณี คือ กรณีการเดินรถเพียง 1 เส้นทาง และกรณีการเดินรถจำนวน 2 เส้นทาง ผลการศึกษาพบว่า วิธีการที่นำเสนอให้ผลลัพธ์อยู่ในระดับที่ดี โดยในกรณีการเดินรถเพียง 1 เส้นทาง พบว่า วิธีการเชิงวิวัฒนาการให้เส้นทางที่มีระยะทางรวมที่สั้นที่สุด สามารถลดระยะทางจากเดิม 19.632 กิโลเมตรต่อวัน (มีการเดินรถจำนวน 2 เส้นทาง) เป็น 12.418 กิโลเมตรต่อวัน หรือคิดเป็นร้อยละ 36.75 สำหรับกรณีการเดินรถ 2 เส้นทาง พบว่า วิธีการเชิงวิวัฒนาการให้กลุ่มเส้นทางที่มีผลรวมระยะทางที่น้อยที่สุด สามารถลดระยะทางรวมเป็น 13.690 กิโลเมตรต่อวัน มีระยะทางรวมลดลง 5.942 กิโลเมตรต่อวัน คิดเป็นร้อยละที่ลดลง 30.27% อีกทั้งเส้นทางดังกล่าวมีสัดส่วนภาระงาน (ระยะทางในแต่ละเส้นทาง) ที่มีความสมดุลกว่าเส้นทางที่ใช้อยู่ในปัจจุบัน