期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于蚁群-遗传算法的贴片机喂料器分配优化研究 被引量：7

Research of feeder allocation of surface mounting machine based on antcolony algorithm and genetic algorithm
原文传递
导出
摘要 针对在元器件贴装顺序已知的前提下研究拱架式贴片机的喂料器在喂料槽上分配优化的问题,给出了以贴片头在喂料槽移动距离最小化为优化目标的喂料器分配优化模型.利用蚁群算法与遗传算法的混合算法实现对贴片机的喂料槽分配问题进行求解,将蚂蚁搜索的结果进行迭代交换、交叉和变异.为了验证算法有效性,以20块实际生产的PCB为实例进行了测试.与遗传算法相比,所提出算法的平均效率提高了4.48%. The feeder allocation opitimization of the surface mounting machine is considered under the condition that the components mounting sequence of known. A mathematical model is presented with the objective is minimizing the distance of the header along with the feeder slot. A new hybrid algorithm of ant-colony algorithm and genetic algorithm is proposed to solve the problem, and the interated swap procedure, the crossover operator and mutation operator of genetic algorithm are applied to the results of ant colony algorithm. To verify the efficiency of the algorithm, experimens on 20 PCBs instances are executed, and the results show the algorithm can make an improvement 4.48 % on the single genetic algorithm.
作者 陈铁梅 罗家祥 胡跃明
机构地区 华南理工大学精密电子制造装备教育部工程研究中心 华南理工大学自动化科学与工程学院 广东商学院信息学院
出处 《控制与决策》 EI CSCD 北大核心 2011年第6期929-932,939,共5页 Control and Decision
基金 国家自然科学基金项目(60835001 60804053) 教育部博士点基金项目(200805611065)
关键词 喂料器分配 蚁群算法 遗传算法 迭代交换 feeder allocation ant-colony algorithm genetic algorithm iterated swap
分类号 TP202.7 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献12

  • 1曾又姣,金烨.基于遗传算法的贴片机贴装顺序优化[J].计算机集成制造系统-CIMS,2004,10(2):205-208. 被引量：41
  • 2胡以静,胡跃明,吴忻生.高速高精度贴片机的贴装效率优化方法[J].电子工艺技术,2006,27(4):191-196. 被引量：34
  • 3Or I, Demirko 1 E. Optimization issues in automated production of printed circuit boards: Operations sequencing and feeder configuration problems[C]. ETFA 95 Proc. Paris, 1995: 479-487.
  • 4Lee S H, Lee B H, Park T H. A hierarchical method to improve the productivity of a multi-head surface mounting machine[C]. Proc of the 1999 IEEE Int Conf on Robotics and Automation. Detroit: Michigan, 1999:2110-2115.
  • 5田福厚,李少远.贴片机喂料器分配的优化及其遗传算法求解[J].控制与决策,2005,20(8):955-957. 被引量：10
  • 6Li S Y, Hu C E Tian F H. Enhancing optimal feeder assignment of the multi-head surface mounting[J]. Applied Soft Computing, 2008, 8(1): 522-529.
  • 7Ho W, Ji P. A genetic algorithm approach to optimising component placement and retrieval sequence for chip shooter machines[J]. Int J of Advanced Manufacturing Technology, 2006, 28(516): 556-560.
  • 8Liu H M, Hu Y M. A heuristic optimization algorithm for multi-head mounter[C]. Proc of The 1997 IEEE/RSJ Int Confon Intelligent Robot And Systems. Grenoble: IEEE Press, 1997: 932-937.
  • 9Lee S H, Hong J M. An effective algorithm for a surface mounting machine in printed circuit board assembly[J]. IEEE, 1997: 932-937.
  • 10Xu Y L, Lim M H. A GA-ACO-Local search hybrid algorithm for solving quadratic assignment problem[C]. The Genetic and Evolutionary Computation Conf. Washington, 2006: 599-605.

