วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551

สายการประกอบแบบผลิตภัณฑ์ผสมเป็นรูปแบบสายการประกอบที่สามารถผลิตผลิตภัณฑ์ที่มีรูปแบบที่หลากหลายได้พร้อมกัน ซึ่งโดยมากจะมีการประยุกต์ใช้ในแนวคิดการผลิตแบบทันเวลาพอดี ดังนั้นในจึงพิจารณาวัตถุประสงค์ในการจัดลำดับผลิตภัณฑ์ให้ตอบสนองกับการทำงานดังกล่าว คือ เวลาในการปรับตั้งเครื่องจักร และความผันแปรในการผลิตพร้อมกัน ในงานวิจัยนี้ได้นำเสนอเมมเมติกอัลกอริทึม ที่มีแนวคิดมาจากการประยุกต์ร่วมกันของวิธีวัฒนาการแบบหลายวัตถุประสงค์ (Multi-Objective Evolutionary Algorithms: MOEAs) และการค้นหาเฉพาะที่ (Local Search) และทดลองวิธีการค้นหาเฉพาะที่ 7 วิธีในการจัดลำดับผลิตภัณฑ์บนสายการประกอบแบบผลิตภัณฑ์ผสมและเปรียบเทียบกับอัลกอริทึมที่มีสมรรถนะสูงอย่าง Strength Pareto Evolutionary Algorithm 2 (SPEA 2) และ Non-dominated Sorting Genetic Algorithm II (NSGA II) และเปรียบเทียบสมรรถนะของแต่ละอัลกอริทึมด้วยตัววัดสมรรถนะกลุ่มคำตอบที่ดีที่สุด 3 ด้าน คือ ตัววัดสมรรถนะในด้านการลู่เข้าสู่กลุ่มคำตอบที่แท้จริง การกระจายของกลุ่มคำตอบที่หาได้ และอัตราส่วนของจำนวนกลุ่มคำตอบที่หาได้เทียบเท่ากับกลุ่มคำตอบที่แท้จริง ผลการเปรียบเทียบสามารถสรุปได้ว่าเมมเมติกอัลกอริทึมใหม่ที่นำเสนอมีประสิทธิภาพในการค้นหาคำตอบที่ดีกว่า NSGA II และ SPEA 2