วิธีการฮิวริสติกสำหรับการแก้ปัญหาการจัดตารางการผลิตที่มีกำหนดเวลา

Abstract

ในโครงงานนี้เราศึกษาวิธีการแก้ปัญหาการจัดตารางการผลิตที่มีกำหนดเวลาโดยใช้ วิธีการกำหนดการเชิงเส้นจำนวนเต็ม (Integer linear programming method) และวิธีการจัดตารางการผลิตแบบนอนดีเลย์ (Nondelay scheduling scheme method) เพื่อแก้หาคำตอบตามฟังก์ชันจุดประสงค์ที่กำหนดไว้ ซึ่งได้ใช้ปัญหามาตรฐาน (Benchmark) ขนาด 10 งาน กับ 5 เครื่องจักร จำนวน 5 ปัญหา พร้อมกับพิจารณากำหนดเวลาแยกออกเป็น 3 แบบและกำหนดค่าพารามิเตอร์ต่าง ๆ เป็นค่าคงตัวที่สอดคล้องกับปัญหาดังกล่าว จากนั้นจะแสดงผลการเปรียบเทียบของคำตอบที่ได้จากทั้ง 2 วิธีการ ผ่านค่าร้อยละความคาดเคลื่อนสัมพัทธ์ (RE : Relative Error) และค่าเฉลี่ยของร้อยละความคาดเคลื่อนสัมพัทธ์ (MRE: Mean Relative Error) เพื่อสรุปผลจากผลคำตอบที่ได้มา พร้อมทั้งแสดงถึงปัญหาที่พบเมื่อใช้วิธีการจัดตารางการผลิตแบบนอนดีเลย์และเสนอแนวทางการปรับปรุงวิธีการฮิวริสติกดังกล่าว