IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v219y2012i3p508-521.html
   My bibliography  Save this article

The optimal allocation of server time slots over different classes of patients

Author

Listed:
  • Creemers, Stefan
  • Beliën, Jeroen
  • Lambrecht, Marc

Abstract

We present a model for assigning server time slots to different classes of patients. The objective is to minimize the total expected weighted waiting time of a patient (where different patient classes may be assigned different weights). A bulk service queueing model is used to obtain the expected waiting time of a patient of a particular class, given a feasible allocation of service time slots. Using the output of the bulk service queueing models as the input of an optimization procedure, the optimal allocation scheme may be identified. For problems with a large number of patient classes and/or a large number of feasible allocation schemes, a step-wise heuristic is developed. A common example of such a system is the allocation of operating room time slots over different medical disciplines in a hospital.

Suggested Citation

  • Creemers, Stefan & Beliën, Jeroen & Lambrecht, Marc, 2012. "The optimal allocation of server time slots over different classes of patients," European Journal of Operational Research, Elsevier, vol. 219(3), pages 508-521.
    • Handle: RePEc:eee:ejores:v:219:y:2012:i:3:p:508-521
    DOI: 10.1016/j.ejor.2011.10.045
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711009854
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2011.10.045?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. S. Creemers, 2009. "Appointment-driven queueing systems. PhD Dissertation," Post-Print hal-00814186, HAL.
    2. Stefan Creemers & Marc Lambrecht, 2010. "Queueing models for appointment-driven systems," Annals of Operations Research, Springer, vol. 178(1), pages 155-172, July.
    3. Besley, Timothy & Hall, John & Preston, Ian, 1999. "The demand for private health insurance: do waiting lists matter?," Journal of Public Economics, Elsevier, vol. 72(2), pages 155-181, May.
    4. S. Creemers & M. Lambrecht, 2009. "An advanced queueing model to analyze appointment-driven service systems," Post-Print hal-00800200, HAL.
    5. Hanning, Marianne, 1996. "Maximum waiting-time guarantee -- an attempt to reduce waiting lists in Sweden," Health Policy, Elsevier, vol. 36(1), pages 17-35, April.
    6. J.A. Goddard & M. Tavakoli, 1998. "Referral rates and waiting lists: some empirical evidence," Health Economics, John Wiley & Sons, Ltd., vol. 7(6), pages 545-549, September.
    7. Martin, Stephen & Smith, Peter C., 1999. "Rationing by waiting lists: an empirical investigation," Journal of Public Economics, Elsevier, vol. 71(1), pages 141-164, January.
    8. Rotstein, Dalia L. & Alter, David A., 2006. "Where does the waiting list begin? A short review of the dynamics and organization of modern waiting lists," Social Science & Medicine, Elsevier, vol. 62(12), pages 3157-3160, June.
    9. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Makboul, Salma & Olteanu, Alexandru-Liviu & Sevaux, Marc, 2025. "A multiobjective ϵ-constraint based approach for the robust master surgical schedule under multiple uncertainties," European Journal of Operational Research, Elsevier, vol. 320(3), pages 682-698.
    2. Masoomeh Zeinalnezhad & Abdoulmohammad Gholamzadeh Chofreh & Feybi Ariani Goni & Jiří Jaromír Klemeš & Emelia Sari, 2020. "Simulation and Improvement of Patients’ Workflow in Heart Clinics during COVID-19 Pandemic Using Timed Coloured Petri Nets," IJERPH, MDPI, vol. 17(22), pages 1-18, November.
    3. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    4. Chen, Ting-Yu & Chang, Chien-Hung & Rachel Lu, Jui-fen, 2013. "The extended QUALIFLEX method for multiple criteria decision analysis based on interval type-2 fuzzy sets and applications to medical decision making," European Journal of Operational Research, Elsevier, vol. 226(3), pages 615-625.
    5. Almehdawe, Eman & Jewkes, Beth & He, Qi-Ming, 2013. "A Markovian queueing model for ambulance offload delays," European Journal of Operational Research, Elsevier, vol. 226(3), pages 602-614.
    6. Vink, Wouter & Kuiper, Alex & Kemper, Benjamin & Bhulai, Sandjai, 2015. "Optimal appointment scheduling in continuous time: The lag order approximation method," European Journal of Operational Research, Elsevier, vol. 240(1), pages 213-219.
    7. Wilson, Duncan T. & Hawe, Glenn I. & Coates, Graham & Crouch, Roger S., 2013. "A multi-objective combinatorial model of casualty processing in major incident response," European Journal of Operational Research, Elsevier, vol. 230(3), pages 643-655.
    8. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    9. Nguyen, Thu Ba T. & Sivakumar, Appa Iyer & Graves, Stephen C., 2018. "Capacity planning with demand uncertainty for outpatient clinics," European Journal of Operational Research, Elsevier, vol. 267(1), pages 338-348.
    10. Shehadeh, Karmel S. & Cohn, Amy E.M. & Epelman, Marina A., 2019. "Analysis of models for the Stochastic Outpatient Procedure Scheduling Problem," European Journal of Operational Research, Elsevier, vol. 279(3), pages 721-731.
    11. De Vuyst, Stijn & Bruneel, Herwig & Fiems, Dieter, 2014. "Computationally efficient evaluation of appointment schedules in health care," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1142-1154.
    12. Miao Bai & Bjorn Berg & Esra Sisikoglu Sir & Mustafa Y. Sir, 2023. "Partially partitioned templating strategies for outpatient specialty practices," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 301-318, January.
    13. Deceuninck, Matthias & Fiems, Dieter & De Vuyst, Stijn, 2018. "Outpatient scheduling with unpunctual patients and no-shows," European Journal of Operational Research, Elsevier, vol. 265(1), pages 195-207.
    14. Ahmadi-Javid, Amir & Jalali, Zahra & Klassen, Kenneth J, 2017. "Outpatient appointment systems in healthcare: A review of optimization studies," European Journal of Operational Research, Elsevier, vol. 258(1), pages 3-34.
    15. H. Bruneel & W. Rogiest & J. Walraevens & S. Wittevrongel, 2015. "Analysis of a discrete-time queue with general independent arrivals, general service demands and fixed service capacity," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 82(3), pages 285-315, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Farnworth, Michael G., 2003. "A game theoretic model of the relationship between prices and waiting times," Journal of Health Economics, Elsevier, vol. 22(1), pages 47-60, January.
    2. Creemers, Stefan & Lambrecht, Marc R. & Beliën, Jeroen & Van den Broeke, Maud, 2021. "Evaluation of appointment scheduling rules: A multi-performance measurement approach," Omega, Elsevier, vol. 100(C).
    3. Raymond Y.T. Yeung & Gabriel M. Leung & Sarah M. McGhee & Janice M. Johnston, 2004. "Waiting time and doctor shopping in a mixed medical economy," Health Economics, John Wiley & Sons, Ltd., vol. 13(11), pages 1137-1144, November.
    4. Goddard, John & Tavakoli, Manouche, 2008. "Efficiency and welfare implications of managed public sector hospital waiting lists," European Journal of Operational Research, Elsevier, vol. 184(2), pages 778-792, January.
    5. Karin Monstad & Lars Birger Engesæter & Birgitte Espehaug, 2014. "Waiting Time And Socioeconomic Status—An Individual‐Level Analysis," Health Economics, John Wiley & Sons, Ltd., vol. 23(4), pages 446-461, April.
    6. Frank Windmeijer & Hugh Gravelle & Pierre Hoonhout, 2005. "Waiting lists, waiting times and admissions: an empirical analysis at hospital and general practice level," Health Economics, John Wiley & Sons, Ltd., vol. 14(9), pages 971-985, September.
    7. Stéphanie Boulenger & François Vaillancourt, 2013. "Temps D’Attente Dans Le Secteur Public De La Santé Au Québec : Mesure, Conséquences Et Moyens Pour Les Réduire," CIRANO Papers 2013n-10f, CIRANO.
    8. Bisceglia, Michele & Padilla, Jorge & Piccolo, Salvatore & Sääskilahti, Pekka, 2023. "On the bright side of market concentration in a mixed-oligopoly healthcare industry," Journal of Health Economics, Elsevier, vol. 90(C).
    9. Antonia Morga & Ana Xavier, "undated". "Hospital specialists' private practice and its impact on the number of NHS patients treated and on the delay for elective surgery," Discussion Papers 01/01, Department of Economics, University of York.
    10. Parry, Ian, 2001. "On the Efficiency of Public and Private Health Care Systems: An Application to Alternative Health Policies in the United Kingdom," RFF Working Paper Series dp-01-07, Resources for the Future.
    11. Propper, Carol & Croxson, Bronwyn & Shearer, Arran, 2002. "Waiting times for hospital admissions: the impact of GP fundholding," Journal of Health Economics, Elsevier, vol. 21(2), pages 227-252, March.
    12. Gravelle, Hugh & Dusheiko, Mark & Sutton, Matthew, 2002. "The demand for elective surgery in a public system: time and money prices in the UK National Health Service," Journal of Health Economics, Elsevier, vol. 21(3), pages 423-449, May.
    13. Meliyanni Johar & Glenn Jones & Michael Keane & Elizabeth Savage & Olena Stavrunova, 2011. "Waiting times for elective surgery and the decision to buy private health insurance," Health Economics, John Wiley & Sons, Ltd., vol. 20(S1), pages 68-86, September.
    14. Sofia Dimakou & Ourania Dimakou & Henrique S. Basso, 2015. "The Asymmetric Effects of Waiting Time Targets in Health Care," BCAM Working Papers 1502, Birkbeck Centre for Applied Macroeconomics.
    15. Olivella, Pau, 2003. "Shifting public-health-sector waiting lists to the private sector," European Journal of Political Economy, Elsevier, vol. 19(1), pages 103-132, March.
    16. Luigi Siciliani & Tor Iversen, 2012. "Waiting Times and Waiting Lists," Chapters, in: Andrew M. Jones (ed.), The Elgar Companion to Health Economics, Second Edition, chapter 24, Edward Elgar Publishing.
    17. Brekke, Kurt R. & Siciliani, Luigi & Straume, Odd Rune, 2008. "Competition and waiting times in hospital markets," Journal of Public Economics, Elsevier, vol. 92(7), pages 1607-1628, July.
    18. Gravelle, Hugh & Schroyen, Fred, 2020. "Optimal hospital payment rules under rationing by waiting," Journal of Health Economics, Elsevier, vol. 70(C).
    19. Ou Yang & Jongsay Yong & Yuting Zhang, 2024. "Effects of private health insurance on waiting time in public hospitals," Health Economics, John Wiley & Sons, Ltd., vol. 33(6), pages 1192-1210, June.
    20. Joan Costa & Jaume Garcia, 2001. "Demand for private health insurance: Is there a quality gap?," Economics Working Papers 531, Department of Economics and Business, Universitat Pompeu Fabra.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:219:y:2012:i:3:p:508-521. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.