作者：初梓豪; 徐哲; 李明; 顾坤随机调度资源受限多模式工期不确定资源均衡近似动态规划
摘要：在项目调度实践中，活动采用多种执行模式以及活动工期不确定具有一定的普遍性，对于昂贵和稀缺的可更新资源的均衡使用也是项目追求的目标之一。针对具有NP-Hard特性的多模式工期不确定性问题，以可更新资源均衡为目标建立马尔可夫决策过程模型，设计基于Rollout的近似动态规划算法对问题进行求解，针对问题特点采用改进的遗传算法作为基准策略，并在决策阶段引入虚拟资源上界对活动进行评估。以一个小规模算例说明算法的运行过程，通过全因子实验设计，测试相关参数对项目资源均衡程度的影响。研究结果表明，设计的算法能有效解决随机多模式资源均衡问题；网络复杂度的降低、可更新资源量的增加、活动工期分布的对称性以及较低的离散程度，能够改善项目资源利用的均衡程度。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
