主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2022, Vol. 30 ›› Issue (10): 155-164.doi: 10.16381/j.cnki.issn1003-207x.2020.1250

• 论文 • 上一篇    下一篇

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

谢芳1, 李洪波2, 柏庆国3   

  1. 1.烟台大学经济管理学院,山东 烟台264005;2.上海大学管理学院,上海200444; 3.曲阜师范大学管理学院,山东 日照276826
  • 收稿日期:2020-07-01 修回日期:2020-11-20 出版日期:2022-10-20 发布日期:2022-10-12
  • 通讯作者: 李洪波(1985-),男(汉族),山东东营人,上海大学管理学院,副教授,博士,研究方向:人工智能、项目调度,Email:hongbo_li@t.shu.edu.cn. E-mail:hongbo_li@t.shu.edu.cn
  • 基金资助:
    教育部人文社会科学青年基金资助项目(17YJC630177);国家自然科学基金资助项目(71602106,71771138,71671117);山东省泰山学者工程资助项目(tsqn201812061);上海市软科学重点项目(20692192400)

Stochastic Multi-mode Resource-constrained Project Scheduling

XIE Fang1, LI Hong-bo2, BAI Qing-guo3   

  1. 1. School of Economics and Management, Yantai University, Yantai 264005, China;2. School of Management, Shanghai University, Shanghai 200444, China;3. School of Management, Qufu Normal University, Rizhao 276826, China
  • Received:2020-07-01 Revised:2020-11-20 Online:2022-10-20 Published:2022-10-12
  • Contact: 李洪波 E-mail:hongbo_li@t.shu.edu.cn

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

关键词: 项目调度;工期不确定;多模式;马尔科夫决策过程;Rollout算法;动态策略

Abstract: In project management, project scheduling is an important method to achieve optimal resource allocation. Projects are often faced with many uncertain factors. The baseline schedules obtained under the deterministic assumption can hardly be executed as planned. Additionally, in practice, projects tend to have the characteristic of multiple modes. The above situations pose a great challenge to the effectiveness of project scheduling. In view of this, the multi-mode resource-constrained project scheduling problem is studied under uncertain activity durations and it aims to construct effective dynamic scheduling policies.

Key words: project scheduling; uncertain activity duration; multi-mode; Markov decision process; Rollout algorithm; dynamic policies

中图分类号: