基于多步Q学习的模具制造项目群随机调度算法

摘要：

通过分析模具制造项目工期、费用与报酬的不确定性以及模具返修、随机插单等突发事件频繁发生的特点,构建了基于离散时间马尔可夫链的模具制造项目群随机演化模型,提出了求解该随机动态规划模型的算法.通过并行启发式策略进行仿真和多步Q学习,有效解决了"维数灾难"问题,结合示例阐述了算法执行过程,说明了其可行性与可靠性.与标准Q学习方法相比,多步Q学习方法能够有效提高算法收敛速度.

关键词：模具制造项目群、随机动态规划、马尔可夫链、并行启发式仿真、多步Q学习

所属期刊栏目：20

分类号：TH166

资助基金：国家高技术研究发展计划863计划2006AA042132;国家自然科学基金50875051;广东工业大学青年基金20062014

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

页数：共7页

页码：1439-1445