基于分层混合蛙跳的多头贴片机贴装调度算法

Multi-head surface mounting machine scheduling based on layered shuffled frog-leaping algorithm

为了提高贴片机的工作效率,研究了多头动臂式贴片机贴装调度问题,提出一种基于分层混合蛙跳的多头贴片机贴装调度算法。算法在初始化阶段同时考虑元器件布局和类型,采用启发式最近邻类方法优化初始种群;基于混合蛙跳思想,引入分层策略对贴装次序和供料器布置两个子问题进行局部搜索;在全局搜索中利用领域搜索算法进行全局信息交换,以改善种群多样性;引入基于模因概率的淘汰策略更新种群,加快算法收敛速度。运用实际工程中不同元器件规模电路板的贴装仿真实验表明,算法能更快、更精确地收敛于问题的全局最优值,验证了算法的可行性和有效性。

To improve the efficiency of chip mounter,the multi-head surface mounting machine scheduling problem was studied,and a scheduling algorithm based on layered shuffled frog-leaping algorithm was proposed.To improve initial population quality,a nearest neighbor heuristic was introduced.Based on the idea of shuffled frog-leaping,a layered search strategy was introduced to local search the two sub-problems of component placement sequence and feeder assignment.The neighboring search method was used in global search to exchange the information.Thus the population diversity would be improved.An update strategy based on memetic fitness was used to improve population diversity.The surface mount simulation of Printed Circuit Board （PCB） in different size was carried out.The experimental result showed that the proposed algorithm had a better performance in the convergence rate and the accuracy,as well as the feasibility and the effectiveness were also proved.