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