二级参考文献39

  • 1Or I, Demirkol E. Optimization Issues in Automated Production of Printed Circuit Boards: Operations Sequencing and Feeder Configuration Problems[A]. ETFA'95 Proc[C]. Paris, 1995:479-487.
  • 2Lee S H, Lee B H, Park T H. A Hierarchical Method to Improve the Productivity of a Multi-head Surface Mounting Machine[A]. Proc of the 1999 IEEE Int Conf on Robotics and Automation[C]. Detroit, 1999:2110-2115.
  • 3Hong J M, Lee S H, Kim D W, et al. An Algorithmic Approach to the Improvement of Efficiency for Surface Mounting Machines[A]. IEEE Int Conf on Robotics and Automation[C]. Nagoya, 1995:806-811.
  • 4Jinhyeon S, Sungsoo P. Efficient Operation of a Surface Mounting Machine with a Multihead Turret[J]. Int J Production Research,1996,34(4):1131-1143.
  • 5Aristides D, Peter C N, Thomas M T. Optimization of High-mix Printed Circuit Card Assembly Using Genetic Algorithms[J]. Annals of Operations Research,1997,75(1):303-324.
  • 6Peter C, Thomas M T, Peter C N. Optimization of a High-speed Placement Machine Using Tabu Search Algorithms[J]. Annals of Operations Research,2000,96(1):125-147.
  • 7BURKE E K,COWLING P I,RALF K.New models and heuristics for component placement in printed circuit board assembly [A].Proceedings of the 1999 IEEE International Conference on Information,Intelligence and Systems (ICIIS99)[C].IEEE,1999.133-140.
  • 8LEIP(A)L(A)T,NEVALAINEN O.Optimization of the movements of a component placement machine[J].European Journal of Operation Research,1989,38 (2) :167-177.
  • 9LEU M C,WONG H,JI Z.Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithms[J].Journal of Electronic Packaging,Transactions of the ASME,1993,115 (4):424-432.
  • 10KHOO L P,NG T K.A genetic algorithm-based planning system for PCB component placement[J].International Journal of Production Economics,1998,54 (3):321-332.

共引文献71

同被引文献48

  • 1李德毅,刘常昱,杜鹢,韩旭.不确定性人工智能[J].软件学报,2004,15(11):1583-1594. 被引量：398
  • 2闫红超,姜建国,冯复科.一种基于改进混合遗传算法的贴片机装配工艺优化方法[J].微电子学与计算机,2006,23(6):213-215. 被引量：6
  • 3胡以静,胡跃明,吴忻生.高速高精度贴片机的贴装效率优化方法[J].电子工艺技术,2006,27(4):191-196. 被引量：34
  • 4孟伟,韩学东,洪炳镕.蜜蜂进化型遗传算法[J].电子学报,2006,34(7):1294-1300. 被引量：78
  • 5张志民,张小娟,李明华,胡小兵.一种引入奖励与惩罚机制的蚁群算法[J].计算机仿真,2006,23(7):161-163. 被引量：11
  • 6Wilhelm W E I, Tarmy P K.Circuit card assembly on tandem turret-type placement machines[J].IIE Transactions, 2003,35 (7) : 627-645.
  • 7Liu H M, Hu Y M.A heuristic optimization algorithm for multi-head mounter[C]//22nd IEEE International Symposium on Intelligent Control Part of IEEE Multi Conference on Systems and Control.Singapore: IEEE Press, 2007: 279-384.
  • 8Lee S H, Lee B H, Park T H.A hierarchical method to improve the productivity of a multi-head surface mounting machine[C]//Proceedings of the 1999 IEEE International Conference on Robotics Automation. Detroit: Michigan, 1999:2110-2115.
  • 9Bard J F, Clayton R W,Feo T.A machine setup and component placement in printed circuit board assembly[J].Intemational Journal of Flexibile Manufacturing Systems, 1994,6(1) :5-31.
  • 10Chen Y M, Lin C T.A particle swarm optimization approach to optimize component placement in printed circuit board assembly[J].The International Journal Advanced Manufacturing Technolog,2007,35(5/6) :610-620.

引证文献7

二级引证文献13

控制与决策
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部