制造企业成品出入库两级排队协同服务模型

优化企业成品出入库协同服务水平、平衡工作负荷,从而提高企业仓储服务效率、降低物流成本,是现代制造企业亟待解决的一个重要的管理细节问题。针对这个问题,本研究以仓储入库和出库两个排队过程为研究对象,建立出入库等待时间溢出情景下的两级排队协同服务模型,分析了在排队等待时间控制目标下,出入库员工优化配置方案。该模型引入溢出和串联两个协同服务机制,分三种情景即前方与后方服务台都有空闲,前方繁忙与后方空闲,前方空闲(或繁忙)与后方繁忙,建立了各情景下的系统状态转移方程,求解系统状态的概率,并进而推算出反映系统表现的各项指标,如员工使用率,队列长度,等待时间,以及等待时间超过溢出界值的概率。用制造企业成品出入库管理案例进行验证分析,对企业目前采用的M/M/S出入库排队系统与两级排队协同服务系统进行了数值计算对比。结果表明后者能有效提升出入库服务效率,减少出入库排队系统平均等待时间,降低由于入库和出库两个服务过程效率不均衡而产生的企业内部物流成本,是提升企业内部物流协同管理水平的一个重要方法。其应用可以服务于仓储出入库协同管理的信息化与自动化水平的提高。     

带有止步和中途退出的成批到达的M~x/M/R/N同步休假排队系统的性能分析

研究了带有止步和中途退出的Mx/M/R/N同步休假排队系统.顾客成批到达.到达的顾客如果看到服务员正在休假或者全忙,他或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).系统根据一定的原则以概率nk在未止步的k个顾客中选择n个进入系统.在系统中排队等待服务的顾客可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,R个服务员立即进行同步多重休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,在证明了相关矩阵可逆性的基础上,利用矩阵解法求出了系统稳态概率的明显表达式,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.     

Parametric nonlinear programming approach to fuzzy queues with bulk service

This paper proposes a procedure to construct the membership functions of the performance measures in bulk service queuing systems with the arrival rate and service rate are fuzzy numbers. The basic idea is to transform a fuzzy queue with bulk service to a family of conventional crisp queues with bulk service by applying the α-cut approach. On the basis of α-cut representation and the extension principle, a pair of parametric nonlinear programs is formulated to describe that family of crisp bulk service queues, via which the membership functions of the performance measures are derived. To demonstrate the validity of the proposed procedure, two fuzzy queues often encountered in transportation management are exemplified. Since the performance measures are expressed by membership functions rather than by crisp values, they completely conserve the fuzziness of input information when some data of bulk-service queuing systems are ambiguous. Thus the proposed approach for vague systems can represent the system more accurately, and more information is provided for designing queuing systems in real life. By extending to fuzzy environment, the bulk service queuing models would have wider applications.     

带有止步和中途退出的成批到达的Mx/M/1/N多重休假排队系统的性能分析

本文研究了带有止步和中途退出的M^x／M/1／N多重休假排队系统。顾客成批到达，到达后每批中的顾客，或者以概率b决定进入队列等待服务，或者以概率1-b止步（不进入系统）。顾客进入系统后可能因为等待的不耐烦而在没有接受服务的情况下离开系统（中途退出）。系统中一旦没有顾客，服务员立即进行多重休假。首先，利用马尔科夫过程理论建立了系统稳态概率满足的方程组。其次，在利用高等代数相关知识证明了相关矩阵可逆性的基础上，利用矩阵解法求出了稳态概率的矩阵解，并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。     

Using mixture of Gamma distributions for Bayesian analysis in an M/G/1 queue with optional second service

The paper proposes Bayesian framework in an M/G/1 queuing system with optional second service. The semi-parametric model based on a finite mixture of Gamma distributions is considered to approximate both the general service and re-service times densities in this queuing system. A Bayesian procedure based on birth-death MCMC methodology is proposed to estimate system parameters, predictive densities and some performance measures related to this queuing system such as stationary system size and waiting time. The approach is illustrated with several numerical examples based on various simulation studies.     

Approximate performance measures for a single station two-stage reneging queue

We study a single station two-stage reneging queue with Poisson arrivals, exponential services, and two levels of exponential reneging behaviors, extending the popular Erlang A model that assumes a constant reneging rate. We derive approximate analytical formulas representing performance measures for our two-stage queue following the Markov chain decomposition approach. Our formulas not only give accurate results spanning the heavy-traffic to the light-traffic regimes, but also provide insight into capacity decisions.     

