基于鲸鱼群算法的柔性作业车间调度方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:szhzm4158
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多品种小批量生产模式使生产过程变得复杂且难以控制。高效、鲁棒的生产调度方案,是保障生产过程高效高可靠、提高企业核心竞争力的关键。柔性作业车间调度(Flexible Job-Shop Scheduling,FJSP)问题是一种从作业车间扩展而来的调度问题,属于典型的NP-Hard问题,有着重要的工程应用和理论研究价值。但是,FJSP只考虑了机器这一种资源的限制,在大多数实际生产过程中,还需考虑除机器外的其它多种辅助资源的制约。因此,资源受限柔性作业车间调度问题(Resource Constrainted FJSP,RCFJSP)的研究成果对企业的生产过程更具有指导意义。本文在分析总结国内外研究现状的基础上,建立了FJSP以及RCFJSP的数学模型,并基于鲸鱼群算法(Whale Swarm Algorithm,WSA)分别研究了针对单目标FJSP、单目标RCFJSP以及多目标RCFJSP的求解方法。针对单目标FJSP,通过改进WSA来进行求解。首先,采用混合初始化策略来获取高质量的初始种群;然后,改进了个体编码与解码方式,并基于编码方式改进了鲸鱼的距离计算方式和个体移动规则;最后,设计了一种基于关键路径信息的邻域搜索策略来提高算法的局部搜索能力。通过算例测试,并与其它算法进行对比,验证了WSA在解决FJSP上的有效性与优越性。针对单目标RCFJSP,基于问题特征对WSA进行了改进,设计了适用于RCFJSP的MinEnd2初始化规则、贪婪前移解码策略以及关键路径信息获取方法。通过与最先进的几种算法进行对比,验证了WSA的有效性。针对多目标RCFJSP,设计了MOWSA进行求解。其中,引入了Pareto快速非支配排序、拥挤距离等机制来保证最终解的质量。通过标准算例测试,验证了MOWSA的性能优于对比算法。最后,对全文工作进行了总结,并对未来值得研究的方向进行了展望。
其他文献
世界范围内,脑恶性肿瘤的发病率持续居高不下,而其中脑恶性胶质瘤是最常见也是致死率最高的脑肿瘤。由于脑恶性胶质瘤具有很强的渗透性,使得现有的临床手段难以根治,患者在接受治疗后往往出现不良预后,平均中位生存周期小于16个月,因此,对于如何提高脑恶性胶质瘤治疗的基础研究具有重要的临床现实意义。DNA具有良好的生物相容性、结构可控、易于修饰等特性,为肿瘤靶向纳米递药系统的构建提供了一种理想的材料。肿瘤穿透
相较于传统不动产测绘技术,倾斜摄影测量技术具有明显优势,即测绘数值更为精确,准确性高,可为不动产测绘中资产数据采集与评估提供有力支持。文章旨在分析倾斜摄影测量技术相
公路隧道作为高速公路运营线路上的重要基础设施,其技术状态直接影响着公路行车安全。新奥法施工的隧道中常常出现诸如二衬厚度不足、钢筋缺失等质量缺陷。按照现有行业评定标准,缺陷段一般都需要重新返工。但事实上按照荷载结构法的设计理论,设计围岩压力是可能承受的最大松动压力;而实际工程中由于超前支护及锚杆作用,围岩未必会松动,故二衬实际承受的压力会比较小。本文拟采用应力释放法测试二衬混凝土应力,反算二衬结构承
随着虚拟现实、高保真视频等新型互联网业务的快速增长,作为骨干网的弹性光网络(Elastic Optical Network,EON)将面临巨大的压力。为增强EON的业务流量承载能力,网络虚拟化技
利用计算机程序精确地仿真和模拟核动力装置的运行状态,不但可以及时有效地规避运行风险,保证系统的安全,也为先进控制策略的实施提供了测试平台。RELAP5作为专用的核动力装
非线性频率变换是拓展激光波长范围的重要手段,非线性光学效应主要分为二阶非线性效应和三阶非线性效应,二阶非线性效应包括和频、差频、倍频、光参量振荡等;三阶非线性效应
随着城市化进程的迅速发展,在大中城市软土地区的工程建设越来越普遍。在施工以及工程设计中,由于对不同应力路径下土体的参数选择以及力学性能的认识不足,导致了许多重大工
NiTi形状记忆合金薄膜在MEMS(微机电系统)领域有着广泛的应用前景,水的吸附会显著降低使用效果,构造纳米级粗糙表面是实现疏水的常用方法。本文研究了原位和镀后热处理两种方式对NiTi薄膜相组成、表面形貌和疏水性能的影响。原位热处理和镀后热处理相比,薄膜晶化所需温度较低,其中原位热处理晶化所需温度为400℃,低于镀后热处理晶化所需的600℃。在相组成上,原位热处理的NiTi薄膜含有奥氏体相、马氏体
链黑菌素(streptonigrin,STN),是一种具有氨基喹啉醌式结构的生物碱,是由绒毛链霉菌产生的具有抗菌、抗病毒、抗肿瘤等广谱生物活性的抗生素。在最近的研究中,我们已获得了链黑菌素的生物合成基因簇。为了丰富链黑菌素家族化合物,获取高效低毒的链黑菌素衍生物,我们对其中4个基因进行敲除获得相应的突变株,通过对突变株的次级代谢产物研究,分离鉴定链黑菌素类似物。首先对发酵条件进行优化,使用大孔树脂
含稀土 Gd镁合金具有优良的时效硬化性能和良好的耐热性能,是高性能稀土镁合金之一。对于Mg-Gd系、Mg-Gd-Y-Zr系和Mg-Gd-Zn-Zr系合金时效研究非常多,但是由于受到电镜技术的限制,对于合金时效初期析出相析出形核方式,长大转变方式和晶体结构的研究存有争议。本文利用高角环形暗场像球差矫正扫描透射电子显微镜(HAADF-STEM)分别研究了 Mg-13Gd-0.5Zr、Mg-10Gd-1