权益分类	功能权益	普通用户	{{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.

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