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

• 作者: 任晓莉 李乃乾 杨建卫
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 资源约束 随机图 马尔可夫决策过程 甘特图 状态转移
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 1496-1505
• 页数: 10页
• 分类号: TP391|TP18
• 字数: 8909字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1803010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乃乾		12	89	7.0	9.0
2	杨建卫		24	63	5.0	6.0
3	任晓莉		42	219	9.0	12.0