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

อุตสาหกรรมในปัจจุบันมีการปรับเปลี่ยนกลยุทธ์ในการบริหารตลอดเวลา เพื่อตอบสนองความต้องการของลูกค้า ดังนั้นในงานวิจัยได้ทำการพัฒนาอัลกอริทึมใหม่ในการแก้ปัญหาการจัดสมดุลที่มีหลายวัตถุประสงค์ที่ชื่อว่า การหาค่าที่เหมาะสมแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ (Particle Swarm Optimization Algorithm with Negative Knowledge : PSONK) และได้ทำการพัฒนารวมกับเมมเมติกอัลกอริทึมในการหาค่าที่เหมาะสมแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ (M-PSONK) เพื่อนำมาใช้ในการแก้ปัญหาการจัดสมดุลสายการประกอบตัวยูบนสายการประกอบผลิตภัณฑ์แบบผสมที่มีสถานีงานแบบขนาน โดยมีวัตถุประสงค์เพื่อพิจารณา (1) จำนวนสถานีทำงานน้อยที่สุด (2) ความสมดุลระหว่างสถานีงาน และ (3) ความสมดุลภายในสถานีงาน ที่หาได้จากอัลกอริทึม COMSOAL อัลกอริทึม NSGA-II วิธีการหาค่าที่เหมาะสมที่สุดแบบฝูงอนุภาค วิธีการหาค่าที่เหมาะสมที่สุดแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ และวิธีการหาค่าที่เหมาะสมที่สุดแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบรวมกับเมมเมติกอัลกอริทึมที่ เพื่อทำการเปรียบเทียบคำตอบจากอัลกอริทึมทั้งหมดจากตัวชี้วัดสมรรถนะ ในด้านคำตอบที่มีการลู่เข้าใกล้กลุ่มคำตอบที่ดีที่สุดที่แท้จริง ด้านการกระจายของกลุ่มคำตอบที่หาได้ และด้านอัตราส่วนของจำนวนกลุ่มคำตอบที่หาได้เทียบเท่ากับกลุ่มคำตอบที่แท้จริง ทำให้พบว่าวิธีการหาค่าที่เหมาะสมที่สุดแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบรวมกับเมมเมติกอัลกอริทึมจะมีประสิทธิภาพดีที่สุด