基于马尔可夫决策过程的调度问题建模

摘要：

针对很多的实际调度问题，从建立数学模型到理论分析乃至有效的实用算法都有很多瞩目的进展，很多实际的生产调度问题不仅是NP-Hard问题，还受到极为复杂的约束条件限制。文章针对调度问题的结构特性和调度进行详细地分析,利用马尔可夫决策过程对调度问题建模,提出了一种新的建模方法,该模型综合考虑了调度者在不同环境下动态决策过程,这种建模方式有一定的通用性,为处理复杂调度问题提供了新的思路.本文通过对调度问题的结构特性和调度流程进行分析，利用马尔可夫决策过程对调度问题建模，该模型综合考虑了调度者在不同环境下动态决策过程，这种建模方式有一定的通用性，可用于不同需要的调度问题建模。

关键词： 企业生产 调度问题 决策过程 马尔可夫模型

作者: 刘翱 刘克 刘广 崔珊珊

作者单位: MADIS,中国科学院数学与系统科学研究院,北京100190 中国船舶工业集团公司船舶系统工程部,北京100094

会议类型: 国内会议

会议名称: 第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会

会议地点: 南京

会议语种:中文

页码: 321-330

在线出版日期: 2011-07-27（万方平台首次上网日期，不代表论文的发表时间）