熔铸与热处理车间调度问题算法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:zhuyanyan09eight
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了实现从制造大国到制造强国的跨越,我国提出了《中国制造2025》十年行动纲领。金属制造业是制造业的重要组成部分。近年来,金属制造业由过去的高增量、大规模的生产方式逐渐转向柔性生产方式,更加注重对市场多样化需求的快速适应。因此,如何有效应对市场多样化需求、如何进一步提高生产效率成为金属制造企业面临的难题。本文对金属制造中的熔铸与热处理车间调度问题进行研究。熔铸和热处理均为金属型材加工的重要工序,在实际生产时面临着排序组合数过大、生产约束较多、生产计划难以制定等问题,导致得出的调度结果很难满足当前实际生产活动的需求。所以需要对车间生产进行科学合理的调度,以缩短订单总完成时间,提高车间生产效率。目前尚缺乏用于求解复杂车间调度问题的成熟算法和模型,因此本文在求解算法上寻求新的尝试,提出了基于深度强化学习的求解算法对熔铸与热处理车间调度问题进行求解。在本研究中,为了使熔铸与热处理车间调度问题更加贴近实际生产,考虑了机器准备时间和批处理两个约束,并以最小化最大完工时间为目标。本文的主要工作如下:首先对熔铸与热处理车间调度问题进行研究,明确问题的目标函数和约束目标,建立熔铸与热处理车间调度问题的数学模型,并设计了解的编码和解码方法。然后分别提出了用于求解熔铸与热处理车间调度问题的端到端算法和改进局部搜索算法。其中端到端算法使用基于编码器-解码器结构的网络模型,并使用带基线的REINFORCE算法对模型进行训练,训练好的端到端模型可以输入问题实例信息直接输出问题的解,具有求解速度快的优点。而改进局部搜索算法则使用基于自注意力机制的网络模型,通过改进的Actor-Critic算法对模型进行训练,训练好的模型可以在迭代搜索过程中对解的选择进行指导,具有较强的全局寻优能力。最后进行实验验证所设计的两个算法的有效性和可行性,并与常见的车间调度算法进行对比,对比实验表明本文所设计的端到端算法虽然其求解效果没有超过传统的元启发式算法但可以在极短时间内给出较优的结果,而改进局部搜索算法则可以在较短时间内获得比传统的元启发式算法更优的结果。两个算法均具有较强的泛化能力,模型一旦训练完成,可以对在同一分布的所有问题实例进行求解,而无须重新进行训练,而且两个算法可以结合使用以进一步提高对问题的求解质量。
其他文献
工程造价管理在工程建设活动中发挥着重要的作用,通过技术与经济相结合的专业知识背景,科学的管理方法和先进的技术手段,可以有效地提高投资效益、保证工程质量并提升项目价值。根据住房和城乡建设部公布的2018-2020年工程造价咨询统计公报,文章对数据进行深入整理和分析,结果显示行业整体呈现健康的发展态势:企业数量平稳增长,从业人员结构趋于优化,营业收入不断提高,业务类型呈现多元化。但受"放管服"改革、新
聚偏氟乙烯(PVDF)是一种常用的高分子膜材料,但是由于PVDF膜具有强疏水性,这就容易造成运行过程中的膜污染,因而成为其在水处理等领域扩展规模的桎梏。因此,有必要改善PVDF膜的亲水性以提高PVDF膜的抗污染性。本文采用不同的亲水材料(GO,UiO-66,GO@UiO-66复合材料)制备了PVDF复合超滤膜,并探究所选的材料对PVDF复合膜结构和性能的影响,具体如下:(1)采用溶剂热法制备八面体
当前,抗生素药物被广泛应用于治疗各种细菌感染,具有显著的治疗效果。但服用的抗生素药物大部分未被生物体吸收就被排出。由于抗生素药物可生化性差,传统污水处理生化工艺不能有效去除,其最终进入环境并在其中积累,引起了细菌耐药性问题,严重威胁人类健康。因此亟待开发出安全有效的水处理工艺。电化学高级氧化技术(EAOPs)是一种可以高效产生高活性羟基自由基(·OH)的氧化工艺,可以有效降解水中抗生素。本文以典型
少自由度并联机构的运动性质由构成支链的布置方式以及支链内部各运动副的轴线方向共同决定。由于加工装配误差的存在,各运动副轴线方向难免会与理想情况产生偏差,从而影响支链的约束性质,使并联机构出现不可控自由度。这一现象在UPU支链构成的并联机构中尤为明显,以3T1R四自由度4-UPU并联机构为例,当锁死驱动副时,其会在外力下产生绕X轴和绕Y轴的非期望转动。本课题从分析该类现象产生的原因出发,以避免机构出
全氟烷基类化合物(Perfluoroalkyl acids,PFASs)作为典型持久性有机污染物,对生态及人类健康存在着巨大威胁。污水处理厂(WWTPs)作为水环境中PFASs的重要释放点源,研究WWTPs进水PFASs的残留特征和行为对我国PFASs控制具有重要意义。本研究通过收集2014年和2016年中国城市污水处理厂进水样品、实验室模拟SR-SBR工艺流程,进行PFASs释放强度和迁移转化规
本文以重金属污染的治理和赤泥固体废弃物的资源化利用为背景,通过室内静态吸附试验,系统分析了单一因素对重金属离子在赤泥上的吸附特性和机理的影响,并研究了多种重金属离子混合后在赤泥上的竞争吸附特性及机理,还开展了三种重金属离子在赤泥上的解吸试验,使用两种吸附-解吸模型进行拟合,最后利用一维土柱中的渗流试验,研究了赤泥隔层对重金属运移过程的影响以及对不同重金属的截污能力的差异。所得的结论如下:(1)溶液
十字轴是联结火箭箭体与发动机的传力组件,控制火箭在空中的飞行姿态,其常用材料是TC4钛合金和M50钢。由于钛合金摩擦磨损性能差,而M50钢耐腐蚀性能较差,两种材料在服役环境下分别容易发生磨损失效和腐蚀失效。基于上述背景,本论文采用离子注入技术,分别对TC4钛合金和M50钢进行表面改性处理,系统研究离子注入改性层的组织结构,评估改性层的摩擦磨损及电化学腐蚀性能,旨在提高钛合金的摩擦磨损性能及M50钢
近年来,随着土壤污染问题的日益突出,越来越多的学者针对土壤中污染物迁移问题开展了一系列理论及试验研究。热脱附通过加热使附着在土颗粒上的污染物脱离,能够有效处理土壤污染问题,已成为处理场地污染问题的主要技术手段之一。因此,研究热脱附过程中温度诱发的污染物迁移问题十分必要。本文的主要研究内容及结论如下:(1)基于热传导方程及污染物迁移模型,结合温度对污染物迁移的影响,建立了考虑温度影响的非饱和土中污染
随着时代发展,我国高速铁路的发展规模日趋扩大。在高速铁路建设的过程中,铁路噪声的问题也日趋突出,影响居民的正常生活。与此同时,随着桥梁技术的不断成熟,应运而生的槽型梁在功能上有着独特的优势,能够起到减振降噪的作用,但在高速铁路桥梁中还未得到较为广泛的应用。本文以高速铁路噪声中占主要部分的轮轨噪声为例,以简支箱梁与槽型梁作为研究对象,探究梁形式、截面参数的改变对轮轨噪声声场产生的影响,并对高速铁路槽
膜分离过程作为一门新兴的分离、提纯及净化技术,因为其能耗低、效率高等优点,目前在工业化过程中广泛使用,显示出了巨大的应用前景。聚偏氟乙烯(PVDF)是一种性能优良的膜材料,具有较强的化学稳定性,机械强度和热稳定性,可以在室外长期使用。但聚偏氟乙烯(PVDF)表面亲水性差,在实际应用中容易出现蛋白质吸附等膜污染,而造成膜孔堵塞,降低了分离效率,减短了膜组件使用寿命。制备PVDF膜最常用的是相转化法,