Stable scheduling policies for flexible manufacturing systems

被引:6
|
作者
Burgess, K
Passino, KM
机构
[1] Department of Electrical Engineering, Ohio State University, Columbus
基金
美国国家科学基金会;
关键词
discrete-event systems; manufacturing systems; scheduling; stability;
D O I
10.1109/9.557589
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this brief note we provide a new analysis of the transient behavior of the clear-a-fraction policy of Perkins and Kumar. In addition, we show that a new ''clear-average-oldest-buffer'' policy and a ''random part selection'' policy (of which ''first-come-first-served'' is a special case) are stable, Finally, we introduce a stable and efficient ''stream modifier'' that can be used to obtain network level stability results.
引用
收藏
页码:420 / 425
页数:6
相关论文
共 50 条