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

สายการประกอบแบบสองด้านใช้กันมากในสายการประกอบผลิตภัณฑ์ขนาดใหญ่ เช่น รถยนต์ รถบรรทุก เป็นต้น ซึ่งในสายการประกอบแบบนี้จะมีการท างานทั้งด้านซ้าย (Left) และด้านขวา (Right) ของชิ้นงาน ปัญหาการจัดสมดุลสายการประกอบแบบสองด้าน เป็นปัญหา NP-Hard ซึ่งยากต่อการค้นหาค าตอบที่เหมาะสมที่สุดเมื่อขนาดของปัญหาใหญ่ขึ้น งานวิจัยนี้ได้น าเสนออัลกอริทึมใหม่ ส าหรับแก้ปัญหาการจัดสมดุลสายการประกอบผลิตภัณฑ์ผสมแบบสองด้านที่มีหลายวัตถุประสงค์ คือ วิธีการหาค่าเหมาะสมที่สุดแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ (Particle Swarm Optimization with Negative Knowledge : PSONK) และท าการพัฒนาโดยใช้ร่วมกับการค้นหาเฉพาะที่ (Local Search) โดยวัตถุประสงค์ที่พิจารณามี 4 วัตถุประสงค์ คือ จ านวนคู่สถานีงานน้อยที่สุด จ านวนสถานีงานน้อยที่สุด ผลต่างของความสัมพันธ์ของงานในสถานีงานมีค่าน้อยที่สุด และความแตกต่างของภาระงานระหว่างสถานีงานมีค่าน้อยที่สุด แล้วท าการเปรียบเทียบประสิทธิภาพในการค้นหาค าตอบกับวิธี COMSOAL วิธีเจนเนติกอัลกอริทึม วิธีเมมเมติกอัลกอริทึม อัลกอริทึมการบรรจวบ และวิธีการหาค่าเหมาะสมแบบฝูงอนุภาค จากผลการทดสอบพบว่าวิธีการหาค่าเหมาะสมที่สุดแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ มีประสิทธิภาพในการค้นหาค าตอบดีกว่าอัลกอริทึมอื่น