【摘 要】
：
针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种路径重连和禁忌搜索混合算法.结合JSP领域知识设计路径重连,分别将正向无延迟调度解和反向无延迟调度解作为导向解.在正向无延迟和反向无延迟调度甘特图中,每一道工序的左边与右边分别无可用空闲时间.提出基于当前解工序头长度的正向无延迟调度转化算法,以及反转工件工艺路线,基于当前解工序尾长度的反向无延迟调度转化算法.设计新的基于精英解的回溯禁忌搜索算法,能够充分利用迭代过程中的历史解信息.不但
【机 构】
：
济南大学机械工程学院 济南250022
论文部分内容阅读
针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种路径重连和禁忌搜索混合算法.结合JSP领域知识设计路径重连,分别将正向无延迟调度解和反向无延迟调度解作为导向解.在正向无延迟和反向无延迟调度甘特图中,每一道工序的左边与右边分别无可用空闲时间.提出基于当前解工序头长度的正向无延迟调度转化算法,以及反转工件工艺路线,基于当前解工序尾长度的反向无延迟调度转化算法.设计新的基于精英解的回溯禁忌搜索算法,能够充分利用迭代过程中的历史解信息.不但提取更新的当前最优解加入到精英解集合,而且当最优解连续不更新代数达到设定值时,提取区间代数内较好的当前解加入到精英解集合.实现精英解池的不断补充和动态更新,使得算法可以持续进行回溯搜索.采用移动范围更广的邻域结构进行搜索,将路径重连与禁忌搜索算法混合,对JSP问题基准算例进行测试,验证了所提算法的有效性.
其他文献
随着全球能源结构调整及能源利用效率的提高,石化、核电等承压设备日益朝着大型化方向发展,焊接作为一种传统连接工艺,依然是大型承压设备制造的关键技术.然而,焊接不可避免带来残余应力,是引发应力腐蚀、疲劳、断裂等失效的主要原因之一,对承压设备结构完整性及安全服役产生重要影响.因此,有效调控焊接残余应力是保障大型承压设备结构完整性的关键.而焊接残余应力作为一种“看不见、摸不着”的天生缺陷,其精准的计算方法和可靠的测试手段亦是实现其科学有效调控的基础.基于国内外研究成果以及笔者研究团队的研究工作,系统总结了近半个世
航空发动机部件服役环境恶劣、工作载荷复杂,容易发生高周疲劳断裂,严重影响发动机安全可靠性.激光冲击强化是一种新兴的表面塑性强化技术,可通过残余压应力预制和微观组织改善显著提升金属材料高周疲劳性能,已在航空发动机部件生产和修理中实现了批量化应用.将深入讨论风扇/压气机叶片、涡轮叶片、涡轮盘、机匣、作动筒、导管、齿轮等部件激光冲击强化研究进展和应用情况及有待解决的问题,分析总结近年来航空发动机部件激光冲击强化研究历程及特点,并就未来设备、机理、工艺和应用等方面研究进行展望,希望通过全行业、全技术链的力量创新协
与传统金属材料/小尺寸疲劳试样不同,焊接结构具有其独特的疲劳特性:裂纹萌生周期短、疲劳寿命主要消耗在裂纹扩展阶段、焊接结构疲劳具有尺寸效应,这些因素导致了动载荷应力幅值为焊接结构疲劳失效的第一驱动力.基于有限元分析的无网格敏感性结构应力法,可有效描述焊接接头位置的动载荷应力.该方法结合国际疲劳设计标准中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-
针对分布式柔性作业车间(Distributed flexible job shop scheduling problem,DFJSP)最小化最大完工时间问题,提出一种混合蛙跳算法.在该算法中,编码采用基于工序序列和工厂序列的部分解空间编码方案,机床选择在解码过程中通过规则确定.引入变邻域搜索算法提升蛙跳算法的局部搜索能力.为了弥补部分解空间编码不能探索整个解空间的缺点,引入针对关键工厂的全解空间禁忌搜索,从而扩大算法解空间、进一步提升算法的局部搜索能力.通过对基准实例的求解,并与现有的最先进算法进行对比,
2021年,是中国“十四五”规划的开局之年,是中国发展的新起点.rn2021年,是DMG MORI全球的“碳中和”元年,开启了低碳未来的新征程.rn2021年,虽疫情仍在,但对于DMG MORI中国而言,是后疫情时代华彩绽放的一年!rn后疫情时代,DMGMORI中国在防疫的前提下,有序开展线下活动,通过参加有影响力的专业展会,举办代理商会议、地方研讨会以及行业协会研讨会,与客户及合作伙伴进行面对面的深入交流和探讨.各种会议的举办更体现了我们以客户为本,以合作伙伴为本的集团战略,持续拉近我们与客户及合作伙伴
2021年,面临诸多挑战以及市场的不确定性,瓦尔特主动求变,通过优化人员配置,提升员工能力,巩固核心业务,开拓重点行业,扩大客户群体,使营业额持续增长.不变的是,瓦尔特公司一直是优势技术能力(Engineering Kompetenz)的代名词,对创新有着永恒的追求.
2021年,在机床制造行业回暖的机遇下,西门子数控业务团队在标准机床数控应用领域加强生态建设,布局关键行业,克服交付困难,在2021年实现了高速增长.同时,我们进一步加强在高端机床应用领域的技术引导,并着力支持领军企业在机床数字化设计、验证和增效等方面引领创新.随着西门子数控(南京)有限公司原生数字化工厂和研发中心的建成、投产,我们有信心为中国数控机床行业的可持续发展提供坚定有力的支持,成为机床企业可信赖的合作伙伴.