面向软数控系统的混合任务调度算法

• 论文 •

面向软数控系统的混合任务调度算法

万加富，李迪，叶峰，赖乙宗

1.华南理工大学机械工程学院，广东广州510640；2.广东机电学院计算机系，广东广州510515

出版日期:2009-03-15 发布日期:2009-03-25

Hybrid task scheduling algorithm oriented to software computer numerical control system

WAN Jia-fu，LI Di，YE Feng，LAI Yi-zong

1.College of Mechanical Engineering, South China University of Technology, Guangzhou 510640，China；2.Department of Computer, Guangdong College of Mechanical&Electrical Technology, Guangzhou 510515，China

Online:2009-03-15 Published:2009-03-25

摘要/Abstract

摘要： 为减小因软数控混合任务不确定性而引起的加工误差，提出了面向软数控的模糊反馈调度算法和两级结构的调度策略。在分析软数控任务划分和任务模型的基础上，研究了软数控模糊反馈调度算法的结构，并推导出调度算法表。通过对比仿真试验表明：不采用模糊反馈调度，加工误差达119%；采用模糊反馈调度，加工误差最大值仅为104%。给出了两级调度策略的架构，并对调度算法、任务可调度性及时标间隔进行了研究。所提出的两级调度策略已应用到基于Windows CE.NET的软数控系统中，实测任务运行状态显示，实时任务具有很好的确定性。仿真试验和具体实施的结果表明，提出的两种算法能满足软数控系统的个性化实时应用。

关键词: 混合任务, 软数控, 模糊反馈调度, 两级调度, 仿真

Abstract: To reduce the mismachining tolerance caused by uncertainty of software Computer Numerical Control(CNC) real-time tasks, a fuzzy feedback scheduling algorithm and a two-level hierarchical scheduling strategy oriented to software CNC system were presented. On the basis of the analysis for task division and task model, structure of fuzzy feedback scheduling algorithm was studied and scheduling table was derived. Then, the comparative simulation results demonstrated that error was up to 11.9% with non-fuzzy feedback scheduling, error maximum was 1.04% with fuzzy feedback scheduling. Architecture of two-level scheduling strategy was presented. Its scheduling algorithm, task schedulability and time interval were studied in detail. The proposed two-level scheduling strategy was applied in Window CE. NET-based software CNC system. Application results revealed that real-time tasks had rational certainty. The simulation and implementation showed that the two scheduling algorithm could satisfy diversified real-time applicaton requirements.

Key words: hybrid tasks, software computer numerical control, fuzzy feedback scheduling, two-level hierarchical scheduling, simulation

中图分类号:

TG659

万加富,，李迪，叶峰，赖乙宗. 面向软数控系统的混合任务调度算法[J]. .

WAN Jia-fu,，LI Di，YE Feng，LAI Yi-zong. Hybrid task scheduling algorithm oriented to software computer numerical control system[J]. .

[1]	方欢,郑雪文,王吴松. 不完备事件日志下的业务系统变化检测及模型修复方法[J]. 计算机集成制造系统, 2021, 27(9): 2647-2660.
[2]	赵祎乾,吴天宇,顾森,李亚军,朱天陆. 基于人机仿真技术的炮手操作姿势多指标量化评估模型[J]. 计算机集成制造系统, 2021, 27(8): 2350-2361.
[3]	王奕祺,张晓冬. 基于仿真评价方法的适应性合作换线策略[J]. 计算机集成制造系统, 2021, 27(7): 1918-1928.
[4]	徐旭松,刘梦,孙志英. 空间RSSR机构的装配偏差区间分析[J]. 计算机集成制造系统, 2021, 27(7): 1959-1973.
[5]	马丽萌,乔非,马玉敏,刘鹃. 基于SO-GP的智能车间组合调度规则挖掘[J]. 计算机集成制造系统, 2021, 27(5): 1351-1360.
[6]	胡涛,金雪松,申立群,刘磊. Simulink模型接入运行支撑系统的插件式技术[J]. 计算机集成制造系统, 2021, 27(5): 1422-1428.
[7]	秦宇,黄翔,邓正平,陈允全,主逵. 基于激光测距的大部件对接方法及误差分析[J]. 计算机集成制造系统, 2021, 27(3): 728-738.
[8]	葛亚雄,周晓军. 考虑修复非新的多组件DTS设备的状态维护建模[J]. 计算机集成制造系统, 2021, 27(3): 739-746.
[9]	刘娟,庄存波,刘检华,苗田,王建群. 基于数字孪生的生产车间运行状态在线预测[J]. 计算机集成制造系统, 2021, 27(2): 467-477.
[10]	王先甲,曾冠天,陈振颂. 基于元胞自动机的部门间复杂合作的推广仿真[J]. 计算机集成制造系统, 2021, 27(12): 3570-3577.
[11]	魏莹,刘冠,李锋. 基于社交网络效应的产品设计研究[J]. 计算机集成制造系统, 2021, 27(12): 3591-3603.
[12]	李聪波,易茜,胡芮,朱道光,胡捷. 基于模式模糊识别的电动车双电机系统再生制动控制[J]. 计算机集成制造系统, 2020, 26(第4): 871-881.
[13]	郭洪飞,陈敏诗,张瑜,屈挺,李键坷,张皓. 基于价值流图及仿真技术的驾驶室焊装生产线改善[J]. 计算机集成制造系统, 2020, 26(第4): 920-929.
[14]	张志刚,刘战强,李志强,赵先进. 基于冲压运动仿真的汽车外覆盖件冲压线运动规划[J]. 计算机集成制造系统, 2020, 26(第3): 688-696.
[15]	李文川,高思源,章鑫,冯良清. 基于随机Petri网的企业RFID技术采纳内化建模与仿真[J]. 计算机集成制造系统, 2020, 26(第2): 470-480.