FMS的模型参考自适应调度

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

Model Reference Adaptive Scheduling of FMS

It's been several decades to study the problemof 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 cireamstanec 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 discrate 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.