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

作     者：谢芳 李洪波 柏庆国 XIE Fang;LI Hong-bo;BAI Qing-guo

作者机构：烟台大学经济管理学院山东烟台264005 上海大学管理学院上海200444 曲阜师范大学管理学院山东日照276826 

基　　金：教育部人文社会科学青年基金资助项目(17YJC630177) 国家自然科学基金资助项目(71602106,71771138,71671117) 山东省泰山学者工程资助项目(tsqn201812061) 上海市软科学重点项目(20692192400) 

出 版 物：《中国管理科学》 (Chinese Journal of Management Science)

年 卷 期：2022年第30卷第10期

页      码：155-164页

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

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

学科分类：0711[理学-心理学类] 12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 071102[071102] 

核心收录：

D　O　I：10.16381/j.cnki.issn1003-207x.2020.1250

馆 藏 号：203114611...