首站-论文投稿智能助手
典型文献
随机多模式资源受限项目调度
文献摘要:
项目调度是实现项目资源优化配置的重要手段.项目执行时往往面临大量不确定因素,并呈现出典型的多模式特性,给项目调度带来了很大挑战.鉴于此,本文研究活动工期不确定条件下的多模式资源受限项目调度问题,建立了该问题的马尔科夫决策过程模型.为了高效求解上述模型,设计了基于Rollout的近似动态规划算法.该算法可以在项目执行过程中根据最新的项目状态动态给出调度方案,从而有效优化项目期望工期.在所提算法中,利用"活动—模式"列表与并行调度机制相结合的启发式算法构建基准策略,并设计了基于离散时间马尔科夫链的动态仿真,以进一步提升算法性能.基于公开的项目调度问题库PSPLIB,通过大规模计算实验分析了本文算法的性能,探讨了多种因素对调度效果的影响.
文献关键词:
项目调度;工期不确定;多模式;马尔科夫决策过程;Rollout算法;动态策略
作者姓名:
谢芳;李洪波;柏庆国
作者机构:
烟台大学经济管理学院,山东 烟台 264005;上海大学管理学院,上海 200444;曲阜师范大学管理学院,山东 日照 276826
文献出处:
引用格式:
[1]谢芳;李洪波;柏庆国-.随机多模式资源受限项目调度)[J].中国管理科学,2022(10):155-164
A类:
活动工期不确定,工期不确定,离散时间马尔科夫链,PSPLIB
B类:
多模式,资源优化配置,项目执行,不确定因素,出典,模式特性,不确定条件,资源受限项目调度问题,马尔科夫决策过程,过程模型,Rollout,近似动态规划,动态规划算法,执行过程,出调,调度方案,有效优化,列表,并行调度,调度机制,启发式算法,动态仿真,算法性能,问题库,计算实验,动态策略
AB值:
0.287263
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。