期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于遗传规划的动态作业车间调度规则生成 被引量:17
1
作者 范华丽 熊禾根 +2 位作者 蒋国璋 李公法 李梓响 《计算机集成制造系统》 EI CSCD 北大核心 2018年第4期876-885,共10页
针对以最小化工件平均加权拖期为调度目标的考虑了工艺路线相关准备时间的动态作业车间调度问题,用基于遗传规划的方法智能设计生成用于优化求解问题的调度规则。详细介绍了算法用于调度规则设计的过程,并给出了仿真实验中算法的参数设... 针对以最小化工件平均加权拖期为调度目标的考虑了工艺路线相关准备时间的动态作业车间调度问题,用基于遗传规划的方法智能设计生成用于优化求解问题的调度规则。详细介绍了算法用于调度规则设计的过程,并给出了仿真实验中算法的参数设置以及测试案例的生成方法。仿真调度结果以及对结果的单因素方差分析表明,由遗传规划进化生成规则的性能明显优于所选取的标杆规则的性能。对规则在其他各性能指标下的调度结果进行了同质分组,结果也表明进化生成的规则在其他调度目标下的鲁棒性也较好,这说明针对所要求解的特定调度问题环境,用智能算法遗传规划设计调度规则的方法是可行且有效的。此外,还分析了模型参数对调度规则性能的影响。针对基于遗传规划算法智能设计调度规则存在的优势与不足,指出了未来的研究方向。 展开更多
关键词 动态作业车间调度问题 调度规则 遗传规划 仿真调度 工艺路线相关准备时间
在线阅读 下载PDF
基于自适应蚁群算法的动态作业车间调度问题的求解方法 被引量:6
2
作者 李保 王长华 熊婧 《机电工程》 CAS 2009年第7期93-96,共4页
针对目前大多数作业车间调度算法都是静态调度,而实际工业生产中调度任务都是动态变化的问题,提出了一种求解动态作业车间调度问题的自适应蚁群算法。算法采用事件驱动调度策略,当调度任务发生变化时根据上次调度结果重新调度,并且对每... 针对目前大多数作业车间调度算法都是静态调度,而实际工业生产中调度任务都是动态变化的问题,提出了一种求解动态作业车间调度问题的自适应蚁群算法。算法采用事件驱动调度策略,当调度任务发生变化时根据上次调度结果重新调度,并且对每次调度采用自适应蚁群算法优化调度方案。最后,通过实例仿真验证了算法的有效性。仿真结果表明,该算法自适应性表现在算法针对"搜索结果是否陷入局部收敛"分别对各路径上的信息素进行了自适应调整,有助于算法快速跳出局部收敛,继续向全局最优解进行搜索。 展开更多
关键词 蚁群算法 动态作业车间调度 自适应蚁群算法
在线阅读 下载PDF
结合图神经网络的DDQN算法的动态车间调度问题研究
3
作者 杨蓝 毕利 杨众 《计算机工程与应用》 北大核心 2025年第12期344-351,共8页
针对紧急插单事件的动态作业车间调度问题,以最小化所有工件的提前与延迟完工时间为目标,创建了动态作业车间环境模型。将调度问题转换为马尔可夫过程,并采用结合图神经网络的DDQN(double deep Q-network,DDQN)深度强化学习算法进行求... 针对紧急插单事件的动态作业车间调度问题,以最小化所有工件的提前与延迟完工时间为目标,创建了动态作业车间环境模型。将调度问题转换为马尔可夫过程,并采用结合图神经网络的DDQN(double deep Q-network,DDQN)深度强化学习算法进行求解。通过图神经网络对车间状态析取图做特征提取从而避免状态定义依赖人工经验设计的问题,引入了注意力机制能够增强强化学习智能体对状态信息的获取能力,并将六组规则调度作为智能体的决策空间,定义了全新的奖励方法,加强其对智能体学习的指导能力。通过多组对照实验说明了所构建的求解模型的有效性和可行性。 展开更多
关键词 动态作业车间调度 马尔可夫过程 图神经网络 深度强化学习 注意力机制
在线阅读 下载PDF
多目标柔性作业车间稳健性动态调度研究 被引量:25
4
作者 朱传军 邱文 +1 位作者 张超勇 金亮亮 《中国机械工程》 EI CAS CSCD 北大核心 2017年第2期173-182,共10页
研究了以调度稳定性和鲁棒性为优化目标的柔性作业车间动态调度问题。建立了多目标柔性作业车间动态调度问题模型;针对动态事件特点,采用工件到达发生器和机器故障预维护发生器模拟动态事件,提出了基于周期与事件驱动的混合重调度策略,... 研究了以调度稳定性和鲁棒性为优化目标的柔性作业车间动态调度问题。建立了多目标柔性作业车间动态调度问题模型;针对动态事件特点,采用工件到达发生器和机器故障预维护发生器模拟动态事件,提出了基于周期与事件驱动的混合重调度策略,该策略在每个重调度点对工件进行完全重调度或右移重调度;为克服传统差分算法早熟的缺点,设计了一种改进的多目标差分进化算法求解该调度问题;实例验证了提出策略和算法的有效性。 展开更多
关键词 柔性作业车间动态调度问题 多目标 动态调度 稳健性 差分进化
在线阅读 下载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
动态车间作业调度问题中调度规则算法研究综述 被引量:29
7
作者 范华丽 熊禾根 +1 位作者 蒋国璋 李公法 《计算机应用研究》 CSCD 北大核心 2016年第3期648-653,共6页
调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它一般只在特定调度环境下性能较好,当环境发生变化时,就需要进行实时选择和评价。对调度规则的实时选择和评价方法进行综述,以研究实际生产中动态车间的实时调度问题。对... 调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它一般只在特定调度环境下性能较好,当环境发生变化时,就需要进行实时选择和评价。对调度规则的实时选择和评价方法进行综述,以研究实际生产中动态车间的实时调度问题。对调度规则的发展、分类以及特点进行了概述,并对调度规则的选择和评价方法进行了总结;详细介绍了调度规则的选择方法,包括使用较多的稳态仿真方法和表现较好的人工智能方法,并给出了仿真方法、专家系统、机器学习方法以及人工神经网络方法,用于调度规则的选择时所取得的研究成果和结论,以及调度规则的评价指标和评价方法。最后针对调度规则存在的不足,指出了未来的研究方向。 展开更多
关键词 动态车间作业调度问题 调度规则 人工智能 机器学习 人工神经网络
在线阅读 下载PDF
基于性能预测的遗传强化学习动态调度方法 被引量:7
8
作者 魏英姿 谷侃锋 《系统仿真学报》 CAS CSCD 北大核心 2010年第12期2809-2812,2820,共5页
针对作业车间动态调度问题,在模式驱动调度的框架下,提出遗传强化学习动态调度方法。首先,采用优先规则编码的染色体表达问题的解,将染色体分割成基因模式作为分阶段调度算法的状态模式;其次,设计性能预测变量,构建启发式立即回报函数,... 针对作业车间动态调度问题,在模式驱动调度的框架下,提出遗传强化学习动态调度方法。首先,采用优先规则编码的染色体表达问题的解,将染色体分割成基因模式作为分阶段调度算法的状态模式;其次,设计性能预测变量,构建启发式立即回报函数,引导和加快遗传强化学习算法的搜索进程;再次,设置遗传算子、强化学习及其相关参数以实现搜索过程"开采"与"探索"之间的平衡;最后,仿真实验结果验证了遗传强化学习调度方法的有效性。 展开更多
关键词 强化学习 遗传算法 预测 生产周期 作业车间动态调度
在线阅读 下载PDF
基于遗传退火算法的质检扰动应对方法
9
作者 葛艳 王爱民 叶介然 《计算机集成制造系统》 EI CSCD 北大核心 2021年第11期3159-3171,共13页
针对工序质检结果使原作业计划不能有效指导车间生产的现状,研究考虑工序质检的柔性作业车间动态调度问题。建立以最小化工件的最大完工时间和最小化排产方案变更差异为目标的混合整数规划模型,并提出一种基于局面评价的遗传退火算法。... 针对工序质检结果使原作业计划不能有效指导车间生产的现状,研究考虑工序质检的柔性作业车间动态调度问题。建立以最小化工件的最大完工时间和最小化排产方案变更差异为目标的混合整数规划模型,并提出一种基于局面评价的遗传退火算法。该算法将遗传算法的种群和变异概念引入模拟退火算法,利用模拟退火算法多次获得局部最优解以及大规模变异跳出局部最优的机制,获得最终全局近优解。在解码规则中直接考虑调度目标,提出基于局面评价的解码机制,避免产生劣质解,从而减小解空间。采用所提算法对文献中的案例进行扩充和求解,并与3种算法对比,验证了所提算法在解决该类问题上的有效性和优越性。 展开更多
关键词 柔性作业车间动态调度问题 质检 遗传退火算法 局面评价
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部