随机多模式资源均衡问题建模与求解
初梓豪1
徐哲1
李明2
顾坤1
1.北京航空航天大学 经济管理学院,北京,1001912.石家庄铁道大学 经济管理学院,河北 石家庄,050043
摘要：在项目调度实践中,活动采用多种执行模式以及活动工期不确定具有一定的普遍性,对于昂贵和稀缺的可更新资源的均衡使用也是项目追求的目标之一.针对具有NP-Hard特性的多模式工期不确定性问题,以可更新资源均衡为目标建立马尔可夫决策过程模型,设计基于Rollout的近似动态规划算法对问题进行求解,针对问题特点采用改进的遗传算法作为基准策略,并在决策阶段引入虚拟资源匕界对活动进行评估.以一个小规模算例说明算法的运行过程,通过全因子实验设计,测试相关参数对项目资源均衡程度的影响.研究结果表明,设计的算法能有效解决随机多模式资源均衡问题;网络复杂度的降低、可更新资源量的增加、活动工期分布的对称性以及较低的离散程度,能够改善项目资源利用的均衡程度.
关键词：随机调度资源受限多模式工期不确定资源均衡近似动态规划
分类号：N945(系统工程)
资助基金：国家自然科学基金(71571005)国家自然科学基金(71271019)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 95-105 )
英文信息