关键词: 数控系统, 混合任务系统, 启发式搜索

Abstract: To guarantee the reliability of Numerical Control (NC) system, a model for hybrid dependent task set was established and the heuristic BestFirst (BF) algorithm was introduced to realize optimized scheduling of this model. Then, a faulttolerant scheduling strategy based on rollback recovery and BF algorithm was proposed to remove transient fault of system. Compared with traditional fault tolerate scheduling algorithm, the proposed strategy could be applied to scheduling in mixed and dependent tasks of NC system, and raise the level of resources utilization by reducing the cost of fault disposal. Validity of proposed approach applied to NC system was verified by case study and algorithm simulation.

Key words: numerical control system, hybrid tasks system, heuristic search, faulttolerant scheduling