Dual-gantry placement machine scheduling based on cellular bat algorithm

doi:10.16731/j.cnki.1671-3133.2017.09.005

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

CLC Number:

TP18

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.

References

[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.