改进PPO算法求解柔性作业车间调度问题
来源:计算机集成制造系统杂志2025年第8期北京时间:
作者:吴昊泽, 李艳武, 谢辉
单位:重庆三峡学院电子与信息工程学院
摘要:柔性作业车间需要提高调度效率,缩短生产周期。为此以最小化最大完工时间为目标,采用机器选择和工件工序调整两种调度策略,建立混合整数规划模型,并提出了一种基于策略和图神经网络的深度强化学习算法来求解。该算法利用图神经网络获取和分析析取图的信息,为强化学习提供决策依据;提出了使用多近端策略优化和多指针图网络学习作业操作动作策略和机器动作策略,设计两个编码器-解码器定义两个动作策略,并将图神经网络嵌入到局部状态,增强局部搜索能力。实验结果表明所提出的算法在求解性能和泛化能力方面显著优于对比算法。
关键词:深度强化学习,柔性作业车间调度问题,析取图,图神经网络,多近端策略优化算法
基金资助:重庆市教育委员会科学技术项目研究(KJQN202001224)。
2025年8期其他文献查阅:
边缘计算资源调度:历史、架构、建模与方法分析
激光熔丝增材制造缺陷监测技术研究进展
安全高效的多四向穿梭车路径规划及实时避碰
基于分段自适应高斯噪声发散的协作机器人路径优化
基于A*算法奖惩机制改进并优化路径选择的AGV路径规划
混流平行双边装配线平衡建模与启发式算法
碳纤维复合材料超声振动辅助钻孔工艺参数多目标优化方法
基于面结构光视觉检测的机器人焊缝铣削导引
基于多模态交叉融合的多图表联合问答方法
基于层次掩码及多尺度特征融合的CAD模型表征
基于深度强化学习算法的协同制造调度优化
基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度
基于多目标混合迭代贪婪算法的分布式混合流水车间调度问题
改进PPO算法求解柔性作业车间调度问题
融合多通道CNN-BiGRU与时间模式注意力机制的多工序工艺质量预测方法
基于RBF神经网络的光滑不确定模型自适应采样方法
K-混合冗余策略下的n中取k系统可靠性分析
门座式起重机防摇定位控制算法
基于能量法的绳长时变的双摆吊车自抗扰控制
基于改进平衡优化器算法求解工程优化问题
考虑电池衰退成本的HEV自适应等效能耗最小化策略
基于卷积变分自编码器的滚珠丝杠副异常监测
高速列车悬挂系统的数字孪生模型自适应实时修正方法
基于可信多尺度二次注意力卷积神经网络的轴承故障识别
基于GASF与MSCAM-DenseNet的小样本齿轮故障诊断方法
基于层次加权排列熵与IGOA-BiLSTM的高压共轨喷油器剩余寿命预测方法
考虑供货提前期的制造企业海外基地采购计划优化
竞争环境下过度自信的远视型制造商绿色技术共享决策
基于平台供应链的再制造产品销售模式决策研究
组织行为视角下装备制造业服务化运行稳定性演化博弈