基于蚁群算法的贴片机贴装路径优化.pdfVIP

·148· 价值工程 基于蚁群算法的贴片机贴装路径优化 AntColonyAlgorithmsforSurfaceM ountTechnologyOptimization 许文丹 ‘XuWendan；张坤②ZhangKun；姜建国②JiangJianguo： 臧明相②ZangMingxiang。何慧森③HeHuisen (①西安航空技术高等专科学校图书馆，西安 710077；②西安电子科技大学计算机学院，西安 710071： ③西安电子科技大学电路CAD研究所，西安710071) (@Library，Xi’anAerotechnicalCollege，Xi’an710077，China；@SchoolofComputerXidianUniversity，Xi’an710071，China ③Institute0fCirCuitCAD，XidianUniversity，Xi’an710071，China) 摘要：在印制电路板的生产过程中，表面贴装是极为重要的一环，其速度直接影响着生产效率的高低。将蚁群智能优化思想扩展到表面贴 装路径优化问题，针对该问题提出了优化模型及新的优化方法，能够适用于表面贴装路径优化 问题。 Abstract：Intheprocessofprintcircuitboard (PCB)production，thesurfacemountisanextremelyimportantstep，itsspeeddirectlyaffectsthe productionefficiency．Thisarticlemainlyaimsatthesurfacemounttechnologyquestionandcarriesontheantalgorithm optimizationtosurfacemount technologyoptimization，andproposestheimprovementstrategy，causesittobesuitabletothesurfacemount． 关键词：贴片机；路径优化；蚁群算法 Keywords：surfacemount；routeoptimization；antalgorithm 中图分类号：TP273 文献标识码：A 文章编号：1006—4311(2010)25—0148—03 0 引言 随着 电子产品装配技术的不断发展进步，表面组装技术fSMT) 贴装工具 定位工作 台 得到了越来越广泛的应用，如今在我国投入使用的表面组装生产线 的数量 已经相当庞大。表面组装生产线的使用，使得 电子产品装配 较之手工装配发生了质的飞跃 ，生产效率提高，产品可靠性增强，极 大地 降低生产成本 ，为厂家带来可观的经济效益。同时，在应用过程 中人们也对表面组装设备提出更多的要求，提高表面组装生产线的 装配效率就是其中之一I】_。 器件供料器 本文对贴片机装配工艺优化进行了研究，旨在对包含多个贴片 头、多种类型元件的印刷 电路板(PCB)~I装工艺提出一种性能较好、 图1贴片机结构简图 复杂度较低、易于实现的优化方案，以缩短PCB的装配时间，提高 SMT系统的生产效率。 与典型的TSP问题相似，TSP的简单形象描述是：给定n个城市的 1贴片机 的工作过程