基于深度强化学习和基因表达式编程的作业车间调度问题研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yangmingli1213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
调度算法是制造车间数字化和智能化的核心,科学合理的车间调度可以提高制造企业经济效益、缩短制造周期和减少资源浪费,因此对该问题的研究具有重要理论价值与实践意义。论文主要研究内容如下:首先,介绍了强化学习、循环神经网络和基因表达式编程的理论基础,在此基础上针对作业车间调度的特点,提出一种深度循环时序差分网络结合基因表达式编程(Deep Recurrent Temporal Difference Network&Gene Expression Programming,DRTDN_GEP)的模型。在所提DRTDN_GEP模型中,使用循环神经网络拓展了智能体的感受域,让其更易做出有利于全局最优的动作;使用基因表达式编程提高了智能体动作集合的质量,从而提升了智能体的学习效率和性能上限。其次,利用所提DRTDN_GEP模型求解单目标作业车间静态调度问题。在实例验证中,将传统优先规则启发式算法以及其他深度强化学习模型与所提DRTDN_GEP模型进行对比,证明了所提DRTDN_GEP模型的优越性。同时将所提DRTDN_GEP模型与未加入基因表达式编程构造的深度循环时序差分网络模型在测试集上的表现进行比较,并对智能体实际决策中使用的动作频次进行分析,结果显示基因表达式编程确实提升了深度强化学习模型的性能表现。然后,利用所提DRTDN_GEP模型求解单目标作业车间动态调度问题。本节构造了四类动态调度环境,在这些环境中将所提DRTDN_GEP模型通过与其他模型进行比对,证明了所提DRTDN_GEP模型具有较强的动态适应性,能在损失较少精度的前提下节省大量的训练时间,同时面对环境噪声还具有一定的鲁棒性。最后,利用所提DRTDN_GEP模型求解多目标作业车间动态调度问题。采用变换参数的多策略方法对原有模型进行改造,使其能够同时考虑最小化最大完工时间、最小化工件平均流经时间和最小化系统总能耗这三个优化目标。实验结果显示改造后的DRTDN_GEP模型能够应用于求解多目标优化问题,并且获得较好的Pareto解集。
其他文献
微型发光二极管以其超高亮度,纳秒级响应时间,功耗低且使用寿命长的特点,成为未来发展前景更好的显示技术。大规模芯片组装是限制其发展与应用的巨大挑战,转印技术有望解决该技术难题。本文基于接触面积调控粘附机理提出激光复合驱动的热控转印技术,可同时实现芯片大批量并行转移与选择性可编程转移。本文使用实验和数值仿真方法对激光复合驱动热控转印工艺进行了系统研究,主要内容包括:(1)探索激光复合驱动热控转印图章的
学位
手持式激光焊接操作灵活方便,焊接过程不受限于焊枪位置,能够拓展激光焊接的应用场合。本文基于激光摆动焊接技术开展振镜式手持激光焊接机的研制,进行了激光焊接机总体方案设计,基于AMR+FPGA的硬件架构完成了激光焊接机控制系统的设计,实现了振镜系统的运动控制算法,开展了运动控制算法的仿真实验以及手持激光焊接机的焊接实验。主要的研究工作内容如下:(1)分析手持激光焊接机的总体结构与技术需求,规划了总体方
学位
在地下、夜晚、阴天、逆光等非理想而又无法避开的拍摄条件下,由成像设备得到的图像存在亮度低、细节缺失等问题,严重影响视觉感知质量和后续使用。针对以上问题,本文开展了低照度图像增强、关键目标边缘线段检测等算法研究,并基于上述算法设计和实现了一个基于FPGA+DSP的低照度视频图像处理系统。主要研究内容如下:(1)根据系统数据逻辑处理以及计算需求,设计了基于FPGA+DSP的低照度视频图像处理系统的总体
学位
基于数据驱动技术,利用企业积累的制造过程质量数据建立精确的产品质量预测模型并挖掘质量规则,为复杂产品质量控制提供了新的思路。质量预测模型能在投产前的参数设定与试制阶段为企业提供准确的质量预报信息,生产人员可根据预报结果及时调节系统状态和参数,最大程度降低损失;质量规则能为生产人员提供易于理解的质量隐性知识,为产品制造系统的状态调节、质量追溯等环节提供决策支持。本文围绕复杂产品的质量预测与质量规则挖
学位
当前制造类企业面临产品设计适应性差、设计周期长等问题。其主要原因在于设计流程较多关注于实现产品功能,达到技术指标,而较少考虑设计参数对生命周期其他阶段的影响。为了提升设计阶段对于动态需求变更响应的能力,实现产品自适应设计的需求,本文聚焦于产品生命周期中的设计阶段,以制造成本作为设计阶段的定量评价指标,对零件的制造成本估算方法进行研究。根据设计阶段成本估算的需求,本文提出了一种基于特征工艺的零件制造
学位
客户满意度是客户对其需求或期望已被满足的程度的感受,包含对产品质量以及附带服务的总体评价,隐含客户期望和体验间的差值。传统满意度质量评估方法,客观性不足,不能准确客观地评价企业的制造质量与服务水平。因此,本文利用机车行业丰富的客观数据积累,通过将客户主观评价与企业客观制造服务水平关联,研究各绩效指标对客户态度的影响,从而形成一套基于客户满意度的制造服务质量综合评估模型,指导企业针对性质量提升。本文
学位
激光焊接技术具有焊缝深宽比大、焊接热变形小等优点,在中厚板连接制造领域得到了广泛的应用。熔透状态是评价焊缝质量的重要指标,但是在中厚板高功率激光焊接过程中,由于能量输入高,焊接稳定性易受外界影响,导致产品熔透状态发生改变。对于存在角对接接头的焊接产品,由于其结构具有封闭性,焊缝背面的熔透状态无法直接探测。研究表明熔透状态的改变会直接影响匙孔与熔池的动态行为,并且视觉信号能够直观反映匙孔与熔池的瞬时
学位
高性能光学元件在航空航天、生物医疗、军事武器等领域具有广泛应用。磁流变抛光技术具有抛光表面质量好、抛光过程可控、适应各种复杂表面的抛光等优点。针对10 mm以下小口径光学元件精密抛光存在加工干涉等问题,本文提出一种基于流场聚焦的磁流变抛光技术,将流场聚焦引入磁流变抛光技术中,形成一种新型的抛光工艺。本文的主要研究内容如下:使用软光刻技术制作了微流体芯片并搭建了微流体芯片实验平台。在磁场和收缩口的双
学位
第三代半导体材料碳化硅(Si C)具有禁带宽度大、临界击穿场强高、导热率高等优势,是制作高频、高温和大功率器件的理想材料,广泛用于新能源汽车、高压电网、国防工业等领域,并且将发挥越来越重要的作用。化学气相沉积(CVD)是目前制备高质量Si C外延层主要采用的技术,其具有外延质量高、适用范围广、能进行大规模商业化生产等优势。反应器是CVD系统的核心部分,其性能好坏决定了最终Si C外延层的质量。本文
学位
车间内生产过程与物流过程是难以分割的。由于早期车间信息化程度的不足,往往将两者分开处理,导致在某些对运输敏感的车间中,求解得到的调度方案可能与实际应用差距较大。随着智能车间的发展,集成考虑生产过程与物流过程日益可行。本文以混合流水车间为对象,研究车间内生产与物流集成调度问题,并以遗传禁忌搜索算法(GATS)为优化方法,对问题进行有效求解。主要研究工作如下:针对混合流水车间生产与物流集成调度问题(I
学位