การจัดลำดับการผลิตที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบหลายคนงาน

Abstract

การจัดลำดับการผลิตที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบหลายคนงานจัดเป็นปัญหา แบบเอ็นพียาก (non-deterministic polynomial time hard; NP-Hard) ซึ่งวิธีการแก้ปัญหานั้นจำเป็นต้องใช้วิธีการ ทางฮิวริสติก (Heuristic) บทความนี้นา เสนอการหาค่าที่เหมาะสมที่สุดแบบวิธีการบรรจวบแบบขยาย (Combinatorial Optimization with Coincidence Extended: COIN-E) เพื่อใช้สำ หรับแก้ปัญหาดังกล่าวโดยมี3 วัตถุประสงค์ที่จะ ถูกทำให้เหมาะสมที่สุดไปพร้อมกัน ได้แก่ความผันแปรของการผลิตน้อยที่สุด ปริมาณงานที่ทำไม่เสร็จในการผลิตน้อยที่สุด และเวลาของการปรับตั้งเครื่องจักรน้อยที่สุด ผลจากการทดลองแก้ปัญหาที่มีลักษณะต่าง ๆ ที่แตกต่างกันแสดงให้ เห็นว่า COIN-E มีสมรรถนะในการแก้ปัญหาที่สูงกว่าการหาค่าที่เหมาะสมที่สุดแบบเจนเนติกอัลกอริทึม (Nondominated Sorting Genetic Algorithms: NSGA-II) ซึ่งเป็นอีกอัลกอริทึมหนึ่งที่เป็นที่นิยม ทั้งในดัชนีการลู่เข้าสู่ ค่าตอบที่เหมาะสมที่สุดแบบพาเรโต ดัชนีการกระจายตัวของกลุ่มคำตอบ ดัชนีด้านอัตราส่วนของจำนวนกลุ่มคำตอบที่หาได้ เทียบเท่ากลุ่มคำตอบที่แท้จริงและดัชนีเวลาที่ใช้ในการคำนวณหาคำตอบ