Cost analysis of the unloader queueing system with a single unloader subject to breakdowns

In this paper, we deal with an unloader queueing model in which N identical trailers are unloaded by a single unloader. We consider two different types of a single unloader, which are subject to breakdowns. In type 1, the unloader can break down only when there is at least one trailer in the system, while in type 2, the unloader can break down even if no trailers are in the system. Analytic closed-form solutions of the unloader queueing system are derived. A cost model is developed in order to determine the optimal value of the number of trailers to be assigned to the unloader for both types. Under the optimal operating condition, numerical results are presented in which several system performance measures are evaluated based on assumed numerical values given to the system parameters. Sensitivity analysis is also investigated.     

On modeling failure and repair times in stochastic models of manufacturing systems using generalized exponential distributions

Failures of machines have a significant effect on the behavior of manufacturing systems. As a result it is important to model this phenomenon. Many queueing models of manufacturing systems do incorporate the unreliability of the machines. Most models assume that the times to failure and the times to repair of each machine are exponentially distributed (or geometrically distributed in the case of discrete-time models). However, exponential distributions do not always accurately represent actual distributions encountered in real manufacturing systems. In this paper, we propose to model failure and repair time distributions bygeneralized exponential (GE) distributions (orgeneralized geometric distributions in the case of a discretetime model). The GE distribution can be used to approximate distributions with any coefficient of variation greater than one. The main contribution of the paper is to show that queueing models in which failure and repair times are represented by GE distributions can be analyzed with the same complexity as if these distributions were exponential. Indeed, we show that failures and repair times represented by GE distributions can (under certain assumptions) be equivalently represented by exponential distributions.This work was performed while the author was visiting the Laboratory for Manufacturing and Productivity, Massachusetts Institute of Technology, Cambridge, MA 02139, USA.     

Cobham's model on nonpreemptive multi-server queueing systems: A heuristic method for its generalisation

Approximate formulae are derived for the equilibrium average queueing times experienced by customers arriving at a multi-server priority system. The model considered is the one discussed by Cobham with the assumption of exponential service times relaxed. Comparisons between approximate results and the ones obtained by extensive simulation experiments seem to suggest that the degree of approximation achieved is satisfactory for most practical purposes.     

An M/G/1 queue with cyclic service times

In this paper we consider a single server queue with Poisson arrivals and general service distributions in which the service distributions are changed cyclically according to customer sequence number. This model extends a previous study that used cyclic exponential service times to the treatment of general service distributions. First, the stationary probability generating function and the average number of customers in the system are found. Then, a single vacation queueing system with aN-limited service policy, in which the server goes on vacation after servingN consecutive customers is analyzed as a particular case of our model. Also, to increase the flexibility of using theM/G/1 model with cyclic service times in optimization problems, an approximation approach is introduced in order to obtain the average number of customers in the system. Finally, using this approximation, the optimalN-limited service policy for a single vacation queueing system is obtained.On leave from the Department of Industrial Engineering, Iran University of Science and Technology, Narmak, Tehran 16844, Iran.     

A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity

We study a single removable server in an infinite and a finite queueing systems with Poisson arrivals and general distribution service times. The server may be turned on at arrival epochs or off at service completion epochs. We present a recursive method, using the supplementary variable technique and treating the supplementary variable as the remaining service time, to obtain the steady state probability distribution of the number of customers in a finite system. The method is illustrated analytically for three different service time distributions: exponential, 3-stage Erlang, and deterministic. Cost models for infinite and finite queueing systems are respectively developed to determine the optimal operating policy at minimum cost.     

Stability analysis of parallel server systems under longest queue first

We consider the stability of parallel server systems under the longest queue first (LQF) rule. We show that when the underlying graph of a parallel server system is a tree, the standard nominal traffic condition is sufficient for the stability of that system under LQF when interarrival and service times have general distributions. Then we consider a special parallel server system, which is known as the X-model, whose underlying graph is not a tree. We provide additional “drift” conditions for the stability and transience of these queueing systems with exponential interarrival and service times. Drift conditions depend in general on the stationary distribution of an induced Markov chain that is derived from the underlying queueing system. We illustrate our results with examples and simulation experiments. We also demonstrate that the stability of the LQF depends on the tie-breaking rule used and that it can be unstable even under arbitrary low loads.     

Large sample inference from single server queues

