自适应粒子群算法在拆卸线平衡问题中的应用研究

来源 :上海工程技术大学 | 被引量 : 0次 | 上传用户:lostwing56
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济的发展,大量过时和废弃的产品给生态环境带来了巨大压力。面对大量报废产品带来的资源浪费和环境恶化问题,人们下决心大力发展可持续产业,建设绿色生态环境。由于拆卸流水线具有低成本、高效率及信息化等特点,能够有效处理大量的废旧产品,实现回收再利用,因此成为整个绿色生产过程中的关键部分。然而当拆卸任务复杂时,存在拆卸任务在工作站分配不均衡的现象,导致产品循环过程中生产代价的增加,因此研究如何优化拆卸任务的分配,提高拆卸效率,降低拆卸生产成本对发展拆卸流水线具有重要的实际意义。由于拆卸线平衡问题随着报废产品规模的不断增大,其解空间呈爆炸式增长,传统方法针对该问题难以得到最优解,因此,在考虑拆卸线平衡问题特征的基础上,本文采用基于群体智能的粒子群优化算法解决复杂的拆卸线平衡问题,提出了使粒子搜索机制与拆卸平衡问题操作机制相匹配的优化策略,保证了所得优化结果的可行性,提高了大规模拆卸问题的效率,具体研究内容如下:1.对拆卸线平衡问题现状进行研究,分析了拆卸过程中所使用到的生产要素和拆卸要求,建立了多目标拆卸线平衡问题模型,为将粒子群优化算法应用到拆卸问题上奠定了理论基础。2.为了改善算法的多样性,提出了自适应维度学习粒子群算法并将其用于求解拆卸线平衡问题。该方法以增强粒子之间的信息交流为基础,通过构建拆卸层次信息图实现连续值与拆卸任务序列之间的转换,并根据有向加权图使拆卸线平衡问题转变为寻找最佳路径问题。通过构建最优维度个体以及使用维度学习策略增加种群多样性,以保证算法在解决复杂拆卸线平衡问题时获得有效的优化解。3.引入生态系统概念,研究外部环境对种群进化过程的影响,利用多种群进化过程中的并行机制,提出了自适应协同粒子群算法求解拆卸线平衡问题。针对拆卸任务之间的关联性,采用粒子维度随机分解策略对标准合作协同框架进行改进。该方法将待优化的问题进行随机分解,形成多个小组且每组分配一个单独的种群进行优化,以贪心算法的协同方式选择其它部分完成对目标函数整体的求解。通过种群分布熵和平均粒距监测种群多样性,自适应调节惯性权重并采用变异操作来均衡算法的勘探和开发能力。4.采用19个标准拆卸线平衡问题对本文所提出的自适应粒子群算法进行有效性验证,并将算法应用于SCH-3500移动电话和高速电子套结机的实际拆卸生产案例上,实验结果表明本文所提算法能够较好地解决复杂拆卸线平衡问题。
其他文献
算子代数理论自创立起便迅速发展,现已成为现代数学的一个重要领域,而von Neumann代数和三角代数又是这一领域中很重要的两类算子代数.本文在已有结论基础上主要研究了无非零
格论是随着经典逻辑的的代数化与泛代数的发展而引进的一个代数系统,法国数学家Charles Ehressman认为具有某种分配性的格(例如完备Heyting代数)本身即可作为一种广义的拓扑
图像的显著性目标检测是为了解决计算机视觉模拟人眼视觉的问题,即检测出人眼首先注意到的区域。显著性目标检测旨在突出图像中视觉上显著的目标区域,该算法被广泛应用于医疗,运动和人工智能等各个领域。本文系统研究了多种基于深度学习的显著性目标检测模型,使用全卷积神经网络(FCNs)进行显著性目标检测,相比于卷积神经网络(CNNs)具有更大的优势,然而现在大多数基于FCNs的算法都存在着显著性目标边缘信息丢失
本文考虑一类描述闭等温反应中振荡化学动力学行为的可逆LOtkao-Volterra模型的多项式首次积分.本文共分三章.第一章主要介绍Belousov-Zhabotinsky化学反应的研究背景及相关
Domain理论为计算机程序设计语言的指称语义学奠定了数学基础.其中序与拓扑相互结合,相互作用是这一理论的基本特征.这一特征使得Domain理论成为理论计算机科学与格上拓扑学
能源系统是一种复杂的非线性系统.随着经济的不断发展,近年来,能源供需问题成为了社会热议的话题,也成为世界各国都关心的重大问题.解决好能源问题是我国实现科学发展观的重
本文主要用弱Galerkin有限元法来研究一个四阶抛物方程初边值问题的数值计算方法.考虑如下四阶抛物方程的初边值问题:ut+△2u=f,x∈Ω, 0≤t≤t,(0.1) u=au/an=0,x∈aΩ,0≤t
矿井粉尘作为煤炭生产加工过程中的必然产物,是导致矿井生产灾害的主要原因之一,它也是危害员工职业健康的重要因素。在井下采掘工作面生产过程中,采煤机截割产尘是井下第一大尘源,占到工作面总尘量的50%以上。为此,本文从源头出发,通过分析截割过程中的煤体受力破坏变化及粉尘浓度和粒度变化,从而为粉尘防治提供理论依据。首先通过查阅文献资料,得到采煤机截割过程中的煤体变形破坏机理及产尘机理;其次,基于自主研发的
随着网络信息技术的发展,电子政务成为世界各国政府信息化建设和行政体制改革的必然选择,基层政府的电子政务建设,作为我国电子政务建设重要的一环,在提高服务效能、增加政府透明度、增强群众满意度方面发挥着重要作用。我国目前不同地区的电子政务建设仍存在着较大的差距,尤其是欠发达地区县级政府电子政务建设存在着诸多问题。针对S县电子政务建设问题的研究,一方面对我国欠发达地区基层电子政务建设现状有一个整体的把握,
环R中的加法和乘法可以定义一种新的运算。,(?)xz,y∈R,xoy=x+y-xy,我们称之为拟积运算.在环中拟积是一种很重要的运算,如研究Jacobson根以及Lie拟幂零性等.拟积可以构成一个