การจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบแบบขนานผลิตภัณฑ์ผสมด้วยการหาค่าที่เหมาะสมที่สุดแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์

Abstract

บทคัดย่อ

การหาค่าที่เหมาะสมที่สุดแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์ (Biogeography-based Optimization:BBO) เป็นเมตาฮิวริสติกเชิงวิวัฒนาการที่ได้รับแนวคิดมาจากพฤติกรรมการอพยพของสิ่งมีชีวิตบนเกาะต่างๆบทความนี้นำเสนออัลกอริทึม BBO เพื่อใช้สำหรับแก้ปัญหาการจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบแบบขนานผลิตภัณฑ์ผสม โดยมีวัตถุประสงค์จำนวนทั้งสิ้น 4 วัตถุประสงค์ที่จะถูกทำให้เหมาะสมที่สุดไปพร้อมๆ กัน ได้แก่จำนวนสถานีงานน้อยที่สุด จำนวนสถานีน้อยที่สุด ความสมดุลของภาระงานระหว่างสถานีงานสูงที่สุด และความสัมพันธ์ของงานสูงที่สุด ผลจากการทดลองแสดงให้เห็นอย่างชัดเจนว่า BBO มีสมรรถนะในการแก้ปัญหาที่สูงกว่าอัลกอริทึมเชิงพันธุกรรมแบบการจัดลำดับที่ไม่ถูกครอบงำ II (Non-dominated Sorting Genetic Algorithm II: NSGA-II) ซึ่งเป็นอีกอัลกอริทึมหนึ่งที่เป็นที่นิยม ทั้งในด้านการลู่เข้าสู่กลุ่มคำตอบที่เหมาะสมที่สุดแบบพาเรโต การกระจายตัวของกลุ่มคำตอบ อัตราส่วนของคำตอบที่ไม่ถูกครอบงำและเวลาที่ใช้ในการคำนวณหาคำตอบ

คำสำคัญ: สายการประกอบแบบขนานผลิตภัณฑ์ผสม การจัดสมดุลหลายวัตถุประสงค์การหาค่าที่เหมาะสมที่สุด แบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์

Abstract

Biogeography-based Optimization (BBO) is an evolutionary metaheuristic inspired by migratory behavior of species among islands. This article presents a BBO algorithm for solving multi-objective mixed-model parallel assembly line balancing problem where four objectives are optimized simultaneously; i.e. to minimize the number of workstations, to minimize the number of stations, a maximization of workload balancing between workstations, and placing an emphasis on maximizing work relatedness. The results from experiments clearly show that BBO promises better performance than does Non-dominated Sorting Genetic Algorithm II (NSGA-II), which indicates another well-known algorithm, in terms of convergence to the Pareto-optimal set, spread of solutions, ratio of non-dominated solutions, and computation time to solution.

Keywords: Mixed-model Parallel Assembly Lines, Multi-objective Line Balancing, Biogeography-based Optimization