关键词: 调度, 多色集合, 工艺规划, 集成优化, 印制电路板组装

Abstract: Aiming at the integrated optimization problem of printed circuit board (PCB) assembly process planning and scheduling, an integrated optimization model is built, and an new optimization method by combining polychromatic set (PS) with genetic algorithm (GA) is presented. On the basis of logical contour matrix and numerical contour matrix of PS, a constraint model of PCB assembly process planning and scheduling is built. which is combined with GA genetic coding, genetic operation and fitness value calculation, so as to guarantee the GA to search always in an effective solution space. The efficiency and effectiveness are improved significantly. Moreover, PS model holds unified standard form, it can help to dynamically describe various uncertain events such as machine fault and urgent order and improve the adaptability of PSGA. The calculation results indicate that PSGA can achieve the integrated optimization of PCB assembly process planning and scheduling efficiently. The completion time for PCB assembly is shorten, the delay of delivery date is reduced, and the workloads of machines are balanced.

Key words: Integrated optimization, Polychromatic set, Printed circuit board assembly, Process planning, Scheduling