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

Authors

  • วนัฐฌพงษ์ คงแก้ว ภาควิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยสงขลานครินทร์ 15 ถ.กาญจนวณิชย์ อ.หาดใหญ่ จ.สงขลา 90112
  • ณัฐณิชา รุ่งโรจน์ชัชวาล ภาควิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยสงขลานครินทร์ 15 ถ.กาญจนวณิชย์ อ.หาดใหญ่ จ.สงขลา 90112
  • อินทุอร ศรีสว่าง ภาควิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยสงขลานครินทร์ 15 ถ.กาญจนวณิชย์ อ.หาดใหญ่ จ.สงขลา 90112

Keywords:

การจัดเส้นทางเดินรถ วิธีการแบบประหยัด วิธีการเชิงวิวัฒนาการ การเก็บขนขยะมูลฝอย เอ็กเซล โซลเวอร์

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% อีกทั้งเส้นทางดังกล่าวมีสัดส่วนภาระงาน (ระยะทางในแต่ละเส้นทาง) ที่มีความสมดุลกว่าเส้นทางที่ใช้อยู่ในปัจจุบัน

Downloads

Published

2016-12-27

How to Cite

[1]
คงแก้ว ว., รุ่งโรจน์ชัชวาล ณ., and ศรีสว่าง อ., “การประยุกต์ใช้ปัญหาการจัดเส้นทางการเดินรถสำหรับการเก็บขนขยะมูลฝอย กรณีศึกษามหาวิทยาลัยสงขลานครินทร์ วิทยาเขตหาดใหญ่”, TJOR, vol. 4, no. 2, pp. 18–31, Dec. 2016.