ระบบสนับสนุนการจัดเส้นทางเดินรถที่สามารถถ่ายโอนสินค้าระหว่างยานพาหนะ

Abstract

งานวิจัยนี้มีวัตถุประสงค์เพื่อนำเสนอระบบสนับสนุนการจัดเส้นทางเดินรถที่สามารถถ่ายโอนสินค้าระหว่างยานพาหนะเพื่อลดระยะทางขนส่ง โดยปัญหาเส้นทางขนส่งในงานวิจัยนี้เป็นการขนส่งแบบต่อเนื่องที่มีทั้งการรับและส่งสินค้า ภายใต้ข้อจำกัดด้านความสามารถในการบรรทุกของรถขนส่งและข้อจำกัดด้านกรอบเวลาที่สินค้าสามารถขนส่งได้ งานวิจัยประกอบด้วย 2 ส่วนคือส่วนของการนำเสนอฮิวริสติกสำหรับการตัดสินใจถ่ายโอนสินค้าและส่วนของระบบสารสนเทศเพื่อสนับสนุนการตัดสินใจ ฮิวริสติกที่นำเสนอแบ่งการทำงานเป็น 3 ขั้นตอน ขั้นตอนแรกเป็นการหางานที่สามารถถ่ายโอนสินค้าได้ ขั้นตอนที่สองเป็นการหาคู่รถในการถ่ายโอนสินค้า ภายใต้เงื่อนไขความจุของรถและกรอบเวลาขนส่ง ขั้นตอนสุดท้ายเป็นการเลือกสถานที่และช่วงเวลาที่เหมาะสมในการถ่ายโอนสินค้า โดยที่สถานที่ถ่ายโอนอาจจะเป็นจุดใดๆบนเส้นทางเดิม หรือเป็นจุดที่อยู่นอกเส้นทางเดิมก็ได้ จากการทดสอบฮิวริสติกด้วยปัญหาตัวอย่าง 60 ปัญหาที่สามารถถ่ายโอนสินค้าได้ พบว่าลำดับการเลือกงานมีผลต่อคำตอบสุดท้ายที่ได้ ซึ่งวิธีการเลือกงานแบบ Saving-Selection จะดีที่สุดทั้งในด้านคุณภาพของคำตอบและเวลาที่ใช้ในการหาคำตอบ วิธีนี้ให้คำตอบใกล้เคียงกับคำตอบที่ดีที่สุดโดยมีความแตกต่างเฉลี่ยเพียง 1.70% แต่ใช้เวลาในการหาคำตอบเฉลี่ยน้อยกว่าถึงประมาณ 3 เท่า ซึ่งจะช่วยลดเวลาในการหาคำตอบในกรณีที่ปัญหามีขนาดใหญ่ได้โดยที่ยังได้คำตอบที่ดี หลังจากนั้นได้ออกแบบระบบสารสนเทศที่สนับสนุนการตัดสินใจด้วยฮิวริสติกที่นำเสนอ ระบบสารสนเทศที่นำเสนอประกอบด้วยโครงสร้างระบบสนับสนุนการตัดสินใจ โครงสร้างฐานข้อมูล และหน้าจอการใช้งานของระบบ