การวิเคราะห์ฮิวริสติกส์สำหรับการประยุกต์ในการจัดเส้นทางรถรับส่งนักเรียน

บทคัดย่อ

งานวิจัยนี้มีวัตถุประสงค์เพื่อเสนอวิธีการทางฮิวริสติกส์เพื่อเพิ่มประสิทธิภาพการจัดเส้นทางรถรับส่งนักเรียน การศึกษาปัญหาการจัดเส้นทางรถรับส่งนักเรียนของกรณีศึกษา พบว่าเส้นทางการรับส่งนักเรียนมีระยะทางรวมมาก ส่งผลให้ใช้ระยะเวลาในการเดินทางมาก และยังพบว่าการเดินทางของทุกเส้นทางมีช่วงเวลาจำกัด โดยจะต้องถึงโรงเรียนก่อนเวลา 08:00 น. นอกจากนั้น ยังพบว่าในบางเส้นทางมีจำนวนนักเรียนเกินจำนวนที่นั่งกำหนด ซึ่งจะส่งผลต่อความปลอดภัยในการเดินทาง กรณีศึกษามีนักเรียนที่ต้องรับส่งทั้งหมด 346 คนต่อวัน จำนวนจุดรับส่งทั้งหมด 43 จุด และมีรถสองแถวเล็ก 12 ที่นั่ง 2 คัน รถสองแถวใหญ่ 35 ที่นั่ง 2 คัน และรถบัสรับส่ง 55 ที่นั่ง 4 คัน วิธีฮิวริสติกส์ที่นำมาประยุกต์ใช้ 4 วิธีคือ Nearest Neighbor Heuristic, Clarke - Wright Saving Heuristic, Sweep Heuristic  และ Cluster First Route Second จากการเปรียบเทียบผลทำให้สามารถจัดเส้นทางภายใต้เงื่อนไขที่กำหนด พบว่าการประยุกต์ใช้ Cluster First Route Second โดยการใช้รถบัสรับส่ง มีระยะทางที่สั้นลงจากเดิม 287.65 กิโลเมตร หรือคิดเป็น 28.11% และไม่มีจำนวนที่นั่งเกินกว่าที่กำหนดได้