×

具有优先级调度的多类制造系统的瞬态分析。 (英语) Zbl 0882.90063号

摘要:我们研究了一个灵活的机器中心的瞬态性能,该中心处理几类具有显著设置时间和优先级调度的作业。结果表明,系统在典型观测间隔内的瞬态性能与稳态分析预测的性能有显著差异。机器中心提供三类工作——一级、二级和三级;第3类工作比第1类和第2类工作具有非主动优先权。结果表明,第3类作业的到达对第1类和第2类作业的吞吐量和周期时间有很大影响。然而,在系统初始演化的典型观察期内,稳态结果高估了高优先级作业的这种影响,而更可信的估计是通过瞬态分析得出的。瞬态分析是通过显式求解相应的马尔可夫链来进行的,使用更高级别的随机Petri网模型来生成马尔可夫链条。

MSC公司:

90B30型 生产模型
90B35型 运筹学中的确定性调度理论

关键词:

柔性加工中心

软件:

SPNP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Buzacott,J.A。;Shantikumar,J.G.,《制造系统的随机模型》(1993),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·兹比尔1094.90518
[2] Gershwin,S.B.,《制造系统工程》(1994),PTR Prentice-Hall:PTR Preentice-Hall Englewood Cliffs,NJ·Zbl 0903.90070号
[3] 北维斯瓦纳达姆。;Narahari,Y.,《自动化制造系统的性能建模》(1992),Prentice-Hall:新泽西州Prentice-Hall Englewood Cliffs·Zbl 0800.90541号
[4] Y.纳拉哈里。;Viswanadham,N.,制造系统瞬态分析,IEEE机器人与自动化汇刊,10,2,230-244(1994)
[5] (Stewart,W.J.,《马尔可夫链的数值解》(The Numerical Solution of Markov Chains)(1991),马塞尔·德克尔公司:马塞尔·戴克尔公司,美国纽约)
[6] Morse,P.,《排队、库存和维护》(1967年),John Wiley:John Wiley,美国纽约
[7] Grassmann,W.K.,马尔科夫排队系统的瞬态解,计算机操作研究,4,47-56(1977)
[8] Grassmann,W.K.,《通过随机化在马尔科夫事件系统中寻找瞬态解》,(Stewart,W.J.,《马尔科夫链的数值解》(1991),马塞尔·德克尔公司:马塞尔·戴克尔公司,纽约),357-371·Zbl 0736.60066号
[9] Grassmann,W.,两个平行队列的瞬态和稳态结果,Omega,Int.J.Mgmt Sci。,8, 105-112 (1980)
[10] Whitt,W.,《候诊室的不为人知的恐怖:均衡分布永远不会告诉队列长度过程什么,管理科学》。,29, 4, 395-408 (1983) ·Zbl 0517.60092号
[11] Muppala,J.K。;Trivedi,K.S.,有限马尔可夫排队系统的数值瞬态分析,(Basawa,I.V.;Bhat,联合国,排队和相关模型(1993),牛津大学出版社:牛津大学出版社伦敦),262-284·Zbl 0784.60089号
[12] Reibman,A.L。;Trivedi,K.S.,马尔可夫模型的数值瞬态分析,计算机操作研究,15,1,19-36(1988)·Zbl 0642.60097号
[13] 格林,L。;Kolesar,P.公司。;Svoronos,A.,非平稳性对多服务器马尔科夫排队系统的一些影响,Opns Res.,39,3,502-511(1991)·Zbl 0729.60100号
[14] 北维斯瓦纳达姆。;Y.纳拉哈里。;Ram,R.,自动化制造系统的性能,(Leondes,C.T.,《控制和动态系统》,第47卷(1991年),学术出版社:纽约学术出版社),77-120
[15] Ciardo,G。;Muppala,J.K。;Trivedi,K.S.,SPNP:随机Petri网包,(第三届Petri网和性能模型国际研讨会(1989年),IEEE计算机学会出版社:IEEE计算机协会出版社,日本东京),142-151
[16] Gaur,M.S.,《制造系统瞬态分析》(硕士论文(1994年1月),印度科学院计算机科学与自动化系:印度科学院班加罗尔计算机科学与自动系)·Zbl 0882.90063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。