关键词: 表面组装技术, 印制电路板, 生产线优化, 负荷分配, 遗传算法

Abstract: Surface Mount Technology (SMT) is a mainstream technology in Printed Circuit Board (PCB) assembly. A typical SMT assembly line consists of two sequential high-speed and multi-function placement machines. The components allocation between the two types of placement machines was critical problem for PCB assembly scheduling. In order to minimize the maximum workload of the tables, consisting of both placement time and nozzle change time, a Mixed Integer Programming (MIP) model was proposed and a genetic algorithm was developed, Numerical experiment and algorithm evaluation were conducted. The comparison with both lower bound and built-in software showed that the proposed model and algorithm were highly effective.

Key words: surface mount technology, printed circuit board, assembly line optimization, component allocation, genetic algorithm