基于伞布搜索法的贴片机贴装顺序优化算法

Scatter Searching Algorithm for Multi-headed Surface Mounter

以多贴装头直列式贴片机为研究对象,对喂料器已指派情况的元件贴装顺序优化问题提出了一种新的基于伞布搜索算法(SS)的优化算法。首先介绍了SS算法初始种解的生成方法以及如何保证初始种解的多样性的方法。其次讨论了待评估解的改良算法的设计思路和实现方法。其后提出了SS算法种群参考解集的生成和合并规则以及重复解的判定方法。最后将本文提出的SS算法与GA算法用38块评估板进行比较,结果表明算法SS比GA优化效果更好。

The problem of minimizing the PCB assembly time for parallel multi -headed mounter is studied. Aim at the placement sequence problem with the assigned feeder, a new optimization algorithm is based on scatter search（SS） algorithm. First, the method of generating a starting set of solution vectors is presented to guarantee a critical level of diversity. The improvement method is then discussed for the evaluation solutions. Furthermore, the create, combine and avoiding duplication method of reference set is proposed. Finally, experiment is performed to compare the performance between SS algorithm and genetic algorithm with 38 evaluation boards, and the results show the efficiency of the proposed approach.