随机多模式资源受限项目调度

摘要：

项目调度是实现项目资源优化配置的重要手段.项目执行时往往面临大量不确定因素,并呈现出典型的多模式特性,给项目调度带来了很大挑战.鉴于此,本文研究活动工期不确定条件下的多模式资源受限项目调度问题,建立了该问题的马尔科夫决策过程模型.为了高效求解上述模型,设计了基于Rollout的近似动态规划算法.该算法可以在项目执行过程中根据最新的项目状态动态给出调度方案,从而有效优化项目期望工期.在所提算法中,利用"活动—模式"列表与并行调度机制相结合的启发式算法构建基准策略,并设计了基于离散时间马尔科夫链的动态仿真,以进一步提升算法性能.基于公开的项目调度问题库PSPLIB,通过大规模计算实验分析了本文算法的性能,探讨了多种因素对调度效果的影响.

关键词：项目调度、工期不确定、多模式、马尔科夫决策过程、Rollout算法、动态策略

所属期刊栏目：30

分类号：N945;O223(系统科学)

资助基金：教育部人文社会科学研究项目;国家自然科学基金;国家自然科学基金;国家自然科学基金;山东省泰山学者工程资助项目;上海市软科学重点项目

在线出版日期：2022-11-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：155-164