【摘 要】
:
车间调度是企业生产管理与优化的重要环节,也是实现先进制造和提高生产效益的基础和关键。作业车间调度问题是典型的NP难组合优化问题,在处理动态作业车间调度问题中,基于规
论文部分内容阅读
车间调度是企业生产管理与优化的重要环节,也是实现先进制造和提高生产效益的基础和关键。作业车间调度问题是典型的NP难组合优化问题,在处理动态作业车间调度问题中,基于规则的调度方法是应用十分普遍的一类方法,但适用于某种特定场景的调度规则难以满足新的制造条件下的调度性能指标。因此,本文针对动态作业车间调度问题,研究DQN算法与规则调度方法相集成的作业调度方法,针对不同的车间情况,利用合适的机器学习方法,从所设计的备选规则集中,选出满足多目标调度的调度规则。本文对作业车间调度问题的规则调度方法和机器学习方法的国内外研究现状进行了综述,总结了各类方法的优缺点,分析了机器学习方法在求解作业车间调度问题上的可行性。为设计DQN算法与规则调度方法相集成的调度策略,本文研究了作业车间调度问题的问题描述,通过分析动态作业车间的各类动态事件,建立了适用于DQN算法的动态作业车间数学模型。根据多目标作业车间的要求,选用了常用的评价指标,研究了多目标优化问题的基本方法。考虑到规则调度方法的特点,本文采用了多规则调度策略(MDR)对作业进行排序,并设计了符合DQN算法要求的调度规则库。为有效建立DQN算法下的作业车间模型,本文引入了马尔可夫决策过程,研究了DQN算法的理论基础。为在作业车间的不同状态下选用适当的调度规则,本文建立了在DQN学习算法下作业车间调度问题的状态描述,提出了DQN算法下作业车间状态的更新策略;其次,选用了作业车间中常用的调度规则,建立了包含59种不同调度规则组合形式的动作集合;最后,针对作业车间的多个调度目标,建立了符合多目标优化问题的奖励机制。通过仿真验证,本文所提出的基于DQN算法的调度规则选用策略,能够根据不同的作业车间状态,选用当前状态下最优的调度规则,构造出满足作业车间调度目标的调度序列。结果表明,本文所提出的方法对优化动态作业车间多目标调度问题有着较好的效果。
其他文献
电力电子技术的迅速发展,一方面使得电能的变换和应用变得更为简单方便,另一方面又给公共电网带来了诸多严重问题,比如谐波污染、无功问题、电网电压波动等,造成了电能质量的
本文以明长城军事聚落为时空研究范围,采用地理信息技术手段,收集、整理有关明长城军事聚落的历史地理信息资料,建立明长城军事聚落历史地理信息库。数据库的建立本着开放性
在智能家居环境下,通过部署的传感器来获取环境数据,利用行为识别知识处理这些数据,来感知居民需求,为居民生活提供帮助。虽然行为识别技术经过长期的发展已经有了很大的进步
分权体制在中国改革开放四十年来的经济增长中扮演了重要的角色,而要素错配则是制约经济增长效率的重要原因之一,因此,在经济新常态的今天,纠正与优化要素错配问题是中国深化分权体制改革,注入经济增长新动能的必经之路。本文主要研究了改革开放以来省级层面中中国式分权体制对于区域要素错配的整体影响效应,以1978-2016年中国30个省级区域样本数据为基础,结合分权过程中多维度、梯度的特征,构建了由财政分权、行
随着新时代的到来,顾客对汽车性能和质量需求不断提升,舒适性作为评价汽车性能的一个重要指标在市场竞争中要求也越来越高。如今在道路上行驶的汽车越来越多,国家为了控制车
随着竞技体育运动的不断发展,世界各国高水平优秀运动员都在激发、探寻"竞技"体育的最高境界,不断追求、寻觅着更高、更快、更强的训练原则,同时还在科学训练方法和手段上推
随着我国经济的快速发展,电能在人们生产生活中扮演愈来愈重要的角色。输电线路作为电力运输的最主要媒介,长期暴露在野外复杂环境中,常常会遭受到外界自然因素的破坏,输电线
《交友论》是利玛窦第一部中文著作(译著),作于1595年,原是应建安王朱多(?)之请,而摘录西方关于友道的言论若干则,却在南昌士大夫中间不胫而走,以至风行全国。该书后来被多次
太空诱变育种是利用太空搭载技术进行的诱变育种,它是航天技术、传统遗传育种技术以及分子生物技术于一体的多学科交叉新技术。太空诱变是近几十年来产生的一种新兴的人工诱
在过去的三十年中,由于BCL2(B-Cell CLL/Lymphoma 2)家族蛋白在细胞凋亡、肿瘤发生和抗癌治疗中的重要作用,BCL2家族蛋白已被广泛研究。然而,BCL2基因家族在妇科肿瘤中多组学