IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v178y2010i1p121-14410.1007-s10479-009-0569-5.html
   My bibliography  Save this article

Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities

Author

Listed:
  • Bo Zeng
  • Ayten Turkcan
  • Ji Lin
  • Mark Lawley

Abstract

Clinical overbooking is intended to reduce the negative impact of patient no-shows on clinic operations and performance. In this paper, we study the clinical scheduling problem with overbooking for heterogeneous patients, i.e. patients who have different no-show probabilities. We consider the objective of maximizing expected profit, which includes revenue from patients and costs associated with patient waiting times and physician overtime. We show that the objective function with homogeneous patients, i.e. patients with the same no-show probability, is multimodular. We also show that this property does not hold when patients are heterogeneous. We identify properties of an optimal schedule with heterogeneous patients and propose a local search algorithm to find local optimal schedules. Then, we extend our results to sequential scheduling and propose two sequential scheduling procedures. Finally, we perform a set of numerical experiments and provide managerial insights for health care practitioners. Copyright Springer Science+Business Media, LLC 2010

Suggested Citation

  • Bo Zeng & Ayten Turkcan & Ji Lin & Mark Lawley, 2010. "Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities," Annals of Operations Research, Springer, vol. 178(1), pages 121-144, July.
    • Handle: RePEc:spr:annopr:v:178:y:2010:i:1:p:121-144:10.1007/s10479-009-0569-5
    DOI: 10.1007/s10479-009-0569-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-009-0569-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-009-0569-5?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. Bruce Hajek, 1985. "Extremal Splittings of Point Processes," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 543-556, November.
    2. Guido Kaandorp & Ger Koole, 2007. "Optimal outpatient appointment scheduling," Health Care Management Science, Springer, vol. 10(3), pages 217-229, September.
    3. Eitan Altman & Bruno Gaujal & Arie Hordijk, 2000. "Multimodularity, Convexity, and Optimization Properties," Mathematics of Operations Research, INFORMS, vol. 25(2), pages 324-347, May.
    Full references (including those not matched with items on IDEAS)

    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. Christos Zacharias & Tallys Yunes, 2020. "Multimodularity in the Stochastic Appointment Scheduling Problem with Discrete Arrival Epochs," Management Science, INFORMS, vol. 66(2), pages 744-763, February.
    2. Christos Zacharias & Michael Pinedo, 2017. "Managing Customer Arrivals in Service Systems with Multiple Identical Servers," Manufacturing & Service Operations Management, INFORMS, vol. 19(4), pages 639-656, October.
    3. Shan Wang & Nan Liu & Guohua Wan, 2020. "Managing Appointment-Based Services in the Presence of Walk-in Customers," Management Science, INFORMS, vol. 66(2), pages 667-686, February.
    4. Xufeng Yang & Wen Jiao & Juliang Zhang & Hong Yan, 2022. "Capacity management for a leasing system with different equipment and batch demands," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 3004-3020, July.
    5. Moshe Haviv & Liron Ravner, 2021. "A survey of queueing systems with strategic timing of arrivals," Queueing Systems: Theory and Applications, Springer, vol. 99(1), pages 163-198, October.
    6. Tong Wang & Xiting Gong & Sean X. Zhou, 2017. "Dynamic Inventory Management with Total Minimum Order Commitments and Two Supply Options," Operations Research, INFORMS, vol. 65(5), pages 1285-1302, October.
    7. Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
    8. Kazuo Murota, 2005. "Note on Multimodularity and L-Convexity," Mathematics of Operations Research, INFORMS, vol. 30(3), pages 658-661, August.
    9. Dinard van der Laan, 2005. "Routing Jobs to Servers with Deterministic Service Times," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 195-224, February.
    10. Arie Hordijk & Dinard van der Laan, 2005. "On the Average Waiting Time for Regular Routing to Deterministic Queues," Mathematics of Operations Research, INFORMS, vol. 30(2), pages 521-544, May.
    11. Moshe Haviv & Liron Ravner, 2014. "Strategic timing of arrivals to a finite queue multi-server loss system," Discussion Paper Series dp675, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    12. Dai, Jiajun & Geng, Na & Xie, Xiaolan, 2021. "Dynamic advance scheduling of outpatient appointments in a moving booking window," European Journal of Operational Research, Elsevier, vol. 292(2), pages 622-632.
    13. Sandjai Bhulai & Taoying Farenhorst-Yuan & Bernd Heidergott & Dinard Laan, 2012. "Optimal balanced control for call centers," Annals of Operations Research, Springer, vol. 201(1), pages 39-62, December.
    14. Xin Chen & Menglong Li, 2021. "Discrete Convex Analysis and Its Applications in Operations: A Survey," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1904-1926, June.
    15. Qing Li & Peiwen Yu, 2014. "Multimodularity and Its Applications in Three Stochastic Dynamic Inventory Problems," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 455-463, July.
    16. Shenghai Zhou & Yichuan Ding & Woonghee Tim Huh & Guohua Wan, 2021. "Constant Job‐Allowance Policies for Appointment Scheduling: Performance Bounds and Numerical Analysis," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2211-2231, July.
    17. Haolin Feng & Yiwu Jia & Siyi Zhou & Hongyi Chen & Teng Huang, 2023. "A Dataset of Service Time and Related Patient Characteristics from an Outpatient Clinic," Data, MDPI, vol. 8(3), pages 1-15, February.
    18. Keumseok Kang & J. George Shanthikumar & Kemal Altinkemer, 2016. "Postponable Acceptance and Assignment: A Stochastic Dynamic Programming Approach," Manufacturing & Service Operations Management, INFORMS, vol. 18(4), pages 493-508, October.
    19. Wen-Ya Wang & Diwakar Gupta, 2011. "Adaptive Appointment Systems with Patient Preferences," Manufacturing & Service Operations Management, INFORMS, vol. 13(3), pages 373-389, July.
    20. Daniel Freund & Shane G. Henderson & Eoin O’Mahony & David B. Shmoys, 2019. "Analytics and Bikes: Riding Tandem with Motivate to Improve Mobility," Interfaces, INFORMS, vol. 49(5), pages 310-323, September.

    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:spr:annopr:v:178:y:2010:i:1:p:121-144:10.1007/s10479-009-0569-5. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.