การแบ่งส่วนของเบนเดอร์ร่วมกับวิธีเฉพาะทางสำหรับการวางแผนการผลิต/สินค้าคงคลัง ที่มีปริมาณความต้องการไม่แน่นอนแบบมีเงื่อนไขการผลิต

Abstract

บทความนี้นำเสนอการประยุกต์วิธีแบ่งส่วนของเบนเดอร์กับปัญหาการผลิตสินค้าภายใต้ความไม่แน่นอนและ เปลี่ยนแปลงไปตามคาบเวลาแบบมีเงื่อนไขในการผลิต โดยประยุกต์ออกเป็น 2 วิธีเรียกว่าวิธีเบนเดอร์1 ขั้นตอน และวิธี เบนเดอร์2 ขั้นตอน จากผลการทดลองเปรียบเทียบกับวิธีจำนวนเต็มเชิงเส้นพบวา่ ทั้ง 2 วิธีสามารถหาคำตอบมีคุณภาพไม่ต่างจากวิธีจำนวนเต็มเชิงเส้น เมื่อทดสอบทางสถิติที่ระดับนัยสำคัญ 0.05 โดยวิธีเบนเดอร์1 ขั้นตอนมีคำตอบแตกต่างจาก ขอบเขตล่างเฉลี่ย 0.0475% ในขณะที่วิธีเบนเดอร์2 ขั้นตอนและวิธีจำนวนเต็มเชิงเส้นมีค่าเฉลี่ย 0.0495% และ 0.0556% ตามลำดับ ในส่วนของเวลาประมวลผลกรณีปัญหามีขนาดไม่ใหญ่วิธีเบนเดอร์2 ขั้นตอน จะใช้เวลาน้อยกว่าวิธี เบนเดอร์1 ขั้นตอน แต่กรณีปัญหามีขนาดใหญ่วิธีเบนเดอร์1 ขั้นตอนจะใช้เวลาน้อยกว่าวิธีเบนเดอร์2 ขั้นตอน ในขณะที่ วิธีจำนวนเต็มเชิงเส้นไม่สามารถหาคำ ตอบได้ถ้าปัญหามีขนาดที่ใหญ่จนเกินไป คำสำคัญ:กำหนดการเชิงเส้นแบบสุ่ม, การวางแผนการผลิตภายใต้ความต้องการไม่แน่นอน, ปัญหากำหนดการเชิงเส้นขนาดใหญ่, วิธีการแบ่งส่วนของเบนเดอร์