Service Systems with Finite and Heterogeneous Customer Arrivals
Authors:
- 1 July 2014
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Manufacturing & Service Operations Management
- Vol. 16 (3) , 365-380
Abstract
We consider service systems with a finite number of customer arrivals, where customer interarrival times and service times are both stochastic and heterogeneous. Applications of such systems are numerous and include systems where arrivals are driven by events or service completions in serial processes as well as systems where servers are subject to learning or fatigue. Using an embedded Markov chain approach, we characterize the waiting time distribution for each customer, from which we obtain various performance measures of interest, including the expected waiting time of a specific customer, the expected waiting time of an arbitrary customer, and the expected completion time of all customers. We carry out extensive numerical experiments to examine the effect of heterogeneity in interarrival and service times. In particular, we examine cases where interarrival and service times increase with each subsequent arrival or service completion, decrease, increase and then decrease, or decrease and then increase. We derive several managerial insights and discuss implications for settings where such features can be induced. We validate the numerical results using a fluid approximation that yields closed-form expressions.Keywords
This publication has 22 references indexed in Scilit:
- Flow Shop Scheduling2013
- Appointment scheduling in health care: Challenges and opportunitiesIIE Transactions, 2008
- Scheduling Arrivals to Queues: A Single-Server Model with No-ShowsManagement Science, 2008
- A survey of the machine interference problemEuropean Journal of Operational Research, 2007
- Probabilistic asymptotic analysis of stochastic online scheduling problemsIIE Transactions, 2007
- On the Asymptotic Optimality of a Simple On-Line Algorithm for the Stochastic Single-Machine Weighted Completion Time Problem and Its ExtensionsOperations Research, 2006
- The transient solution to queueOperations Research Letters, 2006
- OUTPATIENT SCHEDULING IN HEALTH CARE: A REVIEW OF LITERATUREProduction and Operations Management, 2003
- Some Effects of Nonstationarity on Multiserver Markovian Queueing SystemsOperations Research, 1991
- On a Single-Server Finite Queuing Model with State-Dependent Arrival and Service ProcessesOperations Research, 1971