空竭服务单重休假的MMPP(2)/G/1植物病虫害防治系统的效能

研究了空竭服务、单重休假的MMPP(2)/G/1植物病虫害防治系统模型的效能,并利用排队论及随机运筹学的有关知识,在模型的条件与假设下给出了模型的平稳条件、平均忙期长度,以及在忙期内防治完的害虫数等性能指标.     

基于排队的两类顾客易逝品库存控制策略研究

本文采用排队理论在面向两类顾客需求的环境下讨论易逝品库存排队系统控制策略问题。首先刻画面向两类顾客服务且具有马尔科夫结构的易逝品库存系统排队模型,获得库存水平状态的稳态概率分布以及作为库存成本控制的系统稳态性能指标。接下来,构建库存控制成本函数及考虑服务水平约束的库存控制优化模型,设计了改进的遗传算法。最后,数值算例揭示出系统参数的敏感性和相应的管理启示。     

A server backup model with Markovian arrivals and phase type services

We consider a finite capacity queueing system with one main server who is supported by a backup server. We assume Markovian arrivals, phase type services, and a threshold-type server backup policy with two pre-determined lower and upper thresholds. A request for a backup server is made whenever the buffer size (number of customers in the queue) hits the upper threshold and the backup server is released from the system when the buffer size drops to the lower threshold or fewer at a service completion of the backup server. The request time for the backup server is assumed to be exponentially distributed. For this queuing model we perform the steady state analysis and derive a number of performance measures. We show that the busy periods of the main and backup servers, the waiting times in the queue and in the system, are of phase type. We develop a cost model to obtain the optimal threshold values and study the impact of fixed and variable costs for the backup server on the optimal server backup decisions. We show that the impact of standard deviations of the interarrival and service time distributions on the server backup decisions is quite different for small and large values of the arrival rates. In addition, the pattern of use of the backup server is very different when the arrivals are positively correlated compared to mutually independent arrivals.     

Analysis of GI/M/n/n queueing system with ordered entry and no waiting line

This paper deals with a multi-server, finite-capacity queuing system with recurrent input and no waiting line. The interarrival times are arbitrarily distributed whereas service times are exponentially distributed. Moreover, the servers are heterogeneous and independent of each other. Arriving customers choose the server with the lowest index number among the empty servers. When all servers are busy at a time of an arrival, that arrival must leave the system without being served. The semi-Markov process method is used to describe this model and embedded Markov chain of the process is obtained. Furthermore, the Laplace–Stieltjes transform of the distribution of interoverflow times is derived which is the main objective of the paper. Finally, it is offered a new formulation for the loss probability which provides more efficient and rapid calculation is proposed.     

带有止步和中途退出的优先权排队系统

研究了一个带有止步和中途退出的优先权排队系统,其中系统中有两类顾客,第一类顾客具有优先权,而且可能中途退出,第二类顾客可能止步和中途退出.首先,建立了系统稳态概率满足的方程组.其次,采用分块矩阵的方法得到了两类顾客的稳态分布,并且得到了系统中两类顾客的的平均队长、平均中途退出率等性能指标.最后,进行了相应的性能分析与比较,为系统的优化设计提供了参考.     

输入率可变且有差错服务的M/M/1排队系统的研究与应用

在到达系统的顾客数不变的情况下,顾客到达系统但是否进入系统接受服务对销售行业影响是巨大的.从排队长度对顾客输入率的影响着手,研究了顾客以泊松流到达系统,而到达系统的顾客进入系统接受服务的概率与队长有关的M/M/1排队模型,且系统服务会出差错.得出了进入系统的顾客流是泊松过程,且系统中的顾客数是生灭过程,并获得了该模型的平稳分布、顾客的平均输入率、系统的平均服务强度等多项指标,为销售行业调整自己的服务速度以影响排队长度及顾客输入率,进而提高自己的销售业绩提供了很有价值的参考.     

Queueing model of a hybrid channel with faster link subject to partial and complete failures

