改进混合蛙跳算法求解考虑运输时间的柔性作业车间调度问题

来源 :重庆师范大学学报(自然科学版 | 被引量 : 5次 | 上传用户:bianyitijie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
【目的】考虑到工件在机器间的转移,对具有运输时间的柔性作业车间调度问题进行研究。【方法】建立以最小化最大完工时间为目标的数学模型,并设计一种改进的混合蛙跳算法(Improved shuffled frog leaping algorithm, ISFLA)。在该算法中,从全局和局部的角度产生高质量的初始种群,考虑运输时间的贪婪插入解码能够合理地安排工件在机器上的加工顺序。批处理的模因组搜索方法能够充分利用模因组内其他个体信息,扰动策略可以防止算法陷入局部最优。此外,基于关键路径设计两种局部搜索策略以进一步提升解的质量。【结果】通过21组不同规模的算例进行测试,测试结果证明了ISFLA的有效性。【结论】ISFLA能够有效解决考虑运输时间的柔性作业车间调度问题。
其他文献
施工安全是综合管廊可持续发展的基本条件和保障,虽然综合管廊施工技术的提升和相应规范的颁布实施,在一定程度上使施工安全问题得到了重视,但由于综合管廊施工安全影响因素众多、各因素间关联复杂,而现有评价方法效率低不能有效动态预防,导致目前综合管廊施工安全事故时有发生。因此,本文通过整理综合管廊施工安全事故案例,总结事故发生类型,引入事故致因理论,构建影响施工安全事故发生的安全评价指标体系,并提出未确知测
嗜盐古菌胞外蛋白酶通常具有嗜盐碱、耐高温、耐有机溶剂等特征,在工业上具有巨大应用潜力。本研究以低盐适应性嗜盐古菌Halococcus salifodinae的胞外蛋白酶Hly A为研究对象,探究Hly A在不同温度、盐度、p H下的稳定性及降解产物,比较Hly A和C端延伸区(C-terminal extension,CTE)缺失突变体Hly A△CTE的酶学性质,初步研究具有优良催化性能的Hly
互联网技术的高速发展打破了公民政治参与的传统现实空间,使其延展到新的虚拟网络空间领域。大学生作为网络政治参与的重要主体之一,在网络政治参与过程中受到高度重视。大学生网络政治参与具有主体活跃性、渠道丰富性、态度多样性等特点,在发展过程中面临主体网络政治参与素养不高、网络政治参与主渠道有待优化、制度机制不健全等现实困境,需要通过提升大学生网络政治参与素养、拓展参与渠道和优化网络参政平台、完善网络政治参
由于计算机技术的发达,大多数热电公司拥有了运转平稳的各种网络系统,在运营管理工作中起到了关键的作用。但由于信息系统的长时间运行,热电企业内部结构也存在着一些问题,如何合理保留工业、营销、信息处理等各运行管理系统的历史统计资料以及怎样对日积月累的海量社会历史统计资料加以科学研究,进行合理划分,才能更好地为企业经营管理提供服务成为热电企业目前正面临的棘手问题。为了解决以上问题,本文结合大数据分析技术,
小学课堂沉默具有复杂性和离散性的特点,直接降低了教学整体质量,影响教师和学生的高质量发展,规避课堂沉默是极具能动价值的学习过程。在对小学课堂沉默进行内涵挖掘的基础上,可以探究小学课堂教师沉默与学生沉默的生态逻辑,并依循逃离文化、连续性理论等视角对小学课堂沉默的内生与外生机理进行解构。基于此,优化教学评价的顶层设计、建构多元立体的物理技术环境、厚植回归课堂的互动文化,在构筑小学课堂互动新样态中促进小
随着计算机技术的发展和广泛应用,在我们的生产生活中发挥着重要的作用,不仅可以推动生产的发展,还能提升我们的生活水平。但是现有的计算机运行速度很难满足人们日益递增的生产生活需求,所以提高计算机的运行速度是计算机行业发展的重要内容。为了更好地提高计算机的运行速度,本文就对影响计算机数据处理运算速度的因素进行了相关的分析,并结合影响因素来分析具体的解决对策。
环氧基是一个非常活跃的基团,它能与酶、蛋白质和核酸等生物分子发生反应形成共价键,有利于生物分子的固定化。经共价结合法固定化的酶其稳定性及重复使用性可得到显著提高。用环氧树脂ES-103B为载体采用共价结合法对海洋细菌Bacillus sp. DL-2的胞外蛋白酶进行固定化,经过单因素实验优化条件得出最优固定化条件为:p H 8. 0的胞外蛋白酶溶液,25 g/L的ES-103B,45℃下反应8h。
柔性作业车间调度问题(Flexible Jobshop Scheduling Problem,FJSP)是经典的NP-hard(Nondeterministic Polynomial-time hard)问题,针对该复杂问题,需要建立一个多目标的数学模型,采用灰狼优化算法对柔性作业车间的加工完成时间、总耗能和总机器负荷这三个目标进行优化,以加工完成时间、总耗能和总机器负荷作为研究目标。灰狼优化算法
目的:探究在混合型颈椎病治疗中采用针灸推拿联合壮药酒循经涂擦对其疗效的影响。方法:选取2018年1月—2021年4月于我院康复科治疗的混合型颈椎病患者80例作为研究对象,通过随机数表法分为对照组(n=40)和观察组(n=40)。对照组采用针灸推拿治疗,观察组在针灸推拿的基础上给予壮药酒循经涂擦。记录并对比两组临床疗效以及干预前和干预14 d后的视觉模拟评分(VAS)。结果:观察组临床疗效高于对照组