การประยุกต์ใช้ฟัซซี่เจนเนติกอัลกอริทึม ในการจัดลำดับผลิตภัณฑ์เข้าสายการประกอบ แบบผลิตภัณฑ์ผสมที่มีเวลาการทำงานแบบฟัซซี่

Abstract

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