Problems of large sample estimation and tests for the parameters in a single server queue are discussed. The service time and the interarrivai time densities are assumed to belong to (positive) exponential families. The queueing system is observed over a continuous time interval (0,T] whereT is determined by a suitable stopping rule. The limit distributions of the estimates are obtained in a unified setting, and without imposing the ergodicity condition on the queue length process. Generalized linear models, in particular, log-linear models are considered when several independent queues are observed. The mean service times and the mean interarrival times after appropriate transformations are assumed to satisfy a linear model involving unknown parameters of interest, and known covariates. These models enhance the scope and the usefulness of the standard queueing systems.Partially supported by the U. S. Army Research Office through the Mathematical Sciences Institute of Cornell University.     

A recursive method for the F-policy G/M/1/K queueing system with an exponential startup time

This paper deals with the optimal control of a finite capacity G/M/1 queueing system combined the F-policy and an exponential startup time before start allowing customers in the system. The F-policy queueing problem investigates the most common issue of controlling arrival to a queueing system. We provide a recursive method, using the supplementary variable technique and treating the supplementary variable as the remaining interarrival time, to develop the steady-state probability distribution of the number of customers in the system. We illustrate a recursive method by presenting three simple examples for exponential, 3-stage Erlang, and deterministic interarrival time distributions, respectively. A cost model is developed to determine the optimal management F-policy at minimum cost. We use an efficient Maple computer program to determine the optimal operating F-policy and some system performance measures. Sensitivity analysis is also studied.     

A queueing model of activities in an intensive care unit

^** Email: griffiths{at}cardiff.ac.uk Activities in an intensive care unit (ICU) at a major teachinghospital are modelled by means of a queue-theoretic approach.Using data supplied by the ICU relating to the admissions process,the bed availability and the length of stay of patients, itwas possible to fit theoretical distributions to the observed‘arrival’ and ‘service’ distributions.Queueing equations relevant to a multi-channel system havingrandom arrivals and hyper-exponential service times for eachchannel are set up, and solved iteratively. Results obtainedmatch well with observations, and the model is then utilisedto investigate several ‘what if? ’ scenarios. Referenceis made to a simulation model developed in conjunction withthe queueing model.     

Mean Response Times in Accessing a Time-Sharing Computer

In a time-sharing computer system a queueing problem arose whose solution could not be found easily using classical queueing techniques. The assumption of an exponential distribution for the time between arriving messages has enabled a theory to be constructed to find the average response times for customers. Since the system modelled is a simple interrogation service the analysis and results should be of general use. In particular the distributions of service times required by the customers can be quite general.     

A stability conjecture on bandwidth sharing networks

We consider a queueing model where documents are simultaneously transferred over a communication network. The bandwidth allocated to each document transfer is assumed to be the solution of a utility optimization problem. Under a natural stability condition and under the assumption that document arrivals are Poisson and that document sizes are independent exponential distributions, such queueing models have been proven to be positive recurrent. It has been conjectured for a decade that the assumption of exponentially distributed documents can be removed. There exist numerous generalizations without this exponential assumption, but a general proof remains elusive.     

Optimal Sequencing of Servers in the Two-Station Series Queueing System

This paper deals with determining an optimal sequence of service stations in a series queueing system. Optimality is defined in terms of the total time spent waiting for service. Sequences are compared on the basis of the moments of their steady-state total waiting time. In addition, the rules of stochastic dominance are applied which allow comparison of sequences on the basis of their waiting time distributions. Analytical results in the sequencing of service stations in series queues have been limited to stations with constant or exponential service times. This study extends the investigation to service distributions with varying degrees of statistical regularity given by the family of Erlang distributions.Relationships are developed for predicting optimal sequences. Validation is accomplished by simulating a number of systems and comparing the waiting time distribution functions for each sequence. The relationships are shown to be good predictors and useful in the study and design of systems of servers in series.     

On the optimal control problem of a single-server queueing system

For a single-server queueing system (with a finite waiting room) with phase type arrivals and exponential service times, an optimal control for the service rate is derived. This generalizes the result of Scott and Jefferson for theM/M/1/1 queueing model.     

Limited space heterogeneous queueing problem with an additional special feeding source

This paper considers a limited queue space, single channel, first come first served heterogeneous queueing system. There are two operating states sayE and F. For either state, the time in transition from one state to the other, follows an exponential distribution. In both the states E and F, the arrivals are Poissonian with different parameters and the service times have different exponential distributions. In either state, an additional number M of units join the system whenever the number already there declines to one unit. Thus the channel is busy at all times.     

