基于元胞蝙蝠算法的复合式贴片机贴装调度优化

doi:10.16731/j.cnki.1671-3133.2017.09.005

现代制造工程 ›› 2017, Vol. 444 ›› Issue (9): 22-28.doi: 10.16731/j.cnki.1671-3133.2017.09.005

基于元胞蝙蝠算法的复合式贴片机贴装调度优化

陆曈曈¹, 余竹玛², 郑小东²

1 常州大学商学院,常州 213164;
2 三峡大学机械与动力学院,宜昌 443002

收稿日期:2015-11-20 出版日期:2017-09-20 发布日期:2018-01-09
作者简介:陆曈曈,硕士,副教授,研究方向为生产运作管理。E-mail:ppgug@126.com
基金资助:
国家自然科学基金资助项目(51275274);湖北省自然科学基金项目(2014CFB665)

Dual-gantry placement machine scheduling based on cellular bat algorithm

Lu Tongtong¹, Yu Zhuma², Zheng Xiaodong²

1 Business School,Changzhou University,Changzhou 213164,Jiangsu,China;
2 College of Mechanical and Power Engineering,China Three Gorges University,Yichang 443002,Hubei,China

Received:2015-11-20 Online:2017-09-20 Published:2018-01-09

摘要/Abstract

摘要： 为了提高复合式贴片机的工作效率,研究了复合式贴片机的贴装过程优化问题,提出一种元胞蝙蝠算法。算法中提出一种分段的整数编码方法,并将元胞自动机理论融入蝙蝠算法中,以研究蝙蝠种群的交流结构和信息传递机制。采用多交叉算子自适应交叉的策略来提高算法的鲁棒性,设置精英文档来提高算法的收敛速度和维持种群的多样性,引入迭代互换操作来执行局部搜索以提高算法的收敛精度。通过对不同规模的实例进行计算,得到的结果表明,该算法能更快、更精确地收敛于全局最优值,能有效地实现复合式贴片机贴装过程优化,从而提高贴装效率。

关键词: 蝙蝠算法, 复合式贴片机, 贴装优化, 元胞自动机, 多交叉策略

Abstract: To improve the efficiency of dual-gantry placement machine,the placement process optimization problem is studied,a cellular bat algorithm is proposed.The algorithm proposes a piece-wise integer coding scheme.And the cellular automata is introduced into the bat algorithm to study the information communicating and exchanging mechanism.The strategy of self-adaptive multi crossover operators is adopted to improve the robustness of the algorithm.To accelerate the convergence and maintain the population diversity,an elitist external archive is established.An iterative swap procedure is borrowed to improve the convergence accuracy.The simulation results show the proposed algorithm have a better performance in convergence rate and accuracy,which can achieve the optimization of the placement process to improve the assembly efficiency.

Key words: bat algorithm, dual-gantry placement machine, placement optimization, cellular automata, multi-crossover strategy

中图分类号:

TP18

陆曈曈, 余竹玛, 郑小东. 基于元胞蝙蝠算法的复合式贴片机贴装调度优化[J]. 现代制造工程, 2017, 444(9): 22-28.

Lu Tongtong, Yu Zhuma, Zheng Xiaodong. Dual-gantry placement machine scheduling based on cellular bat algorithm[J]. Modern Manufacturing Engineering, 2017, 444(9): 22-28.

参考文献

[1] 李宗斌,杜轩,李鸥.PCB组装车间工艺规划和调度的动态集成优化[M].北京:科学出版社,2013.
[2] WILLIAM H,PING J.A genetic algorithm approach to optimizing component placement and retrieval sequence for chip shooter machines[J].International Journal of Advanced Manufacturing Technology,2006(28):556-560.
[3] DUMAN E,OR I.The quadratic assignment problem in the context of the printed circuit board assembly process[J].Computer and Research,2007(34):163-179.
[4] WILLIAM H,PING J.An integrated scheduling problem of PCB components on sequential pick-and-place machines:mathematical models and heuristic solutions[J].Expert Systems with Applications,2009(36):7002-7010.
[5] 杜轩,李宗斌,贾晓晨.基于遗传算法的复合式贴片机贴装过程优化[J].西安交通大学学报,2009,43(5):80-84.
[6] 杜轩,李宗斌.印制电路板组装工艺规划与调度集成建模及优化方法[J].机械工程学报,2011,47(1):152-160.
[7] ONG S,TAN W.Sequence placement planning for high-speed PCB assembly machine[J].Integrated Manufacturing Systems,2002,13(1):35-46.
[8] WILLIAM H,PING J.Integrated component scheduling models for chip shooter machines[J].Productions Economics,2010,123(1):31-41.
[9] 臧明相,杜鑫,李斌.基于分层混合蛙跳的多头贴片机贴装调度算法[J].计算机集成制造系统,2013,19(11):2847-2853.
[10] LIU Jian,BI Yajun,TAO Lan.Application improvement max-min ant system optimization SMT placement sequence.International Conference on Electric Information and Control Engineering[C].Washington,D.C.USA:IEEE,2011:4006-4009.
[11] CHEN Y M,LIN C T.A particle swarm optimization approach to optimizecomponent placement in printed circuit board assembly[J].International Journal of Advanced Manufacturing Technology,2007,35(5/6):610-620.
[12] YANG Xinshe.Bat algorithm:a novel approach for global engineering optimization[J].International Journal for Computer-Aided Engineering and Software,2012,29(5):464-483.
[13] 盛晓华,叶春明.蝙蝠算法在PFSP调度问题中的应用研究[J].工业工程,2013,16(1):119-124.
[14] 周磊.基于蝙蝠算法的列车运行自动调整建模与验证[D].成都:西南交通大学,2012.
[15] YANG X S.A new metaheuristic bat-inspired algorithm[J].Computer Knowledge & Technology,2010(284):65-74.
[16] YANG Shi,LIU Hongcheng,GAO Liang,et al.Cellular particle swarm optimization[J].Inforamtion Sciences,2011,181(20):4460-4493.
[17] LI Ke,KWONG Sam,ZHANG Qingfu.Adaptive operator selection with bandits for a multiobjective evolutionary algorithm based on decomposition[J].IEEE Transactions on Evolutionary Computation,2014,18(1):114-130.
[18] 高海兵.粒子群优化算法及其若干工程应用[D].武汉:华中科技大学,2004.
[19] ALBA E,DORRONSORO D.Cellular genetic algorithms[M].[S.l.]:Springer Science & Business Media,2008.

基于元胞蝙蝠算法的复合式贴片机贴装调度优化

Dual-gantry placement machine scheduling based on cellular bat algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	李捷辉，贾奎，金炜凯，魏帅. 基于优化支持向量机的发动机故障预诊断[J]. 现代制造工程, 2021, 486(3): 127-131.
[2]	谭纯, 陈涛, 杨枫. 汽车车身耐撞框架结构设计研究[J]. 现代制造工程, 2017, 437(2): 44-51.