This paper presents a Markovian queueing model for a hybrid channel consisting of two links with different throughputs. The busy faster link is assumed to be unreliable, with possible partial and complete failures. Partial failures lead to a reduction in the service rate, while complete failure stops the service. Repairs return the faster server to a non-failed state. The problem of the optimal allocation of customers between the servers is considered. The optimality of a threshold-based policy that depends on the failure state of the faster server is proved. The dynamic behaviour of the system for the given threshold policy is described by a four-dimensional Markov process that can be treated as a QBD process with a large number of boundary states. Stationary analysis of the system is performed by means of a matrix-geometric approach, and the main performance measures are derived.     

多服务台并联排队系统的随机模拟

针对多服务台并联排队系统,提出了计算机随机模拟的方法.分别研究了基本和非基本排队系统中,诸如排队人数、排队时间、平稳分布、忙期及其忙期服务人数等各项排队指标的模拟求解方法.通过模拟例子和实际数据分析,显示了本文所提模拟方法的有效性、灵活性和实用性.     

The discrete-time MAP/PH/1 queue with multiple working vacations

We consider a discrete-time single-server queueing model where arrivals are governed by a discrete Markovian arrival process (DMAP), which captures both burstiness and correlation in the interarrival times, and the service times and the vacation duration times are assumed to have a general phase-type distributions. The vacation policy is that of a working vacation policy where the server serves the customers at a lower rate during the vacation period as compared to the rate during the normal busy period. Various performance measures of this queueing system like the stationary queue length distribution, waiting time distribution and the distribution of regular busy period are derived. Through numerical experiments, certain insights are presented based on a comparison of the considered model with an equivalent model with independent arrivals, and the effect of the parameters on the performance measures of this model are analyzed.     

Modeling the transplant waiting list: A queueing model with reneging

Motivated by the problem of organ allocation, we develop a queueing model with reneging that provides a stylistic representation of the transplant waiting list. The model assumes that there are several classes of patients, several classes of organs, and patient reneging due to death. We focus on randomized organ allocation policies and develop closed-form asymptotic expressions for the stationary waiting time, stationary waiting time until transplantation, and fraction of patients who receive transplantation for each patient class. Analysis of these expressions identifies the main factors that underlie the performance of the transplant waiting list and demonstrates that queueing models can prove useful when evaluating the organ allocation system. This revised version was published online in June 2006 with corrections to the Cover Date.     

A closed queuing network model with single servers for multi-threaded architecture

In this paper, a closed queuing network model with single servers for each queue is proposed to model dataflow in a multi-threaded architecture. Multi-threading is useful in reducing the latency by switching among a set of threads in order to improve the processor utilization. Two sets of processors, synchronization and execution processors exist. Synchronization processors handle load/store operations and execution processors handle arithmetic/logic and control operations. A closed queuing network model is suitable for large number of job arrivals. The normalization constant is derived using a recursive algorithm for the given model. State diagrams are drawn from the closed queuing network model, and the steady-state balance equations are derived from it. Performance measures such as average response times and average system throughput are derived and plotted against the total number of processors in the closed queuing network model. Other important performance measures like processor utilizations, average queue lengths, average waiting times and relative utilizations are also derived.     

Equivalent single-queue–single-server model for a Pentium processor

In this paper, a Pentium processor is represented as a queuing network. The objective of this paper is to deduce an equivalent single-queue–single-server model for the original queuing network. Closed-form expressions for the equivalent service rate, equivalent queue lengths, equivalent response and waiting times of the equivalent single-queue–single-server model are derived and plotted. For large values of arrival rate, queue lengths increase faster than the response times and waiting times for both the cases. Performance measures like, queue lengths, response times and waiting times are higher for lower service rates and lower for higher service rates (which is expected) of the different servers in the original queuing network. Also, the reliability in estimating performance measures for homogeneous workloads is much better than that for heterogeneous workloads.     

The Setting and Optimization of Quick Queue

Considering that customer arrival is a peak and post-peak period, we establish a fluid model of queuing behavior. In order to reduce the sum of waiting time of customers, we study the method of the setting and optimization of quick queue in a random service system. Under the premise of the total number of service equipment, we construct two queuing models, with one including only common queues and the other including both common and quick queues and propose the formulas for calculating the sum of the waiting time of the two models. In the two cases of peak and post-peak periods, we analyze the effect of quick queue on service system performance. And we present the method for calculating the number of quick queues that gives the best overall system performance. Taking the quick queue setting and optimization of the supermarket service system as an example, we verify the validity of the proposed method, which indicates the reference value of the method to the management practice.