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

• 作者: 傅建中 姚鑫骅 潘雪增 陈子辰
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 数控系统 混合任务系统 启发式搜索 最佳优先搜索
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1315-1319
• 页数: 5页
• 分类号: TP391
• 字数: 5741字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2006.08.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈子辰	浙江大学现代制造工程研究所	272	5059	38.0	56.0
2	傅建中	浙江大学现代制造工程研究所	150	2422	26.0	43.0
3	潘雪增	浙江大学计算机科学与技术学院	89	1318	17.0	34.0
4	姚鑫骅	浙江大学计算机科学与技术学院	20	227	8.0	15.0