Estimation of the mean waiting time of a customer subject to balking: a simulation study

To a customer, the waiting time for order processing for a product or service is important information for order placement. If the time foreseen for order fulfillment is long, the order might be lost to a competitor. In particular, modern principles of supply chain management highly suggest information sharing between entities in the chain and information technology has enabled customers to conveniently consider the waiting time for a potential balking decision. To help determine the design and operation of a manufacturing or service system in which a customer may balk based on the foreseen waiting time, this paper develops procedures to estimate the average waiting time of an order. Either the procedures allow the maximum waiting time for a balking decision to be random or do not require knowledge of the arrival process of customers before balking if the balking limit is known. For generality of the model, this paper considers general inter-arrival and service time distributions, and uses the simulation and regression approach.

[1]  Sunggon Kim,et al.  The Virtual Waiting Time of the M/G/1 Queue with Impatient Customers , 2001, Queueing Syst. Theory Appl..

[2]  Ward Whitt,et al.  On Arrivals That See Time Averages , 1990, Oper. Res..

[3]  Jaejin Jang,et al.  A new procedure to estimate waiting time in GI/G/2 system by server observation , 2001, Comput. Oper. Res..

[4]  David Perry,et al.  The M/G/1 Queue with Finite Workload Capacity , 2001, Queueing Syst. Theory Appl..

[5]  Toshikazu Kimura APPROXIMATIONS FOR THE WAITING TIME IN THE GI/G/s QUEUE , 1991 .

[6]  M. El-Taha On conditional AstA: A Sample-Path Approach , 1992 .

[7]  S. Brumelle On the relation between customer and time averages in queues , 1971 .

[8]  Toshikazu Kimura A two-moment approximation for the mean waiting time in the GI/G/s queue , 1985 .

[9]  N. R. Srinivasa Raghavan,et al.  Generalized queueing network analysis of integrated supply chains , 2001 .

[10]  David Perry,et al.  Rejection rules in theM/G/1 queue , 1995, Queueing Syst. Theory Appl..

[11]  V. Rykov,et al.  Controlled Queueing Systems , 1995 .

[12]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[13]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[14]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[15]  Richard A. Wysk,et al.  Real-time batch sequencing using arrival time control algorithm , 2001 .

[16]  Jeffrey P. Buzen,et al.  Fundamental operational laws of computer system performance , 1976, Acta Informatica.

[17]  Jaejin Jang,et al.  Waiting time estimation in a manufacturing system using the number of machine idle periods , 1994 .

[18]  Ward Whitt,et al.  An Interpolation Approximation for the Mean Workload in a GI/G/1 Queue , 1989, Oper. Res..

[19]  Sunggon Kim,et al.  Busy Periods of Poisson Arrival Queues with Loss , 2001, Queueing Syst. Theory Appl..

[20]  H. Kaspi,et al.  Inventory systems for perishable commodities with renewal input and Poisson output , 1984, Advances in Applied Probability.

[21]  Muhammad El-Taha,et al.  A filtered ASTA property , 1992, Queueing Syst. Theory Appl..