基于深度强化学习的随机资源受限多项目动态调度策略

作     者：郭晓剑 胡方勇 Guo Xiaojian;Hu Fangyong

作者机构：江西理工大学经济管理学院江西赣州341000 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2022年第39卷第9期

页      码：2752-2756页

摘      要：目前对于随机工期的分布式资源受限多项目调度问题(SDRCMPSP)的研究较少且大多数为静态调度方案,无法针对环境的变化实时地对策略进行调整优化,及时响应频繁发生的动态因素。为此建立了最小化总拖期成本为目标的随机资源受限多项目动态调度DRL模型,设计了相应的智能体交互环境,采用强化学习中的DDDQN算法对模型进行求解。实验首先对算法的超参数进行灵敏度分析,其次将最优组合在活动工期可变和到达时间不确定两种不同条件下对模型进行训练及测试,结果表明深度强化学习算法能够得到优于任意单一规则的调度结果,有效减少随机资源受限多项目期望总拖期成本,多项目调度决策优化提供良好的依据。

主 题 词：分布式多项目 随机调度 深度强化学习 资源约束 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.19734/j.issn.1001-3695.2022.03.0065

馆 藏 号：203114646...