资源可用量不确定和活动多模式情形下的随机项目调度问题

作     者：谢芳 徐哲 于静 XIE Fang;XU Zhe;YU Jing

作者机构：山东工商学院金融学院金融服务转型升级协同创新中心山东烟台264005 北京航空航天大学经济管理学院北京100191 天津理工大学管理学院天津300384 

基　　金：教育部人文社会科学基金资助项目(17YJC630177、16YJC630159) 国家自然科学基金资助项目(71571005、71771138) 

出 版 物：《管理工程学报》 (Journal of Industrial Engineering and Engineering Management)

年 卷 期：2022年第36卷第3期

页      码：170-178页

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

主 题 词：资源不确定 多模式 随机调度 马尔可夫决策过程 Rollout算法 

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.13587/j.cnki.jieem.2022.03.015

馆 藏 号：203111606...