การวิเคราะห์และพัฒนาแนวทางการขนส่งเพื่อลดต้นทุนด้านโลจิสติกส์ด้วยวิธีการค้นหาย่านคำตอบข้างเคียงขนาดใหญ่

บทคัดย่อ

งานวิจัยนี้เป็นการวิเคราะห์และพัฒนาแนวทางการจัดการขนส่งเพื่อลดต้นทุนด้านโลจิสติกส์ให้กับบริษัทโลจิสติกส์แห่งหนึ่งซึ่งรับชิ้นส่วนยานยนต์จากโรงงานผู้ผลิตชิ้นส่วนไปส่งยังโรงงานอุตสาหกรรมยานยนต์ แนวทางการจัดการขนส่งที่นำเสนอเป็นการประยุกต์ใช้วิธีการแก้ปัญหาการกำหนดเส้นทางที่พิจารณาความจุรถหลายขนาดและมีการรับและส่งสินค้า (Heterogenous Fleet Capacitated Vehicle Routing Problem with Pickup and Delivery: HFCVRPPD) มี 3 แนวทางได้แก่ แนวทางที่ 1 จัดกลุ่มจุดรับสินค้าที่มีจุดส่งสินค้าเดียวกันและมีช่วงเวลาเข้ารับเดียวกัน แนวทางที่ 2 จัดกลุ่มจุดรับสินค้าที่มีจุดส่งสินค้าเดียวกันและมีช่วงเวลาเข้ารับใกล้เคียงกัน และแนวทางที่ 3 จัดกลุ่มจุดรับสินค้าที่มีจุดส่งสินค้าใกล้เคียงกันและมีช่วงเวลาเข้ารับใกล้เคียงกัน ใช้วิธีการค้นหาย่านคำตอบข้างเคียงขนาดใหญ่ (Large Neighborhood Search: LNS) หาคำตอบ พบว่า แนวทางที่ 3 สามารถลดต้นทุนโลจิสติกส์เดิมของบริษัทได้มากที่สุดคือร้อยละ 58.52 และเพิ่มประสิทธิภาพการใช้ความจุรถเฉลี่ยจากเดิมร้อยละ 58.07 เป็นร้อยละ 92.60