การประยุกต์ใช้เจนเนติกอัลกอริทึมในการจัดสมดุลสายการประกอบ แบบผลิตภัณฑ์ผสม

Abstract

สายการประกอบแบบผลิตภัณฑ์ผสม เป็นสายการประกอบที่สามารถผลิตสินค้าต่างชนิดพร้อมๆ กันได้ในสายการผลิตเดียวกัน การจัดสมดุลสายการผลิตจึงเป็นสิ่งที่สำคัญ สำหรับสายการประกอบแบบผลิตภัณฑ์ผสมอย่างมาก ดังนั้นในงานวิจัยนี้จึงได้เสนอแนวทางในการนำเจนเนติกอัลกอริทึม (Genetic Algorithms: GAs) มาประยุกต์ใช้ในการหาคำตอบของปัญหา การจัดสมดุลสายการประกอบแบบผลิตภัณฑ์ผสม โดยมีวัตถุประสงค์เพื่อให้มีจำนวนสถานีงานน้อยที่สุด และเกิดเวลาว่างงานรวมน้อยที่สุดด้วย นอกจากนี้ยังได้ศึกษาและทดสอบหาพารามิเตอร์ ที่มีผลต่อประสิทธิภาพของเจนเนติกอัลกอริทึมซึ่งได้แก่ ขนาดประชากร วิธีการครอสโอเวอร์ ความน่าจะเป็นในการครอสโอเวอร์ และความน่าจะเป็นในการมิวเตชั่น แล้วนำพารามิเตอร์ที่ได้ ไปแก้ปัญหาตัวอย่างของการจัดสมดุลสายการประกอบผลิตภัณฑ์แบบผสม จากงานวิจัยนี้พบว่าพารามิเตอร์ที่มีผลอย่างมีนัยสำคัญ ต่อประสิทธิภาพของเจนเนติกอัลกอริทึม ในการจัดสมดุลสายการประกอบแบบผลิตภัณฑ์ผสมคือ จำนวนประชากร วิธีการครอสโอเวอร์และความน่าจะเป็นในการมิวเตชั่น ดังนั้นในการนำเจนเนติกอัลกอริทึมไปใช้จริง ต้องมีการกำหนดค่าพารามิเตอร์ที่เหมาะสม ซึ่งอาจจะนำค่าที่เหมาะสมที่ได้จากการทดลองในงานวิจัยนี้ เป็นแนวทางเบื้องต้นได้ ผลจากการเปรียบเทียบคำตอบที่ได้จากวิธีเจนเนติกอัลกอริทึม กับวิธีการของ COMSOAL พบว่าเจนเนติกอัลกอริทึมจะให้ผลลัพธ์ที่ดีกว่า ซึ่งสามารถสรุปได้ว่าเจนเนติกอัลกอริทึมเป็นวิธีการหาคำตอบ สำหรับปัญหาการจัดสมดุลสายการประกอบแบบผลิตภัณฑ์ผสมที่มีประสิทธิภาพ และสามารถให้คำตอบที่ดีภายในระยะเวลาที่กำหนดให้ได้