表面贴装过程调度问题的粒子群优化算法

表面贴装机是大型电路板表面贴装中最重要的设备之一,实现表面贴装过程的优化调度对提高其加工效率有着重要作用;该类调度问题由物料摆放优化问题和加工路径优化问题两部分组成.在分析了表面贴装过程调度问题特征的基础上,提出了一种离散粒子群优化算法.针对问题特征,构造了相应的编码方法,提出了一种基于启发式的粒子群初始化方法,以及适用于该调度问题编码特征的粒子更新机制,并设计了用于优化物料摆放顺序的再调度算法.通过对某大型表面贴装企业的实际数据所进行的数值计算,其结果表明了该算法的有效性.

Particle Swarm Optimization Algorithm for Scheduling Problem of Surface Mounting Process

Surface mounting machine is one of the most important equipments in the PCB surface mounting process,in which the productivity of surface mounting machines could be improved by surface mounting process scheduling algorithms.The surface mounting process scheduling problem comprises two parts of the placement optimization and the surface mounting path optimization of devices.A discrete particle swarm optimization algorithm for solving the surface mounting process scheduling problem is proposed.In the algorithm,a solution representation method and a particle swarm initialization method are firstly designed by means of combining problem characteristics,and then a new particle-updating mechanism is presented,a re-scheduling method for device placement problem is finally provided.Numerical computations using practical data from a large surface mounting enterprise show that the proposed algorithm is effective.