การยอมรับคำสั่งซื้อและการวางแผนการผลิตในระบบการผลิตแบบไหลเลื่อน

Abstract

งานวิจัยนี้นำเสนอวิธีการยอมรับคำสั่งซื้อและการวางแผนการผลิตตามนโยบายการผลิตตามคำสั่งซื้อ (Make to Order: MTO) โดยระบบการผลิตที่ศึกษาเป็นระบบการผลิตแบบไหลเลื่อนที่มีสถานีงานและชนิดผลิตภัณฑ์ที่หลากหลายที่ขึ้นกับข้อจำกัดการส่งมอบจำนวนผลิต และเวลากำหนดส่งที่ชัดเจนภายใต้กำลังการผลิตที่มีอย่างจำกัด ลักษณะของปัญหาประกอบไปด้วยสองปัญหาย่อย ได้แก่ 1.ส่วนการคัดเลือกคำสั่งซื้อที่มีจำนวนความต้องการที่ผลิตที่รับงานได้รวมเป็นวัตถุประสงค์หลัก 2.ส่วนการวางแผนการผลิตที่กำหนดจำนวนการผลิตในช่วงระยะวางแผนผลิตโดยที่มีจำนวนวัสดุคงคลังน้อยที่สุดเป็นวัตถุประสงค์รอง ผู้วิจัยได้นำเสนอรูปแบบจำลองสมการเชิงเส้นจำนวนเต็มผสม (Mixed Integer Linear Programing: MILP) ที่ประยุกต์ใช้จากแบบจำลอง Integrated production planning models with order acceptance (PP-OA) และนำเสนอวิธีการโดยตรงในการหาคำตอบ แต่เนื่องจากความซับซ้อนของปัญหาจากอัตราการใช้กำลังการผลิตที่แตกต่างกัน ส่งผลให้เวลาการหาคำตอบของวิธีการโดยตรงสูงขึ้นตามขนาดของปัญหา ผู้วิจัยจึงนำเสนอวิธีการทางฮิวริสติกจากการประยุกต์ใช้วิธีการ Branch and Bound (B&B) สำหรับส่วนการคัดเลือกคำสั่งซื้อ และนำเสนอวิธีการทางฮิวริสติกจากการประยุกต์ใช้การวางแผนการผลิตแบบถอยหลัง (Backward Scheduling) สำหรับส่วนการวางแผนการผลิต โดยการทดลองทางคอมพิวเตอร์ถูกนำมาใช้ในการทดสอบประสิทธิภาพการหาคำตอบของทั้งสองวิธีในสถานการณ์ที่แตกต่างกัน