基于复杂网络特征的神经网络调度器求解车间调度问题研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:xyw1h
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产调度对提高企业生产效率,减少资源损耗等起着重要的作用。尽管研究人员做了大量关于调度问题的研究工作,提出了许多求解车间调度问题的优化算法,但大部分算法由于求解速度慢难以满足实际生产过程中实时性的要求,而传统的调度规则因其容易计算、易于实施,得到许多企业的青睐。然而,单一的调度规则往往很难得到较优的调度方案,尤其是在动态的生产环境中,单一的调度规则很难适应动态变化的调度环境。因此,如何在可接受的时间范围内,快速得到较优的调度方案从而有效的指导实际生产工作成为了一直以来调度问题研究的热点。当今信息技术的发展使企业在多年的生产实践中积累了大量有价值的与调度有关的经验数据,如何从历史调度数据中挖掘潜在的调度知识,快速有效的指导其他相似加工环境下不同生产任务受到了越来越多研究者的关注。本文研究了基于复杂网络特征的神经网络调度器在作业车间调度问题中的应用,主要有以下研究内容:(1)为了快速有效的求解静态作业车间调度问题,并研究神经网络调度器在作业车间中的性能,本文设计了一种双重BP神经网络调度器。将现有的调度方案用于对神经网络进行训练,生成的神经网络调度器,用于快速有效的求解同规模下新的调度问题。实验表明,生成的调度器求解速度优于现有的智能搜索算法,如遗传算法,其求解效果优于传统规则及已有的同类方法。(2)为了快速有效的求解动态作业车间调度问题,考虑工件动态到达的情况,设计了一种动态作业车间神经网络调度器。为了挖掘出数据中潜在的调度知识,用于快速有效的指导动态作业车间生产过程,采用遗传算法求解静态调度问题,将得到的较优的调度方案转化成训练数据集,对神经网络进行训练,生成调度器。得到的调度器能有效的对任意两个冲突工序进行排序,从而求解动态作业车间调度问题中工件动态达到的调度问题。实验表明,该方法能快速求解动态作业车间调度问题,得到的调度方案优于传统调度规则。(3)针对调度属性对神经网络分类准确率的影响,从而影响最终输出调度方案的性能的问题,提出了一种基于复杂网络建模的调度属性提取方法,该方法通过建立调度问题的复杂网络模型,提取与调度优化目标相关的复杂网络特征作为调度属性,对现有的调度属性进行补充。实验表明,根据复杂网络模型提取的复杂网络特征能有效的反映调度方案的一些潜在信息,这些复杂网络特征能将调度方案有效的转化为训练数据集以训练神经网络调度器,该神经网络调度器分类准确率优于基于传统调度属性的神经网络调度器,且生成的方案优于已有的调度规则。
其他文献
目的观察多瑞吉(芬太尼透皮贴剂)在晚期癌痛患者的临床疗效,不良反应及生活质量。方法选择中重度癌痛的晚期癌症患者67例,每24h评定疗效1次,至少观察15d,观察治疗前后疼痛的程
动植物废弃油酯经酯交换反应可转化为生物柴油。近些年来,生物柴油作为一种可再生能源,其产业发展十分迅速。由于生物柴油在生产过程中副产大量甘油,需要将其转化为高附加值的精细化学品(如1,2-丙二醇),以提高生物质资源的综合利用效率。因此,论文主要围绕甘油氢解制1,2-丙二醇展开研究,着重对以骨架铜(Raney Cu)作为活性组分的催化剂的制备及改性进行探索,采用SEM、XRD、H_2-TPR手段对所制
目前,网络购物已成为人民日常生活中一种非常重要的消费渠道,人们在网上购买相关产品前,一般都会先阅读产品的评论来对所要购买的产品从价格,性能等方面进行初步的认识。同样,商家为了解客户对产品的看法,也会查阅分析用户对产品的评论,以获取产品存在的不足,了解用户对产品的偏好,以此更好的改进产品。但是,在产品评论中充斥着大量的垃圾评论,而这些垃圾评论对用户的购买期望带来影响。因此,分析垃圾评论的特征,并对其
针对废旧手机回收过程中难以精准定价的问题,提出了一种基于模糊神经网络(fuzzy neural network,FNN)的价值评估方法.首先,设计了一种基于主成分分析(principal component an
目的:观察雾化吸入氟碳化合物(PFC)对急性肺损伤(ALI)大鼠肺表面活性物质、肺表面活性物质相关蛋白A(SP-A)与肿瘤坏死因子α(TNF-α)的影响。方法:选用健康雄性Sprague Dawley
为了进一步促进我国鱼糜及鱼糜制品的研究,比较了近年来我国的传统鱼糜制品、模拟制品的制作工艺,以及改善鱼糜凝胶性能和确保鱼糜及其制品贮藏稳定性的方法,得出目前我国的
什么是数学基本活动经验?数学基本活动经验是必要的吗?促进学生积累数学基本活动经验主要的教学策略有哪些?这是广大数学教育工作者必须首先要理解的三个关键问题。在分析什
住宅建筑量大面广,资源消耗多,环境排放大,在项目实施前科学评价其环境影响对改善环境表现具有重要意义和价值。基于LCA(Life Cycle Assessment,生命周期评价)理论在建筑领域
如何更好地协调保护地质遗迹资源,教育并服务大众是地质公园景区的主要职责,地质公园解说系统是一种有效而关键的管理手段。本文对地质公园解说系统的内涵、功能及其规划三方
CuFeO2薄膜是一种新兴的P型半导体材料,由于材料具有良好的导电性、光学透过性、抗病毒性能、磁力性质,从而被广泛的应用到p型透明半导体、电池、二极管和太阳能电池中。但还