期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
结合图神经网络的DDQN算法的动态车间调度问题研究
1
作者 杨蓝 毕利 杨众 《计算机工程与应用》 北大核心 2025年第12期344-351,共8页
针对紧急插单事件的动态作业车间调度问题,以最小化所有工件的提前与延迟完工时间为目标,创建了动态作业车间环境模型。将调度问题转换为马尔可夫过程,并采用结合图神经网络的DDQN(double deep Q-network,DDQN)深度强化学习算法进行求... 针对紧急插单事件的动态作业车间调度问题,以最小化所有工件的提前与延迟完工时间为目标,创建了动态作业车间环境模型。将调度问题转换为马尔可夫过程,并采用结合图神经网络的DDQN(double deep Q-network,DDQN)深度强化学习算法进行求解。通过图神经网络对车间状态析取图做特征提取从而避免状态定义依赖人工经验设计的问题,引入了注意力机制能够增强强化学习智能体对状态信息的获取能力,并将六组规则调度作为智能体的决策空间,定义了全新的奖励方法,加强其对智能体学习的指导能力。通过多组对照实验说明了所构建的求解模型的有效性和可行性。 展开更多
关键词 动态作业车间调度 马尔可夫过程 图神经网络 深度强化学习 注意力机制
在线阅读 下载PDF
多目标柔性作业车间稳健性动态调度研究 被引量:25
2
作者 朱传军 邱文 +1 位作者 张超勇 金亮亮 《中国机械工程》 EI CAS CSCD 北大核心 2017年第2期173-182,共10页
研究了以调度稳定性和鲁棒性为优化目标的柔性作业车间动态调度问题。建立了多目标柔性作业车间动态调度问题模型;针对动态事件特点,采用工件到达发生器和机器故障预维护发生器模拟动态事件,提出了基于周期与事件驱动的混合重调度策略,... 研究了以调度稳定性和鲁棒性为优化目标的柔性作业车间动态调度问题。建立了多目标柔性作业车间动态调度问题模型;针对动态事件特点,采用工件到达发生器和机器故障预维护发生器模拟动态事件,提出了基于周期与事件驱动的混合重调度策略,该策略在每个重调度点对工件进行完全重调度或右移重调度;为克服传统差分算法早熟的缺点,设计了一种改进的多目标差分进化算法求解该调度问题;实例验证了提出策略和算法的有效性。 展开更多
关键词 柔性作业车间动态调度问题 多目标 动态调度 稳健性 差分进化
在线阅读 下载PDF
面向代理的车间动态调度方法 被引量:5
3
作者 朱琼 陈雪芳 张洁 《上海交通大学学报》 EI CAS CSCD 北大核心 2008年第7期1046-1050,共5页
针对车间动态调度缺乏有效方法的现状,建立了车间动态调度的数学模型.将车间组元定义为多个独立的代理(Agent),并将蚁群在觅食过程中通过释放信息素的方式进行交流与合作的行为,应用到Agent之间的协商与通信中,建立了Agent之间的协作模... 针对车间动态调度缺乏有效方法的现状,建立了车间动态调度的数学模型.将车间组元定义为多个独立的代理(Agent),并将蚁群在觅食过程中通过释放信息素的方式进行交流与合作的行为,应用到Agent之间的协商与通信中,建立了Agent之间的协作模型,形成了基于多代理协商的动态调度方法.仿真试验对比表明,基于多代理协商的车间动态调度方法优于基于遗传算法的动态调度方法. 展开更多
关键词 多代理协商 车间动态调度 蚁群系统
在线阅读 下载PDF
基于多Agent的蚁群算法在车间动态调度中的应用研究 被引量:4
4
作者 陈文 王时龙 黄河 《组合机床与自动化加工技术》 北大核心 2004年第6期56-57,59,共3页
文章提出了基于多代理的车间动态调度结构模型 ,并分析了此结构模型的工作原理。对应用蚁群算法如何实现车间的具体调度进行了分析与实现 ,从而为制造系统中的动态调度提供了一种新方法。通过仿真 ,验证了此方法在车间动态调度问题的求... 文章提出了基于多代理的车间动态调度结构模型 ,并分析了此结构模型的工作原理。对应用蚁群算法如何实现车间的具体调度进行了分析与实现 ,从而为制造系统中的动态调度提供了一种新方法。通过仿真 ,验证了此方法在车间动态调度问题的求解中具有很好的可行性与有效性。 展开更多
关键词 车间动态调度 多代理 蚁群算法 全局优化 多AGENT 制造系统
在线阅读 下载PDF
实时工况驱动的柔性作业车间动态调度系统研究 被引量:7
5
作者 陈鸿海 赵韩 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第11期1441-1445,1455,共6页
为了解决生产计划与控制的复杂多变性问题,文章设计了一种柔性作业车间动态调度系统。该系统首先分析了相关动态调度理论与方法,提出了基于实时工况驱动的系统设计的基本思路,建立了系统的整体概念模型,讨论了该系统的基本特点;然后进... 为了解决生产计划与控制的复杂多变性问题,文章设计了一种柔性作业车间动态调度系统。该系统首先分析了相关动态调度理论与方法,提出了基于实时工况驱动的系统设计的基本思路,建立了系统的整体概念模型,讨论了该系统的基本特点;然后进行系统建模,确定该系统的主要功能模块及其相互关系;最后通过设计的原型系统部分界面来阐述系统的动态调度实现过程。 展开更多
关键词 实时工况驱动 柔性作业车间动态调度 系统建模 功能模块 系统实现
在线阅读 下载PDF
基于深度学习神经网络和量子遗传算法的柔性作业车间动态调度 被引量:7
6
作者 陈亮 阎春平 +1 位作者 陈建霖 侯跃辉 《重庆大学学报》 CSCD 北大核心 2022年第6期40-54,共15页
针对柔性作业车间动态调度问题构建以平均延期惩罚、能耗、偏差度为目标的动态调度优化模型,提出一种基于深度Q学习神经网络的量子遗传算法。首先搭建基于动态事件扰动和周期性重调度的学习环境,利用深度Q学习神经网络算法,建立环境-行... 针对柔性作业车间动态调度问题构建以平均延期惩罚、能耗、偏差度为目标的动态调度优化模型,提出一种基于深度Q学习神经网络的量子遗传算法。首先搭建基于动态事件扰动和周期性重调度的学习环境,利用深度Q学习神经网络算法,建立环境-行为评价神经网络模型作为优化模型的适应度函数。然后利用改进的量子遗传算法求解动态调度优化模型。该算法设计了基于工序编码和设备编码的多层编码解码方案;制定了基于适应度的动态调整旋转角策略,提高了种群的收敛速度;结合基于Tent映射的混沌搜索算法,以跳出局部最优解。最后通过测试算例验证了环境-行为评价神经网络模型的鲁棒性和对环境的适应性,以及优化算法的有效性。 展开更多
关键词 柔性作业车间动态调度 能耗 平均延期惩罚 偏差度 深度Q学习神经网络 改进量子遗传算法 混沌搜索
在线阅读 下载PDF
动态车间作业调度问题中调度规则算法研究综述 被引量:30
7
作者 范华丽 熊禾根 +1 位作者 蒋国璋 李公法 《计算机应用研究》 CSCD 北大核心 2016年第3期648-653,共6页
调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它一般只在特定调度环境下性能较好,当环境发生变化时,就需要进行实时选择和评价。对调度规则的实时选择和评价方法进行综述,以研究实际生产中动态车间的实时调度问题。对... 调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它一般只在特定调度环境下性能较好,当环境发生变化时,就需要进行实时选择和评价。对调度规则的实时选择和评价方法进行综述,以研究实际生产中动态车间的实时调度问题。对调度规则的发展、分类以及特点进行了概述,并对调度规则的选择和评价方法进行了总结;详细介绍了调度规则的选择方法,包括使用较多的稳态仿真方法和表现较好的人工智能方法,并给出了仿真方法、专家系统、机器学习方法以及人工神经网络方法,用于调度规则的选择时所取得的研究成果和结论,以及调度规则的评价指标和评价方法。最后针对调度规则存在的不足,指出了未来的研究方向。 展开更多
关键词 动态车间作业调度问题 调度规则 人工智能 机器学习 人工神经网络
在线阅读 下载PDF
基于遗传规划的动态作业车间调度规则生成 被引量:18
8
作者 范华丽 熊禾根 +2 位作者 蒋国璋 李公法 李梓响 《计算机集成制造系统》 EI CSCD 北大核心 2018年第4期876-885,共10页
针对以最小化工件平均加权拖期为调度目标的考虑了工艺路线相关准备时间的动态作业车间调度问题,用基于遗传规划的方法智能设计生成用于优化求解问题的调度规则。详细介绍了算法用于调度规则设计的过程,并给出了仿真实验中算法的参数设... 针对以最小化工件平均加权拖期为调度目标的考虑了工艺路线相关准备时间的动态作业车间调度问题,用基于遗传规划的方法智能设计生成用于优化求解问题的调度规则。详细介绍了算法用于调度规则设计的过程,并给出了仿真实验中算法的参数设置以及测试案例的生成方法。仿真调度结果以及对结果的单因素方差分析表明,由遗传规划进化生成规则的性能明显优于所选取的标杆规则的性能。对规则在其他各性能指标下的调度结果进行了同质分组,结果也表明进化生成的规则在其他调度目标下的鲁棒性也较好,这说明针对所要求解的特定调度问题环境,用智能算法遗传规划设计调度规则的方法是可行且有效的。此外,还分析了模型参数对调度规则性能的影响。针对基于遗传规划算法智能设计调度规则存在的优势与不足,指出了未来的研究方向。 展开更多
关键词 动态作业车间调度问题 调度规则 遗传规划 仿真调度 工艺路线相关准备时间
在线阅读 下载PDF
基于自适应蚁群算法的动态作业车间调度问题的求解方法 被引量:6
9
作者 李保 王长华 熊婧 《机电工程》 CAS 2009年第7期93-96,共4页
针对目前大多数作业车间调度算法都是静态调度,而实际工业生产中调度任务都是动态变化的问题,提出了一种求解动态作业车间调度问题的自适应蚁群算法。算法采用事件驱动调度策略,当调度任务发生变化时根据上次调度结果重新调度,并且对每... 针对目前大多数作业车间调度算法都是静态调度,而实际工业生产中调度任务都是动态变化的问题,提出了一种求解动态作业车间调度问题的自适应蚁群算法。算法采用事件驱动调度策略,当调度任务发生变化时根据上次调度结果重新调度,并且对每次调度采用自适应蚁群算法优化调度方案。最后,通过实例仿真验证了算法的有效性。仿真结果表明,该算法自适应性表现在算法针对"搜索结果是否陷入局部收敛"分别对各路径上的信息素进行了自适应调整,有助于算法快速跳出局部收敛,继续向全局最优解进行搜索。 展开更多
关键词 蚁群算法 动态作业车间调度 自适应蚁群算法
在线阅读 下载PDF
基于Petri网和GASA的双资源JSP动态优化调度 被引量:8
10
作者 陶泽 隋天中 +1 位作者 谢里阳 刘晓霞 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第3期405-409,共5页
以带有控制器的Petri网为建模工具对柔性生产调度中的离散事件建模.该模型不仅能够反映柔性生产线上待加工产品的多条工艺加工路径及其资源约束,还可以对系统的设备维护、各种优先级等特性进行描述.利用遗传算法和模拟退火算法(GASA)获... 以带有控制器的Petri网为建模工具对柔性生产调度中的离散事件建模.该模型不仅能够反映柔性生产线上待加工产品的多条工艺加工路径及其资源约束,还可以对系统的设备维护、各种优先级等特性进行描述.利用遗传算法和模拟退火算法(GASA)获得调度结果,用于解决作业车间在机床、操作工人等生产资源制约条件下的动态优化调度.该调度以生产周期为目标,通过多种交叉、变异、概率更新、再分配策略等遗传和模拟退火操作,得到目标的最优或次优解;尤其重要的是该算法能够在扰动发生后迅速提供新的调度计划.对算法进行了仿真研究,结果表明该算法是可行、有效的. 展开更多
关键词 动态车间调度 Petfi网 控制器 遗传算法 模拟退火算法
在线阅读 下载PDF
基于Petri网的JSP动态优化调度 被引量:1
11
作者 陶泽 徐炜达 +1 位作者 肖田元 郝长中 《计算机工程》 CAS CSCD 北大核心 2008年第2期46-49,共4页
提出一种在柔性制造系统动态优化调度中处理紧急定单的方法。以带有控制器的Petri网为建模工具对柔性生产调度中的离散事件建模,对系统的设备维护、各种优先级等特性进行描述,利用遗传算法和模拟退火算法获得调度结果,用于解决作业车间... 提出一种在柔性制造系统动态优化调度中处理紧急定单的方法。以带有控制器的Petri网为建模工具对柔性生产调度中的离散事件建模,对系统的设备维护、各种优先级等特性进行描述,利用遗传算法和模拟退火算法获得调度结果,用于解决作业车间的加工受到机床、操作工人等双资源制约条件下的动态优化调度。当有紧急定单需要加工时,该方法把剩余任务和紧急任务作为两个独立的任务分别处理,然后进行集成,在紧急任务为最优调度的基础上选取剩余任务的最优调度,找到兼顾整体和局部的最优解。仿真结果说明了算法的有效性和鲁棒性。 展开更多
关键词 Petri刚 控制器 动态车间调度 紧急定单
在线阅读 下载PDF
基于性能预测的遗传强化学习动态调度方法 被引量:7
12
作者 魏英姿 谷侃锋 《系统仿真学报》 CAS CSCD 北大核心 2010年第12期2809-2812,2820,共5页
针对作业车间动态调度问题,在模式驱动调度的框架下,提出遗传强化学习动态调度方法。首先,采用优先规则编码的染色体表达问题的解,将染色体分割成基因模式作为分阶段调度算法的状态模式;其次,设计性能预测变量,构建启发式立即回报函数,... 针对作业车间动态调度问题,在模式驱动调度的框架下,提出遗传强化学习动态调度方法。首先,采用优先规则编码的染色体表达问题的解,将染色体分割成基因模式作为分阶段调度算法的状态模式;其次,设计性能预测变量,构建启发式立即回报函数,引导和加快遗传强化学习算法的搜索进程;再次,设置遗传算子、强化学习及其相关参数以实现搜索过程"开采"与"探索"之间的平衡;最后,仿真实验结果验证了遗传强化学习调度方法的有效性。 展开更多
关键词 强化学习 遗传算法 预测 生产周期 作业车间动态调度
在线阅读 下载PDF
运输能力有限混合流水车间调度的改进拉格朗日松弛算法 被引量:9
13
作者 轩华 《计算机集成制造系统》 EI CSCD 北大核心 2013年第7期1633-1639,共7页
为改善在制品库存和能耗问题,研究了从钢铁实际生产环境提炼出的运输能力有限的动态混合流水车间调度问题。将运输机视为虚拟机器,可将原问题转换成与其等价的不考虑运输能力但在偶数阶段机器有不可用时间段的动态混合流水车间调度问题... 为改善在制品库存和能耗问题,研究了从钢铁实际生产环境提炼出的运输能力有限的动态混合流水车间调度问题。将运输机视为虚拟机器,可将原问题转换成与其等价的不考虑运输能力但在偶数阶段机器有不可用时间段的动态混合流水车间调度问题,其中机器不可用时间段取决于其运送的工件。对转换后的问题建立数学模型,提出基于阶段分解的拉格朗日松弛算法进行求解,该算法将优先级约束松弛到目标函数中,将拉格朗日松弛问题分解为多个阶段级子问题,进而设计了动态规划求解这些带任意权重和机器不可用时间段的并行同构机调度子问题。对不同问题规模的测试结果表明,所提算法能够在较短的运行时间内获得满意的近优解。 展开更多
关键词 动态混合流水车间调度 有限运输能力 阶段分解 拉格朗日松弛 动态规划 机器不可用时间段
在线阅读 下载PDF
基于遗传退火算法的质检扰动应对方法
14
作者 葛艳 王爱民 叶介然 《计算机集成制造系统》 EI CSCD 北大核心 2021年第11期3159-3171,共13页
针对工序质检结果使原作业计划不能有效指导车间生产的现状,研究考虑工序质检的柔性作业车间动态调度问题。建立以最小化工件的最大完工时间和最小化排产方案变更差异为目标的混合整数规划模型,并提出一种基于局面评价的遗传退火算法。... 针对工序质检结果使原作业计划不能有效指导车间生产的现状,研究考虑工序质检的柔性作业车间动态调度问题。建立以最小化工件的最大完工时间和最小化排产方案变更差异为目标的混合整数规划模型,并提出一种基于局面评价的遗传退火算法。该算法将遗传算法的种群和变异概念引入模拟退火算法,利用模拟退火算法多次获得局部最优解以及大规模变异跳出局部最优的机制,获得最终全局近优解。在解码规则中直接考虑调度目标,提出基于局面评价的解码机制,避免产生劣质解,从而减小解空间。采用所提算法对文献中的案例进行扩充和求解,并与3种算法对比,验证了所提算法在解决该类问题上的有效性和优越性。 展开更多
关键词 柔性作业车间动态调度问题 质检 遗传退火算法 局面评价
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部