数控系统的混合任务模型及其最优调度算法研究

摘要：

针对数控系统中多种类型任务并存,且任务之间在时序、资源等方面存在相关性的特点,建立了混合任务系统模型,并引入计算机人工智能领域的启发式最佳优先搜索算法来实现该模型任务集的最优调度.该算法通过搜索问题的状态空间树,在符合所有约束条件的状态节点中寻找使得启发式评估函数取到极小(或极大)值的节点,最终得到系统的最优调度集.实例研究和算法性能分析表明,该算法解决了传统实时系统调度算法不适用于混合任务系统的问题,对于并发任务数量不大的数控系统,能有效地实现任务的最优调度.

关键词：数控系统、混合任务系统、启发式搜索、最佳优先搜索

所属期刊栏目：40

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

资助基金：国家高技术研究发展计划（863计划）2002AA421150

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

页数：共5页

页码：1315-1319