改进禁忌搜索算法的贴片机贴装过程优化

以多贴装头拱架式贴片机为研究对象,利用带块变异算子的改进禁忌算法实现实贴片机贴装过程的优化。在基本禁忌算法的基础上,利用块变异因子扩大元器件贴装顺序优化的搜索空间,并在禁忌搜索过程中利用局部迭代搜索实现喂料器的分配优化。为验证算法有效性,以10块实际生产的PCB为实例进行了测试。实验证明,提出的算法能获得更好的贴片机贴装优化解。     

禁忌搜索-混合蛙跳算法的贴片机优化

在拱架式贴片机的贴装过程中,元器件的贴装顺序和喂料器的分配是影响拱架式贴片机贴装效率的主要因素。根据实际的贴装过程,建立了拱架式贴片机的集成优化模型。在问题求解上,将贴片机的贴装优化问题分解为两个子问题,分别利用禁忌算法进行喂料器分配优化和改进的混合蛙跳算法对元器件贴装顺序进行优化;通过迭代协调思想,将相互联系的两个问题分而求解再相互协调,最终实现贴片机贴装过程的优化。为验证算法有效性,以10块实际生产的PCB为实例进行了测试。实验结果表明,该算法能获得较好的贴片机贴装优化解,与混合遗传算法（HGA）相比,平均效率提高了9.55%。     

基于表面贴装分配的改进型禁忌搜索算法

针对表面贴装分配的路径优化问题,提出改进型的禁忌搜索(TS)算法,实现印刷电路板排序与元器件分配的优化。该算法在传统TS算法的基础上融合序优化算法与分散型kick移动策略。序优化算法的应用弥补了TS算法对初始解具有较大依赖性的不足,而分散型kick移动策略的引入则加强了TS算法的全局搜索能力。实验结果表明,该算法在表面贴装路径优化问题的应用上优于一般的TS算法。     

一种高速贴片机在线贴装优化方法研究

贴装顺序是影响高速贴片机生产效率的关键因素,为了提高贴片机生产效率,研究多贴片头高速贴片机贴装顺序优化问题,通过吸嘴选择与分配和贴装顺序优化,提出一种在线贴装优化方法。实验以自主研发的高速贴片机为平台,验证优化方法的性能;实验结果表明该方法可以进一步提高高速贴片机的生产效率。     

基于混合搜索算法的贴片机贴装过程优化

贴片机是PCB组装生产线中的瓶颈设备,提高其贴装效率对整个生产线有重要意义;针对该设备的生产效率优化问题,提出了由最近邻算法和分散搜索算法组成的混合算法;本算法将使用最近邻算法求解元器件的拾取贴装顺序并通过将其引入到分散搜索的框架中求解喂料器分配问题,使两个子问题的求解过程相互结合,从而更好完成贴装效率的优化;仿真结果表明,在大多数情况下该算法都能够在取得优于原有最近邻算法的效果;说明该算法能够更好的提高贴片机的贴装效率.     

基于遗传和禁忌搜索算法求解车间调度优化问题

针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传和禁忌搜索的混合动态优化调度算法,并用实例对该算法进行了仿真研究。结果表明,此算法有很好收敛精度,是可行的,并且能够在扰动发生后提供新的调度计划,与传统的调度算法相比较,体现了明显的优越性。     

基于多目标优化禁忌搜索算法的停机位分配方法研究

针对机位资源分配不均给机场运行多方带来的公平性问题,提出多目标优化的停机位分配方法。建立以旅客通行距离、飞机滑行距离和远机位使用次数最小为多目标优化分配模型。分析航班属性设置分配优先级表。设计一种基于pareto最优的多目标优化禁忌搜索算法,使用pareto最优策略对解集进行筛选。在机场实际分配方案的基础上进行仿真实验,旅客通行距离和飞机滑行距离分别缩短18%和5%,机位资源的使用数量减少20%,航班靠桥率提高到93%,多目标优化禁忌搜索算法比遗传算法更优。     

基于改进蚁群算法的垂直旋转式贴片机贴装顺序优化

以垂直旋转式贴片机为研究对象,在供料器位置确定的情况下,研究其贴装顺序优化问题。在贴片机贴装数学模型的基础上提出改进蚁群算法,将贴装过程分成拾取 贴放循环和各循环之间连接2个子问题。改进蚁群算法在搜索最优解过程中引入精英蚂蚁,并采用全局和局部相组合的信息素更新策略。实验结果表明,改进算法在求解贴片机最优路径时具有较好的求解精度、全局搜索能力以及较快的收敛速度,相比基本蚁群算法,其求得的最优路径使得贴装效率提高了11%左右。     

基于改进遗传算法的多头贴片机的贴装工艺优化

贴片机是表面贴装系统中的重要设备,其装配工艺是整个系统生产效率提高的关键。本文旨在采用改进遗传算法对包含多个贴片头、多种类元器件的印刷电路板（PCB）进行贴装顺序优化。仿真结果表明该算法为贴装工艺提出一种性能较好、复杂度较低、易于实现的优化方案,缩短了PCB的装配时间。     

基于蚁群–混合蛙跳算法的贴片机贴装顺序优化

针对喂料器的位置确定的条件下,研究拱架式贴片机的元器件贴装顺序优化问题.建立了新的拱架式贴片机贴装顺序的数学模型.针对问题的路径寻优特点,把混合蛙跳算法与蚁群算法相融合,实现对贴片机的元件贴装顺序优化问题的求解.在算法中提出了适应于贴片机实际贴装情况的分段启发函数、分段信息素以及信息素的分段更新策略等多种改进方法.为验证算法有效性,以20块实际生产的PCB为实例进行了测试.实验结果表明,算法具有较好的求解精度和全局搜索能力,与文献中的单一混合蛙跳算法相比,平均效率提高了7.89%;与蚁群算法相比,平均效率提高了3.79%.     

考虑切换时间的多品种印刷电路板表面贴装生产线调度优化

考虑了多品种小批量生产环境下的印刷电路板生产调度优化问题,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型.针对电了产品组装独特的切换后效性,开发了主动禁忌搜索算法,分组间搜索和组内搜索2个层次对印刷电路板的排序问题进行优化.通过与理论下界值比较的仿真实验显示了模型与算法的有效性及现实应用的可行性...