Ranking flexibility structures in queueing systems

Sigrún Andradóttir, Hayriye Ayhan and Douglas G. Down

European Journal of Operational Research, 2020, vol. 281, issue 1, 77-86

Abstract: We consider the problem of comparing flexibility structures in queueing systems. We find that an important issue in evaluating flexibility is that one cannot separately consider the design of a flexibility structure and the choice of a server scheduling policy. We propose a policy that leverages flexibility in a more predictable (and typically more effective) manner than several common policies and find that the proposed policy is a useful basis for comparisons. In terms of evaluating flexibility, we take as a starting point the CF index of Iravani, Kolfal, and van Oyen (2011) and find that by breaking it down to its components, we are able to identify scenarios in which the CF index may incorrectly compare flexibility structures in systems with heterogeneous variability in the underlying interarrival time and service requirement distributions. For such scenarios, we propose a distribution-dependent metric for performing the ranking. A consequence of our observations is the ability to construct partial rankings that appear to be relatively insensitive to the underlying distributions.

Keywords: Queueing; Flexible servers; Scheduling policy; Heterogeneous variability (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719307404
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:281:y:2020:i:1:p:77-86

DOI: 10.1016/j.ejor.2019.09.002

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().