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

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