Use Genetic Algorithm to Solving Line Balancing Problem for Dual In-line Package Assembly

• Main Authors: Zheng, Jing-An, 鄭景安
• Other Authors: Chang, Yung-Chia
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/3a8292

碩士 === 國立交通大學 === 工業工程與管理系所 === 102 === In the assembly line for printed circuit board assembly (PCBA), automation is a tool that is being used instead of using actual labor. However, while assembling Dual In-line Packages onto PCBs, actual labor is still required. While there are many tasks on the assembly line, assigning components is what affects the production efficiency on the assembly line. This is an Assembly Line Balancing Problem (ALBP). This research is conducted regarding assembling DIP’s onto PCB’s based on assigning the components onto a fixed number of assembly stations, in order to minimize the cycle time. This is a Type II Problem where this research applies Genetic Algorithm (GA) for solving. The GA contains constraints to be solved within a short time frame with respect to these constraints. This research uses both product information obtained from an anonymous motherboard manufacturer in Taiwan and also simulated product information in the GA. The outcome of this research met the constraints and minimized the cycle time.