封闭排队网络性能分析的新方法

[Proceedings] 1988 International Conference on Computer Integrated Manufacturing Pub Date : 1988-05-23 DOI:10.1109/CIM.1988.5395

M. Aicardi, R. Minciardi

{"title":"封闭排队网络性能分析的新方法","authors":"M. Aicardi, R. Minciardi","doi":"10.1109/CIM.1988.5395","DOIUrl":null,"url":null,"abstract":"A heuristic algorithm called Queueing Network Analyzer (QNA) is proposed for the evaluation of the average performance in a queuing network. The algorithm is based on an iterative procedure for the determination of the mean queue lengths, throughput, and machine utilizations. The computation of these quantities is performed by using novel heuristically justified relations. The derivation of the algorithm is presented, based on the assumption of deterministic processing times. The procedure is well-suited for application to the performance evaluation of flexible manufacturing systems when the assumption of exponentially distributed service times is unrealistic.<<ETX>>","PeriodicalId":334994,"journal":{"name":"[Proceedings] 1988 International Conference on Computer Integrated Manufacturing","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1988-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"A new approach to performance analysis of closed queueing networks\",\"authors\":\"M. Aicardi, R. Minciardi\",\"doi\":\"10.1109/CIM.1988.5395\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A heuristic algorithm called Queueing Network Analyzer (QNA) is proposed for the evaluation of the average performance in a queuing network. The algorithm is based on an iterative procedure for the determination of the mean queue lengths, throughput, and machine utilizations. The computation of these quantities is performed by using novel heuristically justified relations. The derivation of the algorithm is presented, based on the assumption of deterministic processing times. The procedure is well-suited for application to the performance evaluation of flexible manufacturing systems when the assumption of exponentially distributed service times is unrealistic.<<ETX>>\",\"PeriodicalId\":334994,\"journal\":{\"name\":\"[Proceedings] 1988 International Conference on Computer Integrated Manufacturing\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1988-05-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[Proceedings] 1988 International Conference on Computer Integrated Manufacturing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CIM.1988.5395\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[Proceedings] 1988 International Conference on Computer Integrated Manufacturing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIM.1988.5395","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 4

摘要

提出了一种用于评价排队网络平均性能的启发式算法——排队网络分析器(QNA)。该算法基于确定平均队列长度、吞吐量和机器利用率的迭代过程。这些量的计算是通过使用新的启发式证明关系来完成的。在确定处理时间的前提下，给出了算法的推导过程。当服务时间呈指数分布的假设不现实时，该方法适用于柔性制造系统的性能评价。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A new approach to performance analysis of closed queueing networks

A heuristic algorithm called Queueing Network Analyzer (QNA) is proposed for the evaluation of the average performance in a queuing network. The algorithm is based on an iterative procedure for the determination of the mean queue lengths, throughput, and machine utilizations. The computation of these quantities is performed by using novel heuristically justified relations. The derivation of the algorithm is presented, based on the assumption of deterministic processing times. The procedure is well-suited for application to the performance evaluation of flexible manufacturing systems when the assumption of exponentially distributed service times is unrealistic.<>

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

[Proceedings] 1988 International Conference on Computer Integrated Manufacturing

自引率

0.00%

发文量