IDEAS home Printed from https://ideas.repec.org/a/spr/snopef/v2y2021i3d10.1007_s43069-021-00089-6.html
   My bibliography  Save this article

A Stochastic Programming Model for Service Scheduling with Uncertain Demand: an Application in Open-Access Clinic Scheduling

Author

Listed:
  • Yu Fu

    (Texas A&M University)

  • Amarnath Banerjee

    (Texas A&M University)

Abstract

This paper addressed a scheduling problem which handles urgent tasks along with existing schedules. The uncertainties in this problem come from random process of existing schedules and unknown upcoming urgent tasks. To deal with the uncertainties, this paper proposes a stochastic integer programming (SIP) based aggregated online scheduling method. The method is illustrated through a study case from the outpatient clinic block-wise scheduling system which is under a hybrid scheduling policy combining regular far-in-advance policy and the open-access policy. The COVID-19 pandemic brings more challenges for the healthcare system including the fluctuations of service time and increasing urgent requests which this paper is designed for. The schedule framework designed in the method is comprehensive to accommodate various uncertainties in the healthcare service system, such as: no-shows, cancellations and punctuality of patients as well as preference of patients over time slots and physicians.

Suggested Citation

  • Yu Fu & Amarnath Banerjee, 2021. "A Stochastic Programming Model for Service Scheduling with Uncertain Demand: an Application in Open-Access Clinic Scheduling," SN Operations Research Forum, Springer, vol. 2(3), pages 1-32, September.
    • Handle: RePEc:spr:snopef:v:2:y:2021:i:3:d:10.1007_s43069-021-00089-6
    DOI: 10.1007/s43069-021-00089-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s43069-021-00089-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s43069-021-00089-6?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. Santanu Chakraborty & Kumar Muthuraman & Mark Lawley, 2010. "Sequential clinical scheduling with patient no-shows and general service time distributions," IISE Transactions, Taylor & Francis Journals, vol. 42(5), pages 354-366.
    2. Jacob Feldman & Nan Liu & Huseyin Topaloglu & Serhan Ziya, 2014. "Appointment Scheduling Under Patient Preference and No-Show Behavior," Operations Research, INFORMS, vol. 62(4), pages 794-811, August.
    3. Wen-Ya Wang & Diwakar Gupta, 2011. "Adaptive Appointment Systems with Patient Preferences," Manufacturing & Service Operations Management, INFORMS, vol. 13(3), pages 373-389, July.
    4. Peter M. Vanden Bosch & Dennis C. Dietz & John R. Simeoni, 1999. "Scheduling customer arrivals to a stochastic service system," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(5), pages 549-559, August.
    5. Julia L. Higle & Suvrajeet Sen, 1991. "Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse," Mathematics of Operations Research, INFORMS, vol. 16(3), pages 650-669, August.
    6. Ho-Yin Mak & Ying Rong & Jiawei Zhang, 2015. "Appointment Scheduling with Limited Distributional Information," Management Science, INFORMS, vol. 61(2), pages 316-334, February.
    7. Rohleder, Thomas R. & Klassen, Kenneth J., 2000. "Using client-variance information to improve dynamic appointment scheduling performance," Omega, Elsevier, vol. 28(3), pages 293-302, June.
    8. Brahimi, M. & Worthington, D. J., 1991. "The finite capacity multi-server queue with inhomogeneous arrival rate and discrete service time distribution -- and its application to continuous service time problems," European Journal of Operational Research, Elsevier, vol. 50(3), pages 310-324, February.
    9. Guido Kaandorp & Ger Koole, 2007. "Optimal outpatient appointment scheduling," Health Care Management Science, Springer, vol. 10(3), pages 217-229, September.
    10. 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.
    11. Hari Balasubramanian & Sebastian Biehl & Longjie Dai & Ana Muriel, 2014. "Dynamic allocation of same-day requests in multi-physician primary care practices in the presence of prescheduled appointments," Health Care Management Science, Springer, vol. 17(1), pages 31-48, March.
    12. Brant E. Fries & Vijay P. Marathe, 1981. "Determination of Optimal Variable-Sized Multiple-Block Appointment Systems," Operations Research, INFORMS, vol. 29(2), pages 324-345, April.
    13. Renata Kopach & Po-Ching DeLaurentis & Mark Lawley & Kumar Muthuraman & Leyla Ozsen & Ron Rardin & Hong Wan & Paul Intrevado & Xiuli Qu & Deanna Willis, 2007. "Effects of clinical characteristics on successful open access scheduling," Health Care Management Science, Springer, vol. 10(2), pages 111-124, June.
    14. Tsai, Pei-Fang Jennifer & Teng, Guei-Yu, 2014. "A stochastic appointment scheduling system on multiple resources with dynamic call-in sequence and patient no-shows for an outpatient clinic," European Journal of Operational Research, Elsevier, vol. 239(2), pages 427-436.
    15. Lawrence W. Robinson & Rachel R. Chen, 2010. "A Comparison of Traditional and Open-Access Policies for Appointment Scheduling," Manufacturing & Service Operations Management, INFORMS, vol. 12(2), pages 330-346, June.
    16. S. Ayca Erdogan & Brian Denton, 2013. "Dynamic Appointment Scheduling of a Stochastic Server with Uncertain Demand," INFORMS Journal on Computing, INFORMS, vol. 25(1), pages 116-132, February.
    17. Diwakar Gupta & Lei Wang, 2008. "Revenue Management for a Primary-Care Clinic in the Presence of Patient Choice," Operations Research, INFORMS, vol. 56(3), pages 576-592, June.
    18. Chongjun Yan & Jiafu Tang & Bowen Jiang, 2014. "Sequential Appointment Scheduling Considering Walk-In Patients," Mathematical Problems in Engineering, Hindawi, vol. 2014, pages 1-12, April.
    19. P. Patrick Wang, 1993. "Static and dynamic scheduling of customer arrivals to a single‐server system," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(3), pages 345-360, April.
    20. Ruiwei Jiang & Siqian Shen & Yiling Zhang, 2017. "Integer Programming Approaches for Appointment Scheduling with Random No-Shows and Service Durations," Operations Research, INFORMS, vol. 65(6), pages 1638-1656, December.
    21. Nan Liu & Serhan Ziya & Vidyadhar G. Kulkarni, 2010. "Dynamic Scheduling of Outpatient Appointments Under Patient No-Shows and Cancellations," Manufacturing & Service Operations Management, INFORMS, vol. 12(2), pages 347-364, September.
    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. Nathan Preuss & Lin Guo & Janet K. Allen & Farrokh Mistree, 2022. "Improving Patient Flow in a Primary Care Clinic," SN Operations Research Forum, Springer, vol. 3(3), pages 1-22, September.

    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. 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.
    2. Dogru, Ali K. & Melouk, Sharif H., 2019. "Adaptive appointment scheduling for patient-centered medical homes," Omega, Elsevier, vol. 85(C), pages 166-181.
    3. Soltani, Mohamad & Samorani, Michele & Kolfal, Bora, 2019. "Appointment scheduling with multiple providers and stochastic service times," European Journal of Operational Research, Elsevier, vol. 277(2), pages 667-683.
    4. 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).
    5. Paola Cappanera & Filippo Visintin & Carlo Banditori & Daniele Feo, 2019. "Evaluating the long-term effects of appointment scheduling policies in a magnetic resonance imaging setting," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 212-254, March.
    6. 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.
    7. Van-Anh Truong, 2015. "Optimal Advance Scheduling," Management Science, INFORMS, vol. 61(7), pages 1584-1597, July.
    8. Li Luo & Ying Zhou & Bernard T. Han & Jialing Li, 2019. "An optimization model to determine appointment scheduling window for an outpatient clinic with patient no-shows," Health Care Management Science, Springer, vol. 22(1), pages 68-84, March.
    9. Yu Zhang & Vidyadhar G. Kulkarni, 2017. "Two-day appointment scheduling with patient preferences and geometric arrivals," Queueing Systems: Theory and Applications, Springer, vol. 85(1), pages 173-209, February.
    10. Harris, Shannon L. & May, Jerrold H. & Vargas, Luis G. & Foster, Krista M., 2020. "The effect of cancelled appointments on outpatient clinic operations," European Journal of Operational Research, Elsevier, vol. 284(3), pages 847-860.
    11. Dongyang Wang & Kumar Muthuraman & Douglas Morrice, 2019. "Coordinated Patient Appointment Scheduling for a Multistation Healthcare Network," Operations Research, INFORMS, vol. 67(3), pages 599-618, May.
    12. Kuiper, Alex & de Mast, Jeroen & Mandjes, Michel, 2021. "The problem of appointment scheduling in outpatient clinics: A multiple case study of clinical practice," Omega, Elsevier, vol. 98(C).
    13. Hari Balasubramanian & Sebastian Biehl & Longjie Dai & Ana Muriel, 2014. "Dynamic allocation of same-day requests in multi-physician primary care practices in the presence of prescheduled appointments," Health Care Management Science, Springer, vol. 17(1), pages 31-48, March.
    14. Kılıç, Hakan & Güneş, Evrim Didem, 2024. "Patient adherence in healthcare operations: A narrative review," Socio-Economic Planning Sciences, Elsevier, vol. 91(C).
    15. Liping Zhou & Na Geng & Zhibin Jiang & Shan Jiang, 2022. "Integrated Multiresource Capacity Planning and Multitype Patient Scheduling," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 129-149, January.
    16. Oualid Jouini & Saif Benjaafar & Bingnan Lu & Siqiao Li & Benjamin Legros, 2022. "Appointment-driven queueing systems with non-punctual customers," Queueing Systems: Theory and Applications, Springer, vol. 101(1), pages 1-56, June.
    17. Cai, Yun & Song, Haiqing & Wang, Shan, 2024. "Managing appointment-based services with electronic visits," European Journal of Operational Research, Elsevier, vol. 315(3), pages 863-878.
    18. Wen-Ya Wang & Diwakar Gupta, 2011. "Adaptive Appointment Systems with Patient Preferences," Manufacturing & Service Operations Management, INFORMS, vol. 13(3), pages 373-389, July.
    19. Katsumi Morikawa & Katsuhiko Takahashi & Daisuke Hirotani, 2018. "Performance evaluation of candidate appointment schedules using clearing functions," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 509-518, March.
    20. Esmaeil Keyvanshokooh & Pooyan Kazemian & Mohammad Fattahi & Mark P. Van Oyen, 2022. "Coordinated and Priority‐Based Surgical Care: An Integrated Distributionally Robust Stochastic Optimization Approach," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1510-1535, April.

    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:snopef:v:2:y:2021:i:3:d:10.1007_s43069-021-00089-6. 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.