摘要
该文针对智能加工系统的动态调配问题进行研究,旨在相同时间内最大化成料个数,从而提高生产效率。针对单工序常规调度,基于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.
作者
向婉瑜
陈书凝
鲍家卫
覃思义
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)
出处
《实验科学与技术》
2020年第5期8-12,23,共6页
Experiment Science and Technology
基金
四川省2018-2020年高等教育人才培养质量和教学改革项目(JG2018-193).
关键词
动态调度
EDF原则
状态记录矩阵
多级反馈队列算法
鲁棒性
dynamic scheduling
EDF principle
state record matrix
multilevel feedback queuing algorithms
Robustness
