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

来源：计算机科学与探索杂志2018年第9期北京时间：

作者：杨建卫，任晓莉，李乃乾

单位：宝鸡文理学院，陕西 宝鸡 721016

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

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