科研之友
微信
新浪微博
Facebook
分享链接
摘要
可更新资源可用量的不确定是项目调度中普遍面临的问题，本文在随机资源可用量和活动多模式的约束下，考虑到活动可中断的情形，基于马尔可夫决策过程理论构建以最小化项目期望工期为目标的随机调度模型，针对问题特征设计以动态活动-模式优先规则和串行调度生成机制相结合的启发式算法作为基准策略的Rollout算法，并针对PSLIB的J30算例集展开实验研究。研究发现：随着资源可用量变化波动的增大，项目工期、活动中断次数以及问题的求解难度也随之增加；虽然考虑活动中断的优先规则在解决确定型问题时的表现优于不考虑活动中断的优先规则，但对于随机问题的效果却相反；本文提出的算法对于资源需求小或资源供应充足的情形求解效果更佳。本研究可以有效利用项目进度信息为项目管理者提供高质量的动态决策依据。
- 单位
