Optimization in a two-stage multi-server service system with customer priorities
Authors:
- 1 March 2018
- journal article
- research article
- Published by Taylor & Francis in Journal of the Operational Research Society
- Vol. 70 (2) , 326-337
Abstract
We consider a two-stage, multi-server queueing network that serves two types of customers, which we refer to as type a and type b. Type a customers require service at both sequential stages and type b customers only require service at the second stage. The first stage has one node and the second stage has multiple nodes. Type a customers possess a higher non-pre-emptive priority than type b customers. Depending on the model application, two goals are explored: the first goal is to allocate type a customers to the second- stage nodes in a manner that minimizes the average blocking delay; the second goal is to optimize the service speed of each server in the second stage so that the average blocking delay experienced by type a customers is minimized. In this paper, we develop an approximation scheme and an iterative algorithm to find stationary policies, which we then apply to the real-world contexts of Emergency Medical Services planning and airline staffing. Numerical examples show that, compared to some typical heuristic schemes (e.g., proportional allocation based on arrival/service capacity), the suggested allocation policies result in type a customers experiencing shorter delays and allow more of them receive service.Keywords
This publication has 18 references indexed in Scilit:
- A Markovian queueing model for ambulance offload delaysEuropean Journal of Operational Research, 2013
- Performance optimization of open zero-buffer multi-server queueing networksComputers & Operations Research, 2010
- Approximate analysis of M/G/c/c state-dependent queueing networksComputers & Operations Research, 2005
- Workload allocation in multi-product, multi-facility production systems with setup timesIIE Transactions, 1999
- Allocating data and workload among multiple servers in a local area networkInformation Systems, 1995
- Open finite queueing networks with M/M/C/K parallel serversComputers & Operations Research, 1994
- A Non-linear Multi-criteria Programming Approach for Determining County Emergency Medical Service Ambulance AllocationsJournal of the Operational Research Society, 1989
- Product form approximations for queueing networks with multiple servers and blockingIEEE Transactions on Computers, 1989
- Analysis of a non-preemptive priority multiserver queueAdvances in Applied Probability, 1988
- Efficient Algorithmic Solutions to Exponential Tandem Queues with BlockingSIAM Journal on Algebraic Discrete Methods, 1980