scholarly journals Computing the Expected Cost of an Appointment Schedule for Statistically Identical Customers with Probabilistic Service Times

2014 ◽  
Vol 2014 ◽  
pp. 1-5
Author(s):  
Dennis C. Dietz
Keyword(s):  
Service Time ◽  
Time Distribution ◽  
Time Dependent ◽  
Service Time Distribution ◽  
Computationally Efficient ◽  
Expected Cost ◽  
Schedule Optimization ◽  
Appointment Schedule ◽  
Mean And Variance ◽  
Dependent Probability

A cogent method is presented for computing the expected cost of an appointment schedule where customers are statistically identical, the service time distribution has known mean and variance, and customer no-shows occur with time-dependent probability. The approach is computationally efficient and can be easily implemented to evaluate candidate schedules within a schedule optimization algorithm.

Computational analysis of single-server bulk-service queues, M/GY/ 1

1989 ◽  
Vol 21 (1) ◽  
pp. 207-225 ◽  
Author(s):  
G. Brière ◽  
M. L. Chaudhry
Keyword(s):  
Service Time ◽  
Flexible Manufacturing ◽  
Time Distribution ◽  
Random Variable ◽  
Single Server ◽  
Service Time Distribution ◽  
Computationally Efficient ◽  
Uniform Distributions ◽  
Bulk Service ◽  
Number Of Customers

Algorithms are proposed for the numerical inversion of the analytical solutions obtained through classical transform methods. We compute steady-state probabilities and moments of the number of customers in the system (or in the queue) at three different epochs—postdeparture, random, and prearrival—for models of the type M/GY/1, where the capacity of the single server is a random variable. This implies first finding roots of the characteristic equation, which is detailed in an appendix for a general service time distribution. Numerical results, given a service time distribution, are illustrated through graphs and tables for cases covered in this study: deterministic, Erlang, hyperexponential, and uniform distributions. In all cases, the proposed method is computationally efficient and accurate, even for high values of the queueing parameters. The procedure is adaptable to other models in queueing theory (especially bulk queues), to problems in inventory control, transportation, flexible manufacturing process, etc. Exact results that can be obtained from the algorithms presented here will be found useful to test inequalities, bounds, or approximations.

Computational analysis of single-server bulk-service queues, M/GY / 1

1989 ◽  
Vol 21 (01) ◽  
pp. 207-225
Author(s):  
G. Brière ◽  
M. L. Chaudhry
Keyword(s):  
Service Time ◽  
Flexible Manufacturing ◽  
Time Distribution ◽  
Random Variable ◽  
Single Server ◽  
Service Time Distribution ◽  
Computationally Efficient ◽  
Uniform Distributions ◽  
Bulk Service ◽  
Number Of Customers

Algorithms are proposed for the numerical inversion of the analytical solutions obtained through classical transform methods. We compute steady-state probabilities and moments of the number of customers in the system (or in the queue) at three different epochs—postdeparture, random, and prearrival—for models of the type M/GY/1, where the capacity of the single server is a random variable. This implies first finding roots of the characteristic equation, which is detailed in an appendix for a general service time distribution. Numerical results, given a service time distribution, are illustrated through graphs and tables for cases covered in this study: deterministic, Erlang, hyperexponential, and uniform distributions. In all cases, the proposed method is computationally efficient and accurate, even for high values of the queueing parameters. The procedure is adaptable to other models in queueing theory (especially bulk queues), to problems in inventory control, transportation, flexible manufacturing process, etc. Exact results that can be obtained from the algorithms presented here will be found useful to test inequalities, bounds, or approximations.

Hitting time in an M/G/1 queue

1999 ◽  
Vol 36 (03) ◽  
pp. 934-940 ◽  
Author(s):  
Sheldon M. Ross ◽  
Sridhar Seshadri
Keyword(s):  
Service Time ◽  
Time Distribution ◽  
Arrival Rate ◽  
Hitting Time ◽  
Service Time Distribution ◽  
Expected Time ◽  
Efficient Simulation ◽  
Simulation Procedure ◽  
Poisson Arrival ◽  
Stationary Delay

We study the expected time for the work in an M/G/1 system to exceed the level x, given that it started out initially empty, and show that it can be expressed solely in terms of the Poisson arrival rate, the service time distribution and the stationary delay distribution of the M/G/1 system. We use this result to construct an efficient simulation procedure.

The general bulk queue as a matrix factorisation problem of the Wiener-Hopf type. Part II.

1975 ◽  
Vol 7 (3) ◽  
pp. 647-655 ◽  
Author(s):  
John Dagsvik
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Time Process ◽  
Waiting Time Process ◽  
Bulk Queue ◽  
Erlang Distributions ◽  
Matrix Factorisation

In a previous paper (Dagsvik (1975)) the waiting time process of the single server bulk queue is considered and a corresponding waiting time equation is established. In this paper the waiting time equation is solved when the inter-arrival or service time distribution is a linear combination of Erlang distributions. The analysis is essentially based on algebraic arguments.

An extension of Erlang's formulas which distinguishes individual servers

1972 ◽  
Vol 9 (1) ◽  
pp. 192-197 ◽  
Author(s):  
Jan M. Chaiken ◽  
Edward Ignall
Keyword(s):  
Service Time ◽  
Time Distribution ◽  
The State ◽  
Service Time Distribution ◽  
Loss System ◽  
Arbitrary Service Time

For a particular kind of finite-server loss system in which the number and identity of servers depends on the type of the arriving call and on the state of the system, the limits of the state probabilities (as t → ∞) are found for an arbitrary service-time distribution.

Sign in / Sign up

Export Citation Format

Share Document