การประยุกต์ใช้ระบบมดแบบ แม็ก-มิน ในการจัด สมดุลสายการประกอบ

Abstract

งานวิจัยนี่นำเสนอแนวทางในการนำเอาระบบมดแบบ แม็ก-มิน มาประยุกต์ใช้ในการหาคำตอบของปัญหา การจัดสมดุลสายการประกอบ โดยมีวัตถุประสงค์เพื่อให้มีเวลานำ งานระหว่างผลิต และค่าใช้จ่ายน้อยที่สุดนอกจากนี้ ยังได้ศึกษาและทดสอบหาพารามิเตอร์ที่มีผลต่อประสิทธิภาพของระบบมดแบบ แม็ก-มินซึ่งได้แก่จำนวนรอบการ ทำงานต่อจำนวนมด ค่าน้ำหนักของฟีโรโมน ค่าน้ำหนักของฮิวริสติก และอัตราการระเหยของฟีโรโมน แล้วนำ พารามิเตอร์ที่ได้ไปแก้ปัญหาตัวอย่างของการจัดสมดุลสายการประกอบ จากงานวิจัยนี้พบว่าพารามิเตอร์ที่มีผลอย่าง มีนัยสำคัญคือปัจจัยค่าถ่วงน้ำหนักของฮิวริสติก ดังนั้นในการนำระบบมดแบบ แม็ก-มินไปใช้จริงต้องมีการกำหนด ค่าพารามิเตอร์ที่เหมาะสม ซึ่งอาจจะนำค่าที่เหมาะสมที่ได้จากการทดลองในงานวิจัยนี้เป็นแนวทางเบื้องต้นได้ ผลจากการเปรียบเทียบคำตอบที่ได้จากวิธีระบบมดแบบ แม็ก-มิน กับวิธีการฮาโมนี เสิร์ช อัลกอริทึม พบว่าวิธี ระบบมดแบบ แม็ก-มินจะให้ผลลัพธ์ที่ดีกว่า ซึ่งสามารถสรุปได้ว่าวิธีระบบมดแบบ แม็ก-มินเป็นวิธีการหาคำตอบ สำหรับการจัดสมดุลสายการประกอบที่มีประสิทธิภาพ และสามารถให้คำตอบที่ดีภายในระยะเวลาที่กำหนดให้ได้