权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Discrete-time analysis of closed queueing networks in material flow systems

物流系统中封闭排队网络的离散时间分析

基本信息

批准号：
245019792
负责人：
Professor Dr.-Ing. Kai Furmans
金额：
--
依托单位：
Institut für Fördertechnik und Logistiksysteme (IFL)
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2013
资助国家：
德国
起止时间：
2012-12-31 至 2015-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/245019792?language=en
关键词：
Discrete time analysis closed queueing

项目摘要

For the analysis of closed material flow systems such as automated guided vehicle system, queueing networks can be used. But so far, there are only methods available that calculate the mean value and variance of performance indicators. The ability to determine the quantiles of performance indicators, which knowledge of is often required in logistics and particularly in material flow planning is not given. An alternative to the continuous-time analysis is the discrete-time approach. Since the assumption of independent arrival rates in closed queueing systems is invalid, they could not yet be modeled by the discrete-time approach with general distributed service times. The goal of this research project is the development of discrete-time methods for calculating performance indicators that are important to know during the rough planning phase of a closed queueing network. Given a generally distributed service time, the methods should yield in the calculation of the discrete-time probability distributions of performance indicators such as waiting times or the number of customers in a single queueing system. The results of the research project are an exact method, based on Markov chain processes, as well as for the analysis of large networks, two approximate methods. A comparison of the methods regarding the quality of the results and the computational effort is also to be investigated.

对于封闭物流系统的分析，如自动导向车系统，可以使用离散网络。但是到目前为止，只有计算绩效指标均值和方差的方法。没有给出确定绩效指标分位数的能力，而这方面的知识往往是物流，特别是物流规划所需要的。连续时间分析的另一种方法是离散时间方法。由于封闭的排队系统中的独立到达率的假设是无效的，它们还不能被建模的离散时间的方法与一般分布的服务时间。本研究项目的目标是开发离散时间方法来计算性能指标，这些指标在封闭式网络的粗略规划阶段非常重要。给定一个一般分布的服务时间，该方法应产生的性能指标，如等待时间或在一个单一的排队系统的客户数的离散时间概率分布的计算。该研究项目的结果是一个精确的方法，基于马尔可夫链过程，以及分析大型网络，两个近似的方法。关于结果的质量和计算工作量的方法的比较也将被调查。