FMS的模型参考自适应调度

Model Reference Adaptive Scheduling of FMS

中文关键词  模糊参考自适应调度  FMS的建模  摄动计算  次梯度

英文关键词  adaptive schedule forFMS by model reference  FMS modeling  perturbation calculation  subgradient

中文摘要

      用运筹学研究生产线调度问题已有几十年的历史，但由此得出的调度策略的实时性很差。自1986年自动控制工作者提出了“FMS动态自适应计算机调度”一词，令人感到十分新奇。可惜，从未见到任何有关的论文。本文研究FMS的模型参考自适应调度。本文采用我们提出的考虑了有限缓冲器容量的极大代数模型。环境的影响反映于对象参数的摄动，本文采用我们提出的摄动计算方法。调度器的设计采用次梯度法，以求解连续变量和离散变量混合的优化问题。附有数字实例。计算和仿真表明：FMS的模型参考自适应调度是可行的，是值得继续深入研究的。

英文摘要

      It’s been several decades to study the problem of production line scheduling by Operation Research. However, the related methods for scheduling lack the real-time character. In 1986, scholars on automatic control presented the term “Dynamic Adaptive Computer Scheduling of FMS” which was very novel. Unfortunately, no paper was found about that. In this paper, we consider adaptive scheduling for FMS by model reference, employ the max-algebra model which we proposed earlier with limited buffer capacity. Because influence by circumstance is reflected in perturbation of parameters, we utilize our method of perturbation calculation. The design for scheduling is with sub-gradient algorithm so as to solve the optimization problem with both continuous and discrete variables. Calculation examples are attached. The calculation and simulation show that it is feasible to adaptively schedule the FMS with model reference, and it is worth continuing this research.