Abstract: This paper describes an improved tabu search algorithm for the multi-head surface mounting machine. The algorithm is based on the traditional tabu search algorithm, adopting a mutation operator to expand the search place. A local descent search strategy is embedded into the algorithm to optimize the feeder assignment. To verify the efficiency of the algorithm, experiments on 10 PCBs instances are executed. Experimental results show that the proposed algorithm is superior in terms of solution quality.

Key words: tabu search algorithm, block mutation operator, feeder assignment optimization, component mounting sequence optimization

摘要： 以多贴装头拱架式贴片机为研究对象，利用带块变异算子的改进禁忌算法实现实贴片机贴装过程的优化。在基本禁忌算法的基础上，利用块变异因子扩大元器件贴装顺序优化的搜索空间，并在禁忌搜索过程中利用局部迭代搜索实现喂料器的分配优化。为验证算法有效性，以10块实际生产的PCB为实例进行了测试。实验证明，提出的算法能获得更好的贴片机贴装优化解。

关键词: 禁忌搜索算法, 块变异算子, 喂料器分配优化, 元器件贴装顺序优化