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

第15卷第3期 计算机集成制造系统 VoI．15No．3 2009年3月 ComputerIntegratedManufacturingSystems Mar．2009 文章编号：1006--5911(2009)03--0529--08 面向软数控系统的混合任务调度算法 万加富1’2，李迪1，叶峰1，赖乙宗1 (I．华南理工大学机械工程学院，广东广州 广东机电学院计算机系，广东广州 510515) 摘要：为减小因软数控混合任务不确定性而引起的加工误差，提出了面向软数控的模糊反馈调度算法和两 级结构的调度策略。在分析软数控任务划分和任务模型的基础上，研究了软数控模糊反馈调度算法的结构，并推 导出调度算法表。通过对比仿真试验表明：不采用模糊反馈调度，加工误差达11．9％；采用模糊反馈调度，加工误 差最大值仅为1．04％。给出了两级调度策略的架构，并对调度算法、任务可调度性及时标间隔进行了研究。所提 出的两级调度策略已应用到基于WindowsCE．NET的软数控系统中，实测任务运行状态显示，实时任务具有很好 的确定性。仿真试验和具体实施的结果表明，提出的两种算法能满足软数控系统的个性化实时应用。 关键词：混合任务；软数控；模糊反馈调度；两级调度；仿真 中图分类号：TG659 文献标识码：A task orientedtosoftware numericalcontrol Hybridschedulingalgorithm computer system WAN Jia一知“2，LIDil，YEFen91，LAJYi-zon91 ofMechanical China (1．College Engineering，South of 510640，China； UniversityTechnology，Guangzhou of ofMechanicalElectrical 510515。China) 2．DepartmentComputer，GuangdongCollege Technology，Guangzhou Abstract：Toreducethe tolerancecaused ofsoftware NumericalControl mismachining byuncertainty Computer (CNC)real—timetasks，a feedback andatwo-levelhierarchical orien— fuzzy schedulingalgorithm schedulingstrategy ted CNC tosoftware were thebasisofthe fortaskdivisionandtaskmodel，structure systempresented．On analysis of feedback wasstudiedand tablewasderived．Then，thesimula- fuzzy schedulingalgorithm scheduling comparative tionresultsdemonstratedthaterrorwas tO11．9％with feedback maximumwas1．