智能加工系统动态EDF调配及稳定性分析  

Dynamic Allocation and Stability Analysis of Intelligent Machining System

作　　者：向婉瑜 陈书凝 鲍家卫 覃思义[1] XIANG Wanyu;CHEN Shuning;BAO Jiawei;QIN Siyi(School of Mathematical Sciences,University of Electronic Science and Technology of China,Chengdu 611731,China;School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China)

机构地区：[1]电子科技大学数学科学学院,成都611731 [2]电子科技大学计算机科学与工程学院,成都611731

出　　处：《实验科学与技术》2020年第5期8-12,23,共6页Experiment Science and Technology

基　　金：四川省2018-2020年高等教育人才培养质量和教学改革项目(JG2018-193).

摘　　要：该文针对智能加工系统的动态调配问题进行研究,旨在相同时间内最大化成料个数,从而提高生产效率。针对单工序常规调度,基于EDF原则,建立了单工序无故障最优调度模型,并利用贪心算法进行求解;对于双工序无故障调度,延续单工序思想得到双工序最优化模型,利用多级反馈队列算法得到最终调度方案。最后针对具体实际生产系统分别给出相应动态调配方案,并根据鲁棒性检验系统机器发生随机故障时,应用所给两种加工工序调度方案的系统稳定性良好。This article studies the dynamic allocation of an intelligent processing system and aims to improve production efficiency by maximizing the number of finished materials within the samperiod.Aiming at single-process routine scheduling,a single-process routine scheduling model is established based on EDF principle,and solved by greedy algorithm.Regarding the doubleprocess routine scheduling,the two-process optimization model is obtained by continuing single-process idea,and the final scheduling scheme is obtained through multi-level feedback queue algorithm.Furthermore,dynamic dispensing schemes for actual production systems are given respectively.Finally,the effects of faults disturbance on the system stability of the two processing schemes are verified through robustness analysis.

关 键 词：动态调度 EDF原则 状态记录矩阵 多级反馈队列算法 鲁棒性 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]