求解分布式柔性作业车间调度的混合蛙跳算法

来源 :机械工程学报 | 被引量 : 0次 | 上传用户:wangxingyu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对分布式柔性作业车间(Distributed flexible job shop scheduling problem,DFJSP)最小化最大完工时间问题,提出一种混合蛙跳算法.在该算法中,编码采用基于工序序列和工厂序列的部分解空间编码方案,机床选择在解码过程中通过规则确定.引入变邻域搜索算法提升蛙跳算法的局部搜索能力.为了弥补部分解空间编码不能探索整个解空间的缺点,引入针对关键工厂的全解空间禁忌搜索,从而扩大算法解空间、进一步提升算法的局部搜索能力.通过对基准实例的求解,并与现有的最先进算法进行对比,验证了所提算法的有效性和优越性.
其他文献
增材制造技术被认为是解决复杂结构陶瓷零部件制造的有效新途径之一.其由点-线-面-体累加成型的制造过程还为具有特殊宏微观结构的陶瓷零部件赋予了一体化的结构功能特性.综述了熔融沉积造型、挤出直写、喷墨打印以及粘接剂喷射等四种基于挤出或喷射成型原理的陶瓷增材制造技术的历史起源、工作原理、原材料制备以及打印工艺研究等内容,并结合研究实例探讨打印件性能与应用研究.通过不同技术的特点对比,提出目前陶瓷挤出喷射增材制造技术面临的主要挑战并进行了展望.
随着我国航空航天飞行器、高速列车、核电风电及舰船深潜等机械装备技术的发展,机械结构的高效快速运维对保障机械装备的高性能、高可靠性运转至关重要.机械结构健康监测能够在结构试验和服役全过程中对结构状态进行监控,实现精细化视情维护,提高结构的可靠性并降低运维费用,故机械结构健康监测技术备受重视.围绕机械结构健康监测,梳理其在航空航天、能源化工、风力发电、交通运输领域的发展现状,并对实现机械结构健康监测涉及的先进传感技术、监测系统及监测方法发展现状进行了总结和评述,最后对机械结构健康监测技术的发展趋势进行了展望.
磁浮列车在高速运行时受到的气动升力包含定常分量和非定常波动量,而非定常气动升力在某种程度上可以视为周期扰动.建立考虑非线性电磁力的磁浮系统二级悬挂的模型,推导了控制方程.利用增量谐波平衡法求解非线性方程,对考虑定常气动升力和周期性非定常气动升力条件下的磁浮系统非线性响应特性进行分析.开展了线性和非线性模型对比、控制增益参数和气动力系数影响规律分析.结果 表明,采用PD控制器时,周期扰动的气动力会使得车辆振动中心发生偏移,反馈控制参数对振动偏移具有较大影响.
搭建某实车动力传动系统的当量模型,建立发动机转矩激励模型,并以转速和谐次计算获得主谐次频率作为外部激励转矩的主导频率.随后对系统进行受迫振动分析,获得振动响应恶化频带,将模型简化,进行固有振动特性分析,探究振动恶化原因.然后根据系统固有振动特性匹配扭转隔振器和吸振器减振性能参数,将两种装置与动力传动系统整合,进行仿真计算,对比两种装置减振效果,并从减振机理分析两者差异性.最后将扭转隔振器和吸振器组合成减振组块安装到系统中,进行参数匹配和结构设计,制定频率调谐控制方案,利用仿真计算验证其优良的减振性能.
随着全球能源结构调整及能源利用效率的提高,石化、核电等承压设备日益朝着大型化方向发展,焊接作为一种传统连接工艺,依然是大型承压设备制造的关键技术.然而,焊接不可避免带来残余应力,是引发应力腐蚀、疲劳、断裂等失效的主要原因之一,对承压设备结构完整性及安全服役产生重要影响.因此,有效调控焊接残余应力是保障大型承压设备结构完整性的关键.而焊接残余应力作为一种“看不见、摸不着”的天生缺陷,其精准的计算方法和可靠的测试手段亦是实现其科学有效调控的基础.基于国内外研究成果以及笔者研究团队的研究工作,系统总结了近半个世
航空发动机部件服役环境恶劣、工作载荷复杂,容易发生高周疲劳断裂,严重影响发动机安全可靠性.激光冲击强化是一种新兴的表面塑性强化技术,可通过残余压应力预制和微观组织改善显著提升金属材料高周疲劳性能,已在航空发动机部件生产和修理中实现了批量化应用.将深入讨论风扇/压气机叶片、涡轮叶片、涡轮盘、机匣、作动筒、导管、齿轮等部件激光冲击强化研究进展和应用情况及有待解决的问题,分析总结近年来航空发动机部件激光冲击强化研究历程及特点,并就未来设备、机理、工艺和应用等方面研究进行展望,希望通过全行业、全技术链的力量创新协
与传统金属材料/小尺寸疲劳试样不同,焊接结构具有其独特的疲劳特性:裂纹萌生周期短、疲劳寿命主要消耗在裂纹扩展阶段、焊接结构疲劳具有尺寸效应,这些因素导致了动载荷应力幅值为焊接结构疲劳失效的第一驱动力.基于有限元分析的无网格敏感性结构应力法,可有效描述焊接接头位置的动载荷应力.该方法结合国际疲劳设计标准中S-N曲线族与裂纹扩展速率关系,提出一条能够统一描述不同几何形式、不同板厚接头疲劳行为的Master S-N曲线.该方法在2003年SAE“Fatigue Challenge”焊接结构疲劳预测挑战中获得最准
针对随机-区间变量混合模型可靠性分析问题,提出一种基于高阶矩最大熵法的结构混合可靠性分析方法.对于区间变量采用区间Taylor展开方法得到功能函数的下界表达式,对于随机变量首先采用最大熵方法确定功能函数概率密度表达式,然后利用Taylor展开和Pearson曲线族方法确定功能函数标准化后的六阶矩,利用Matlab求解概率密度函数的参数,并拟合概率密度曲线,最后积分求解功能函数的最大失效概率.该方法应用于一个数值算例和一个工程结构算例,数值算例计算结果与区间蒙特卡洛方法对比,验证了该方法具有较好的精度和效率
风速和风向的不稳定、不确定性变化,使得风电机组难以保持稳定的风能转换状态,也直接导致了机组发电状态的不确定性.准确评估机组吸能与产能两种状态,对于制定生产、调度策略以及维护维修决策有着非常重要的意义.通过分析机组能量的转换过程,指出风电机组具有显性与隐性两种存在状态,并进一步研究风电机组效能和性能两种功能状态特性.采用云模型描述机组监测数据,应用云特征参数定量描述机组隐性状态的期望特性、偏离特性和离散特性,建立机组自有的、蕴藏在SCADA (Supervisory control and data acq
剩余寿命预测对航空发动机的预防性维修有重要指导作用,是保障飞机安全运行,提高维修保障效率的重要手段.一维卷积神经网络(1-dimensional convolutional neural network,1D-CNN)和双向长短时记忆神经网络(Bidirectional long short memory,Bi-LSTM)被应用于航空发动机剩余寿命预测模型.首先,根据工程经验在多状态参数的主成分分析的基础上对退化过程进行随机分布拟合,得到综合性能退化量;然后将多变量时间序列样本和对应的性能退化量代入1D-