首页 | 本学科首页   官方微博 | 高级检索  
     

可重入生产系统的QBD型模型
引用本文:郑应平,赵丽娜,王利存.可重入生产系统的QBD型模型[J].自动化学报,2001,27(5):593-605.
作者姓名:郑应平  赵丽娜  王利存
作者单位:1.同济大学,上海;
基金项目:国家重点基础研究发展规划项目基金 ( G1 9980 2 0 30 2 ),国家自然科学基金重点项目基金 ( 69635 0 30 ),西安交通大学机械制造系统工程国家重点实验室资助项目
摘    要:考虑可重入生产系统除第一个外均为有限缓冲区的情形,建立了两种两站四缓冲区的 拟生灭过程(QBD)型模型.系统在随机调度策略下状态集是不可约的,而在最后一个缓冲区先 加工(LBFS)的策略下状态集是可约的.将可约的状态集化成不可约的吸收集和可约状态集的 和.求出了系统状态的稳态分布,给出了系统稳定的充要条件.

关 键 词:可重入生产系统    多级排队网络    拟生灭过程    建模    稳定性
收稿时间:1999-7-19
修稿时间:1999年7月19日

Quasi-Birth-And-Death Type Models of Reentrant Lines
ZHENG Ying-Ping,ZHAO Li-Na,WANG Li-Cun.Quasi-Birth-And-Death Type Models of Reentrant Lines[J].Acta Automatica Sinica,2001,27(5):593-605.
Authors:ZHENG Ying-Ping  ZHAO Li-Na  WANG Li-Cun
Affiliation:1.Tongji University,Shanghai;Institute of Automation,Chinese Acadamy of Sciences,Beijing
Abstract:Quasi birth and death(QBD) models of two kinds of reentrant lines are developed with two stations and four buffers for cases where all but the first buffer capacities are assumed to be finite. The systems are irreducible under random scheduling and reducible under last buffer first serve(LBFS) scheduling policy. The reducible set of states is split into irreducible absorbing subset and reducible subset. Steady state distributions are obtained. The sufficient and necessary conditions of stability are given.
Keywords:Reentrant lines  multiclass queueing network  quasi  birth  and  death process  modeling  stability  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号