基于蚁群算法的PCB插装优化及实证研究

被引量 : 1次 | 上传用户:dh5601
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电子制造技术的不断发展,导致电子产品的市场投放时间日益缩短。为了在激烈的市场竞争中保持优势,达到高回报的经济目标以及满足客户高产品等级、高消费满意度的要求,电子产品制造商千方百计地提高生产效率来降低产品的生产成本。在印刷电路板(Printed Circuit Board,PCB)组装生产线中,元器件组装是整条生产线的瓶颈,决定着整条生产线的生产效率。所以如何优化元器件组装,就成为了企业乃至研究学者关注的问题。早期的组装过程优化是人工凭经验完成的。近年来设备供应商也随机提供一些方法,但都比较简单、不完善且不实用。本文针对上述问题,结合蚁群算法系统的分布式并行计算功能、自组织以及正反馈等特点,将蚁群算法的优化思想扩展到元器件组装的优化问题,提出了新的数学模型以及优化算法。本文的创新点是:基于机器的机械性能及工作原理,在供料槽的分配与元器件的组装顺序是一致的前提下,将元器件的组装顺序问题转化为旅行商问题(Traveling Salesman Problem,TSP),在此基础上建立以生产总时间最短为目标函数的数学模型,同时为了克服基本蚁群算法容易陷入局部最优、计算时间较长等缺点,引入了启发式算法—2-opt法,提出了改进蚁群算法并用该优化算法来求解元器件组装顺序的最优解。本文首先概述了PCB组装技术,详细介绍PCB组装的主要类型及相应的工艺流程;其次阐述了蚁群算法的基本原理、参数设置,并在此基础上针对TSP问题进行了数学建模及构建了结构流程图;再次详细分析了PCB组装优化系统,应用改进蚁群算法,设计并编程实现了该优化方案;最后基于实际生产数据,运用Matlab计算机语言进行一系列的仿真实验,结果表明基于本文所提出的模型及优化算法得到的调度方案能够有效地提高PCB组装生产效率,大大缩短其生产时间。
其他文献
贵州赫章锗烟尘,主要含有锌、铅、锗、银等有价金属,该锗烟尘经过硫酸浸出、中和脱硅后得到锗浸出液。本文研究了以锗浸出液为原料,通过萃取和反萃取分离锌—锗。在萃取试验
激光超声检测技术是利用激光脉冲激发和检测超声从而实现无损检测的一种方法。与传统的压电换能器技术相比,激光超声最主要的优点是非接触检测,它消除了压电换能器技术中的耦
萧红对绘画的热爱与良好的绘画修养使她在小说的创作中自觉以画入文,从而使绘画艺术渗透在小说中,呈现出了鲜明的绘画美。鉴于此,本文从绘画艺术视角审视萧红的小说,以文学与
随着航空航天技术的迅猛发展以及现代国防事业的需要,航空航天飞行器的飞行马赫数不断提高,对于天线罩所用材料的性能也提出了越来越高的要求。作为复合材料基体的有机硅树脂
本文拟从同构的角度探讨在英语中如何最大限度地体现汉语习语的内容与形式。“同构”一词最初广泛应用于自然科学中,用以说明两个或两个以上的事物或体系之间存在的相似性。
本文运用传统中医文献学的方法,搜集先秦至近代中医文献中有关产后药食调护的论述,从四个方面对其进行研究。一、从历史源流的角度对其进行归纳,再现其历史发展的轨迹。二、
随着嵌入式系统的软硬件逐渐走向成熟与稳定,极大地丰富了测量仪器和智能控制在嵌入式领域的发展。ARM微处理器以其强大的功能模块、低功耗而倍受人们关注,广泛应用于各种领
随着我国经济的快速发展,得益于优越的区位条件,先进的知识、信息、技术不断地向郊区农村传播,改变着郊区农村的生产、生活方式,提高了农民收入,使农民有能力盖更多的新房,促
在我国建筑行业领域中,建设工程承包人的工程价款被长期拖欠的现象严重影响着建筑行业的健康稳定发展。对此,1999年10月1日实施的《合同法》第286条以专条规定试图解决该问题
鉴于蚁群算法在处理组合优化问题中的优势,本文针对多目标TSP问题,对蚁群算法进行深入研究,探索多目标环境下蚁群算法的运行机制,同时构建多目标蚁群算法框架,并设计优化算子