考虑主/被动资源约束的随机MDP项目调度优化

摘要：

为提高项目调度优化过程的合理性,引入一种新的项目调度优化应对冲突的方法,一旦冲突发生在调度方案中,不是重新定义项目的开始时间,而是对冲突的时间调度表进行状态的迁移,得到另一个可行的调度时间表,实现了算法计算效率的提升.然后,将主动和被动项目调度问题作为单一的综合问题来制定,并利用Markov决策过程对上述项目调度优化问题进行建模,有针对性地设计了一种基于随机图的动态规划求解方法.实验结果显示了所提方法在收敛精度和计算效率上的有效性,并通过甘特图方式对调度方案的合理性进行了论证.

关键词：资源约束、随机图、马尔可夫决策过程、甘特图、状态转移

所属期刊栏目：12

分类号：TP391;TP18(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61379030;the Research Platform Project of the School Level Scientific Research Project of Baoji University of Arts and Sciences under Grant No. ZK2018029

在线出版日期：2018-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1496-1505