基于改进灰狼算法的焊接车间逆调度方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:Seanecn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现代制造业中,焊接是材料加工过程的关键技术之一,焊接效率影响着制造生产效率。在实际焊接加工车间中,例如机器故障、焊接件质量缺陷、紧急订单加入等动态事件时有发生,使得原来加工依据的调度方案不再最优,导致焊接生产无法满足客户需求等问题。焊接车间逆调度是通过最小限度地调整加工参数或协调相关资源,使原调度方案在新的情况下成为最优的调度方案,对于改善调度系统性能具有重要意义。同时,焊接是制造工业中一个高能耗的工艺过程,随着绿色制造概念的提出,节约能源已经成为制造业近年来优先考虑的问题。因此,研究考虑能耗的焊接车间逆调度问题(Welding Shop Inverse Scheduling Problem,WSISP)具有重要的理论研究意义和工程应用价值。  本文对实际焊接生产车间中发生的动态事件进行了分析,开展焊接车间逆调度问题模型及求解方法的研究,以最小化加工参数改变量为目标建立了单目标 WSISP模型,以最小化加工参数改变量、最小化总能耗以及最小化最大完工时间为目标建立了多目标WSISP模型,并基于原始的灰狼优化(Grey Wolf Optimizer,GWO)算法设计了改进的灰狼优化(Improved Grey Wolf Optimizer,IGWO)算法与多目标灰狼算法(Multi-objective Grey Wolf Optimizer,MOGWO)对单目标和多目标的WSISP问题进行了求解,最后针对一个实际焊接车间进行了工程应用分析。  首先,结合实际焊接生产特征以及逆调度问题定义,对WSISP进行了定义并建立数学模型,提出了问题的框架,为设计求解方法提供理论依据。  其次,建立了单目标WSISP数学模型,并设计了IGWO算法求解单目标WSISP,根据问题特征采用矩阵编码方式,引入了变邻域搜索策略提高算法的全局搜索能力,通过求解单目标WSISP算例测试,结果证明了算法的优越性;  接着,建立了多目标 WSISP数学模型,设计了基于外部存档的 MOGWO算法求解该问题,通过算例仿真实验,证明了MOGWO算法比其他算法的性能更优。  然后,为了证明本文提出的逆调度方法解决工程问题的有效性,针对实际车间进行了分析求解,实例的结果证明了本文的方法能够有效解决实际焊接车间逆调度问题,满足车间生产要求。  最后,对全文的工作进行了总结,并对未来的研究方向进行了展望。
其他文献
表面粗糙度是评价产品质量的重要指标之一,它对零件的耐磨性、耐腐蚀性、疲劳强度和配合性质都有很大影响。影响表面粗糙度的因素很多,其中包括切削用量、刀具几何参数、刀具材
近年来,在科技部和国家奖励办的指导和支持下,四川省持续深化科技奖励制度改革,充分发挥科技奖励对科技创新的导向作用,激发全社会创新创造热情,推动建设创新驱动发展先行省,
期刊
轮轨磨耗是世界铁路发展过程中的一个重要问题。在我国,山区线路占很大比重,曲线线路较多,随着轴重的增加和列车速度的提高,轮轨磨耗越来越严重。据铁道部统计,每年我国因轮
客车作为城市市区及城际之间重要的公共交通运输工具,具有载客量大、单位运输成本低的特点,对缓解城市交通拥堵压力起着重要的作用。客车在现代集体运输系统中占有重要的比重。
期刊
  随着脑卒中疾病患者数量的增多,传统人工减重步行平板训练方式因模式单一需要改进,寻求一种新的康复手段的要求变得十分迫切,下肢外骨骼机器人系统是机器人在医学方面的新应
甲板上浪是指海浪高度高于船体干舷,进而涌上甲板并对甲板及其上层建筑造成破坏的现象。长期运作于深海的船舶及平台,在恶劣的工作环境下,更容易产生甲板上浪,大量海水瞬时涌
本课题受日本津田驹株式会社的委托,系统研究了国际上先进的德国祖克S432型浆纱机、日本津田驹HS20-Ⅱ型浆纱机、国产GA308型浆纱机浆槽部分的性能。采用现场实测的方法,对浆槽
近年来,城市路面交通压力越来越大,难以满足当今时代的需求.为有效缓解当前城市交通紧张的局面,地铁建设工作逐渐成为城市规划的主要内容,目的在于拓宽城市交通网络,缓解地面
矿用电机车是煤矿井下一种重要运输工具,承担了80%的煤炭运输任务,由于其牵引的矿车不带制动装置,故电机车的制动性能对于保障煤炭安全运输意义重大。目前,电机车制动装置主