【摘 要】
:
随着当前经济全球化的不断深入和客户需求的不断变化,制造企业面临的外部环境越来越复杂多变,经典的以提高算法优化能力为核心的静态调度算法很难在实际制造环境下有效发挥作用。为此,为解决不确定、复杂动态环境下的调度问题,本文针对作业可以随机到达的动态作业调度问题,基于强化学习与经典调度规则相结合,研究建立一种在非预见、动态环境下具有良好的优化和自适应能力的作业调度方法。本文通过分析动态调度问题特性及现有调
论文部分内容阅读
随着当前经济全球化的不断深入和客户需求的不断变化,制造企业面临的外部环境越来越复杂多变,经典的以提高算法优化能力为核心的静态调度算法很难在实际制造环境下有效发挥作用。为此,为解决不确定、复杂动态环境下的调度问题,本文针对作业可以随机到达的动态作业调度问题,基于强化学习与经典调度规则相结合,研究建立一种在非预见、动态环境下具有良好的优化和自适应能力的作业调度方法。本文通过分析动态调度问题特性及现有调度算法,建立了将经典调度规则嵌入强化学习算法的问题求解框架,并引入动态干扰因素来表征实际作业环境中工件随机到达这类动态事件。同时,考虑到作业生产效率与客户订单交货需求,以最小化最大延迟时间作为调度算法的优化性能指标,建立了动态作业调度问题模型。针对经典规则调度算法解决动态调度问题能力的不足,本文选取强化学习中的Q学习算法,提出了一种基于Q学习的改进规则调度算法。为提高调度算法探索、利用规则的能力,以获得不同作业状态下的最佳调度规则,建立了新的状态空间表示方法“Tard”、简单有效的奖励机制以及以Boltzmann采样函数为主体的搜索策略,并以经典规则组成动作集。为了验证所提算法的可行性和有效性,选取8组基准调度算例,在工件随机到达和5个不同紧迫因子条件下进行仿真研究。结果表明,所提出的算法有效缩短了最大延迟时间,在收敛性、快速寻优能力,以及对动态环境的适应性方面均具有良好的表现。然而,由于Q表维度的限制,使得该算法对车间实时状态的描述能力受限,当求解较大规模的调度问题时,解的稳定性有时会变差。为了克服上述算法的问题,本文进一步运用深度强化学习算法,对规则调度算法进行改进,提出了一种基于DDQN(Double-DQN)的改进规则调度算法。通过分析生产环境中工件和机器的主要状态设计了8个调度状态特征,同时选取3条复合规则与7条单一规则扩大了原有动作规则库,增加与延迟时间相关的特征指标进一步丰富了奖励机制。为了验证所提出的算法在处理不同情况调度问题时的性能表现,选取18组经典调度算例,结合3种工期紧迫状况,对算法进行仿真研究,结果表明,基于DDQN的改进规则调度算法在调度解的精确性、鲁棒性和泛化性等方面有着进一步提升,能够有效地解决不同规模的作业调度问题。
其他文献
中国城市的发展已进入存量时代,社区作为城市更新最小的单元,其更新优化具有重要的现实意义。以往关于社区文献综述普遍停留在定性阐释的层面,缺少定量研究。因此,应用CiteSpace软件对1988年至2021年中国知网收录的国内社区更新相关文献进行数据可视化分析,并结合科学知识图谱对既有研究进行动态的定量分析与梳理,从而推动我国社区更新研究的进展。从三个主题阐述学界关注的主要研究内容:(1)不同视角的社
美育素养作为核心素养的重要组成部分,成为当下教育教学改革的重点关注问题。通过对国际上美育素养的比较研究,明确世界潮流中中小学美术课程的开发模式与相应标准。对标特色明显的国际美育素养培育模式,为新时代我国对美育素养培育工作寻找可持续发展的路径。基于美术、音乐、戏剧等课程进行美育的重构,从课程设计、情境创设、内容整合以及评价制定四个方面为未来我国中小学美育素养的培育实践提供理论参考与方向指引。
<正>日产会议有5项准则:减少纸张浪费减少出差、1个议题1小时、开场确认会议目标、当场形成会议纪要。开个会有多费钱?不仅是看得见的与会者的时薪,还有很多看不见的,比如准备会议材料的时间、复印资料的成本、策划与组织会议花的精力……这些都能折算成金钱。网上流传着一个会议成本的计算公式:会议成本=每小时平均工资的3倍×2倍×开会人数×会议时间(小时)。
以奉节县夔府大道提档升级项目为依托,详细了介绍车行道、人行道、附属设施、绿化工程、管网、建筑容貌及电照等方面整治提升的设计内容,对其他城市更新项目中的道路设计具有一定借鉴作用。
鄂尔多斯盆地东缘大宁-吉县区块山23亚段致密气勘探的重点层系,区块目前处于滚动开发阶段,从钻探结果看,山23亚段储层致密,厚度薄,非均质性强,横向变化快,地震预测难度大,严重制约了致密气开发井的部署及钻井成功率。本文针对大宁-吉县区块三维区山23亚段致密气为研究目标,探索三维地震储层预测适用性技术,以提升其在开发井井位部署中的作用。针对山23亚段储层薄、横向变化快的特点,通过正演模型分析结合典型井
为研究白鹤滩迁建集镇斜坡地质变形体的稳定性,根据研究区地形地貌、地层岩性、水文地质条件及地表裂缝发育情况,采用有限元强度折减法进行有限元模拟,探讨正常工况与暴雨工况下水平位移、竖直位移、剪应变等参数变化,同时比较2种工况下的安全系数,评估变形体的稳定性。结果表明变形体滑动趋势主要沿C8层间错动带开展;滑坡体总体稳定,但安全系数尚不能满足规范要求,需要采取相应的加固措施。结果可为该变形体后续风险预警
自1995年10月~1998年1月,我中心病室对4例正常男性,分别以双阴股沟皮瓣、阴囊皮瓣及阴茎皮瓣行阴道重建,尿道转位及阴茎切除等性别转换术。经1月至1年余连续随访,二性征重建尚可。本文对手术方法、行性别转换的理由、应具条件、病例特点等问题进行了分析讨论。
自1979年中国改革开放以来,中国经济迅速崛起。在经济不断发展的过程中,从对外贸易到科技,口译对于各行各业的发展来说都不可或缺。近几年,中国手机行业发展迅猛。小米公司作为领跑者之一,在2021年的第二季度,手机销量超越苹果,首次晋升全球第二。MIUI作为小米手机的标配操作系统,已经覆盖80种语言,支持221个国家与地区。其新版本的发布会更是受到国外用户的关注,因此产生了翻译的工作需求。本篇翻译报告
新常态下,增量规划时代无暇顾及的城市非正式空间问题越来越受到关注。而百余年现代城市规划学科的发展,虽解决了城市中的正式空间问题,对于非正式空间却无能为力。如何以全新的视角、科学理性地认识非正式空间,特别是与居住者息息相关的社区非正式空间。如何以科学手段破解当前难题,并探索一种打破传统规划束缚、以人为本、符合日常生活需求的规划方式,以全新视角对社区非正式空间提出优化策略,成为突破当前学科发展与社区治
在我国经济蓬勃发展的环境下,企业得到了快速发展的同时竞争也越来越激烈,为了不被市场淘汰,企业纷纷寻求并购重组来快速实现其提高竞争力的目标。但是,随着并购交易的不断增多,交易对价也日益增高,由于交易双方存在信息不对称的现象,许多标的资产在并购后难以达到预期的业绩水平,甚至对公司的业绩和广大中小股东的利益造成了损害,证监会为了减少并购重组中这类问题,在2008年正式对业绩承诺进行了明文规定,以强制要求