การพัฒนาอัลกอริทึมเพื่อกำหนดวิธีการการจัดเส้นทางรถขนส่งสินค้าให้มีค่าใช้จ่ายในการขนส่งต่ำที่สุด

บทคัดย่อ

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