Optimal control of an M/E<Subscript><Emphasis Type="Italic">k</Emphasis></Subscript>/1 queueing system with removable service station subject to breakdowns

In this paper we deal with a single removable service station queueing system with Poisson arrivals and Erlang distribution service times. The service station can be turned on at arrival epochs or off at departure epochs. While the service station is working, it is subject to breakdowns according to a Poisson process. When the station breaks down, it requires repair at a repair facility, where the repair times follow the negative exponential distribution. Conditions for a stable queueing system, that is steady-state, are provided. The steady-state results are derived and it is shown that the probability that the service station is busy is equal to the traffic intensity. Following the construction of the total expected cost function per unit time, we determine the optimal operating policy at minimum cost.     

Optimal Control of an M/G/1/K Queueing System with Combined <Emphasis Type="Italic">F</Emphasis> Policy and Startup Time

We investigate the optimal management problem of an M/G/1/K queueing system with combined F policy and an exponential startup time. The F policy queueing problem investigates the most common issue of controlling the arrival to a queueing system. We present a recursive method, using the supplementary variable technique and treating the supplementary variable as the remaining service time, to obtain the steady state probability distribution of the number of customers in the system. The method is illustrated analytically for exponential service time distribution. A cost model is established to determine the optimal management F policy at minimum cost. We use an efficient Maple computer program to calculate the optimal value of F and some system performance measures. Sensitivity analysis is also investigated.     

A queueing model of a production system with two machines,one operator and priorities

This paper studies a priority queueing model of a production system in which one operator serves two types of units with overlapping service times. The two types of units arrive in independent Poisson processes. There are two machines in the system. Units of type 1 receive two consecutive types of services at machine #1: the handwork performed by the operator and the automatic machining without the operator. Units of type 2 receive only the handwork performed by the operator at machine #2. The operator attends the two machines according to a strict-priority discipline which always gives units of type 2 higher priority than units of type 1. At each machine the handwork times have a general distribution, and at machine #1 the machining times have an exponential distribution. The Laplace-Stieltjes transform of the queue-size distributions and the waiting time distributions for a stationary process are obtained.     

Analysis of finite capacity discrete-time <Emphasis Type="Italic">GI</Emphasis>/<Emphasis Type="Italic">Geo</Emphasis>/1 queueing system with multiple vacations

This paper investigates a discrete-time single-server finite-buffer queueing system with multiple vacations in which arrivals occur according to a discrete-time renewal process. Service and vacation times are mutually independent and geometrically distributed. We obtain steady-state system length distributions at prearrival, arbitrary and outside observer's observation epochs under the late arrival system with delayed access and early arrival system. The analysis of actual waiting-time for both the systems has also been carried out. The model has potential application in high-speed computer network, digital communication systems and other related areas.     

基于加速失效时间模型模拟生存时间应用于检测生存性状位点

对于考察预指定情形下的统计模型的性能、性质及适应性,模拟研究是非常重要的统计工具.作为生存分析中两个最受欢迎的模型之一,由于加速失效时间模型中的因变量是生存时间的对数,且此模型能够以线性形式回归带有易解释的参数的协变量,从而加速失效模型比COX比例风险模型更便于拟合生存数据.首先提出了关于带有广义F-分布的加速失效模型的模拟研究中生成生存时间的方法,然后给出了描述加速失效时间模型的误差分布和相应的生存时间之间的一般的关系式,并给出了广义F-分布是如何生成生存时间的.最后,为证实所建议模拟技术的性能和有效性,将此方法应用于检测生存性状位点的模型中.     

Modelling complex assemblies as a queueing network for lead time control

In this paper we develop an open queueing network for optimal design of multi-stage assemblies, in which each service station represents a manufacturing or assembly operation. The arrival processes of the individual parts of the product are independent Poisson processes with equal rates. In each service station, there is a server with exponential distribution of processing time, in which the service rate is controllable. The transport times between the service stations are independent random variables with exponential distributions. By applying the longest path analysis in queueing networks, we obtain the distribution function of time spend by a product in the system or the manufacturing lead time. Then, we develop a multi-objective optimal control problem, in which the average lead time, the variance of the lead time and the total operating costs of the system per period are minimized. Finally, we use the goal attainment method to obtain the optimal service rates or the control vector of the problem.