改进禁忌搜索算法的贴片机贴装过程优化

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (17): 31-35.

改进禁忌搜索算法的贴片机贴装过程优化

陈铁梅1，2，罗家祥2

1.广东商学院信息学院，广州 510320
2.华南理工大学精密电子制造装备教育部工程研究中心，自动化科学与工程学院，广州 510640

出版日期:2012-06-11 发布日期:2012-06-20

Component placement process optimization for multi-head surface mounting machine based on improved tabu search algorithm

CHEN Tiemei1，2，LUO Jiaxiang2

1.School of Information Science, Guangdong University of Business Studies, Guangzhou 510320, China
2.Engineering Research Center for Precision Electronic Manufacturing Equipments of MoE, College of Automation Science and Engineering, South China University of Technology, Guangzhou 510640, China

Online:2012-06-11 Published:2012-06-20

摘要/Abstract

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

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

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

陈铁梅1，2，罗家祥2. 改进禁忌搜索算法的贴片机贴装过程优化[J]. 计算机工程与应用, 2012, 48(17): 31-35.

CHEN Tiemei1，2，LUO Jiaxiang2. Component placement process optimization for multi-head surface mounting machine based on improved tabu search algorithm[J]. Computer Engineering and Applications, 2012, 48(17): 31-35.

[1]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.
[2]	马艳芳，应斌，康凯，栾新凤. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16): 248-257.
[3]	陈雷，张红梅，张向利. 自适应动态邻域布谷鸟混合算法求解TSP问题[J]. 计算机工程与应用, 2018, 54(23): 42-50.
[4]	王茜竹1，2，李楠1，2. 大规模MIMO系统的改进RTS信号检测算法[J]. 计算机工程与应用, 2018, 54(12): 74-79.
[5]	杨小东，康雁，柳青，孙金文. 求解作业车间调度问题的禁忌分布估计算法[J]. 计算机工程与应用, 2017, 53(7): 147-153.
[6]	冀荣华1，李想1，高万林1，王枫辰2，祁力钧2. 多维正态分布分段禁忌优化算法的参数优化[J]. 计算机工程与应用, 2015, 51(6): 59-63.
[7]	汪佳1，姚建刚1，孙谦1，张璨辉2，李昀3，白清贵1. 电力系统PMU最优配置问题的混合优化算法[J]. 计算机工程与应用, 2013, 49(3): 267-270.
[8]	王佳1，2，符卓1. 双层城市公交网络设计及优化方法研究[J]. 计算机工程与应用, 2012, 48(36): 1-8.
[9]	石兆1，2，符卓1. 动态环境下有时间窗的成套配送车辆路径问题[J]. 计算机工程与应用, 2012, 48(32): 23-29.
[10]	康一梅，杨恩博，杨鑫凯. 基于改进蚁群算法的火源定位策略研究[J]. 计算机工程与应用, 2012, 48(2): 207-210.
[11]	陈铁梅1，2，罗家祥2. 禁忌搜索-混合蛙跳算法的贴片机优化[J]. 计算机工程与应用, 2011, 47(26): 14-17.
[12]	陈友文1，2，李智勇1，任长安1. 融合小生境遗传禁忌的多目标网格调度研究[J]. 计算机工程与应用, 2011, 47(14): 62-65.
[13]	王训斌，陆慧娟，张火明. 物流动态车辆调度问题的混合禁忌搜索算法[J]. 计算机工程与应用, 2010, 46(8): 228-231.
[14]	曾强^1，2，杨育¹，王小磊¹，梁学栋¹. 一类Job-shop多目标优化调度方法 [J]. 计算机工程与应用, 2010, 46(23): 215-218.
[15]	何小年^1，2，谢小良^1，2. 带装载量约束的物流配送车辆路径优化研究[J]. 计算机工程与应用, 2009, 45(34): 236-238.