การแก้ปัญหาการรับส่งเอกสารโดยวิธีการค้นหาย่านคำตอบข้างเคียงขนาดใหญ่

บทคัดย่อ

งานวิจัยนี้จัดทำขึ้นเพื่อศึกษาปัญหาการจัดเส้นทางการรับส่งเอกสาร ซึ่งนำเสนอการนำเส้นทางการรับส่งสินค้าแต่ละงานมารวมกันเป็นปัญหาการรับและส่ง โดยสร้างแบบจำลองทางคณิตศาสตร์ที่พิจารณาถึงข้อจำกัดต่าง ๆ ได้แก่ ความสามารถในการบรรทุกของยานพาหนะ และกรอบเวลาในการให้บริการ ซึ่งมีเป้าหมายในการหาเส้นทางที่ดีที่สุดทั้งในแง่ของระยะทางที่สั้นที่สุด และการใช้ยานพาหนะจำนวนน้อยที่สุด ทั้งนี้ได้กำหนดขอบเขตของการศึกษา ซึ่งมีสมมติฐานและลักษณะของปัญหาที่สำคัญ ได้แก่ เส้นทางที่ดีที่สุดคือเส้นทางที่สั้นที่สุดโดยไม่ได้พิจารณาผลของการจราจร, พัสดุทุกชนิดมีขนาดเท่ากัน, ยานพาหนะทุกคันมีความสามารถในการบรรทุกเหมือนกัน และ ให้ความสำคัญกับเวลาการให้บริการ งานวิจัยนี้เลือกใช้วิธีการค้นหาย่านคำตอบขนาดใหญ่มาใช้ ซึ่งสามารถแก้ปัญหาได้อย่างรวดเร็ว และเหมาะกับปัญหาขนาดใหญ่มาใช้ในการแก้ปัญหาของการศึกษานี้ จากการศึกษาพบว่า การให้บริการแบบรวมงานสามารถลดต้นทุนการขนส่งรวมได้อย่างมีนัยสำคัญเมื่อเทียบกับการให้บริการแบบทั่วไป