Abstract
Motivated by the increasing popularity of care pathways in outpatient clinics, where some patients complete a significant part of the path in one day, hospitals aim to optimize the flow of these patients by prioritizing them in the appointment planning process. This paper considers the \(Geo^x/D/1\) queue with slot reservations that serves regular patients and priority patients. Priority patients reserve a time slot in a reservation window and are blocked when all slots in the reservation window are occupied by other priority patients. The reservation window models the advance reservation of service slots by patients on a care pathway. We model the \(Geo^x/D/1\) queue as a \(M/G/1\)-type queue and apply a matrix-analytic approach, which simplifies to a matrix-geometric solution. We use the vector generating functions to derive the patients’ waiting times. Numerical experiments illustrate the influence of the reservation window on the number of regular and priority patients present and the blocking probabilities for priority patients.
Similar content being viewed by others
References
Allen, D., Rixson, L.: How has the impact of ‘care pathway technologies’ on service integration in stroke care been measured and what is the strength of the evidence to support their effectiveness in this respect? Int. J. Evid. Based Healthc. 6(1), 78–110 (2008)
Allen, D.: From boundary concept to boundary object: the practice and politics of care pathway development. Soc. Sci. Med. 69(3), 354–361 (2009)
Dickson, D., Ford, R.C., Laval, B.: Managing real and virtual waits in hospitality and service organizations. Corneel Hotel Restaur. Admin. Q. 46(1), 52–68 (2005)
Pullman, M., Rodgers, S.: Capacity management for hospitality and tourism: a review of current approaches. Int. J. Hosp. Manag. 29, 177–187 (2010)
Disney’s Fastpass: Wikipedia the free encyclopedia. Retrieved from http://en.wikipedia.org/w/index.php?title=Disney%27s_Fastpass&oldid=505956546 on August 28, (2012)
Kostami, V., Ward, A.R.: Managing service systems with an offline waiting option and customer abandonment. Manuf. Serv. Oper. Manag. 11(4), 644–656 (2009)
Neuts, M.F.: Structured stochastic matrices of \(M/G/1\) type and their applications. Marcel Dekker, New York (1989)
Latouche, G., Ramaswami, V.: Introduction to matrix analytic methods in stochastic modeling. Siam, Philadelphia (1999)
Bruneel, H.: Performance of discrete-time queueing systems. Comp. Oper. Res. 20(3), 303–320 (1993)
Walraevens, J., Steyaert, B., Bruneel, H.: Delay characteristics in discrete-time \(GI/G/1\) queues with non-preemptive priority queueing discipline. Perform. Eval. 50, 53–75 (2002)
Takahashi, Y., Hashida, O.: Delay analysis of discrete-time priority queue with structured inputs. Queueing Syst. 8, 149–164 (1991)
de Vuyst, S., Wittevrongel, S., Bruneel, H.: Delay differentiation by reserving space in queue. Electr. Lett. 41(9), 564–565 (2005)
Kemeny, J.G., Snell, J.L.: Finite Markov Chains, 2nd edn. Springer, New York (1976)
Acknowledgments
The authors would like to thank Ivo Adan, Vidyadhar Kulkarni, and Maartje van der Vrugt for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zonderland, M.E., Boucherie, R.J. & Al Hanbali, A. Appointments in care pathways: the \(Geo^x/D/1\) queue with slot reservations. Queueing Syst 79, 37–51 (2015). https://doi.org/10.1007/s11134-014-9402-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-014-9402-1
Keywords
- Matrix-geometric analysis
- Probability generating functions
- Healthcare
- Appointment planning
- Care pathways