IDEAS home Printed from https://ideas.repec.org/a/kap/hcarem/v24y2021i3d10.1007_s10729-020-09527-z.html
   My bibliography  Save this article

Stochastic programming for outpatient scheduling with flexible inpatient exam accommodation

Author

Listed:
  • Yifei Sun

    (Dartmouth College)

  • Usha Nandini Raghavan

    (Philips Healthcare)

  • Vikrant Vaze

    (Dartmouth College)

  • Christopher S Hall

    (Philips Healthcare)

  • Patricia Doyle

    (Lahey Hospital and Medical Center)

  • Stacey Sullivan Richard

    (Lahey Hospital and Medical Center)

  • Christoph Wald

    (Lahey Hospital and Medical Center)

Abstract

This study is concerned with the determination of an optimal appointment schedule in an outpatient-inpatient hospital system where the inpatient exams can be cancelled based on certain rules while the outpatient exams cannot be cancelled. Stochastic programming models were formulated and solved to tackle the stochasticity in the procedure durations and patient arrival patterns. The first model, a two-stage stochastic programming model, is formulated to optimize the slot size. The second model further optimizes the inpatient block (IPB) placement and slot size simultaneously. A computational method is developed to solve the second optimization problem. A case study is conducted using the data from Magnetic Resonance Imaging (MRI) centers of Lahey Hospital and Medical Center (LHMC). The current schedule and the schedules obtained from the optimization models are evaluated and compared using simulation based on FlexSim Healthcare. Results indicate that the overall weighted cost can be reduced by 11.6% by optimizing the slot size and can be further reduced by an additional 12.6% by optimizing slot size and IPB placement simultaneously. Three commonly used sequencing rules (IPBEG, OPBEG, and a variant of ALTER rule) were also evaluated. The results showed that when optimization tools are not available, ALTER variant which evenly distributes the IPBs across the day has the best performance. Sensitivity analysis of weights for patient waiting time, machine idle time and exam cancellations further supports the superiority of ALTER variant sequencing rules compared to the other sequencing methods. A Pareto frontier was also developed and presented between patient waiting time and machine idle time to enable medical centers with different priorities to obtain solutions that accurately reflect their respective optimal tradeoffs. An extended optimization model was also developed to incorporate the emergency patient arrivals. The optimal schedules from the extended model show only minor differences compared to those from the original model, thus proving the robustness of the scheduling solutions obtained from our optimal models against the impacts of emergency patient arrivals.

Suggested Citation

  • Yifei Sun & Usha Nandini Raghavan & Vikrant Vaze & Christopher S Hall & Patricia Doyle & Stacey Sullivan Richard & Christoph Wald, 2021. "Stochastic programming for outpatient scheduling with flexible inpatient exam accommodation," Health Care Management Science, Springer, vol. 24(3), pages 460-481, September.
    • Handle: RePEc:kap:hcarem:v:24:y:2021:i:3:d:10.1007_s10729-020-09527-z
    DOI: 10.1007/s10729-020-09527-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10729-020-09527-z
    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/s10729-020-09527-z?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. Chrwan-Jyh Ho & Hon-Shiang Lau, 1992. "Minimizing Total Cost in Scheduling Outpatient Appointments," Management Science, INFORMS, vol. 38(12), pages 1750-1764, December.
    2. Michael C. Fu, 2002. "Feature Article: Optimization for simulation: Theory vs. Practice," INFORMS Journal on Computing, INFORMS, vol. 14(3), pages 192-215, August.
    3. Mehmet A. Begen & Maurice Queyranne, 2011. "Appointment Scheduling with Discrete Random Durations," Mathematics of Operations Research, INFORMS, vol. 36(2), pages 240-257, May.
    4. Federico Sabria & Carlos F. Daganzo, 1989. "Approximate Expressions for Queueing Systems with Scheduled Arrivals and Established Service Order," Transportation Science, INFORMS, vol. 23(3), pages 159-165, August.
    5. Sujin Kim & Raghu Pasupathy & Shane G. Henderson, 2015. "A Guide to Sample Average Approximation," International Series in Operations Research & Management Science, in: Michael C Fu (ed.), Handbook of Simulation Optimization, edition 127, chapter 0, pages 207-243, Springer.
    6. Kenneth J. Klassen & Reena Yoogalingam, 2019. "Appointment scheduling in multi-stage outpatient clinics," Health Care Management Science, Springer, vol. 22(2), pages 229-244, June.
    7. 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.
    8. Mehmet A. Begen & Retsef Levi & Maurice Queyranne, 2012. "Technical Note---A Sampling-Based Approach to Appointment Scheduling," Operations Research, INFORMS, vol. 60(3), pages 675-681, June.
    9. Camilo Mancilla & Robert Storer, 2012. "A sample average approximation approach to stochastic appointment sequencing and scheduling," IISE Transactions, Taylor & Francis Journals, vol. 44(8), pages 655-670.
    10. J Patrick & M L Puterman, 2007. "Improving resource utilization for diagnostic services through flexible inpatient scheduling: A method for improving resource utilization," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(2), pages 235-245, February.
    11. Ho, Chrwan-Jyh & Lau, Hon-Shiang, 1999. "Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems," European Journal of Operational Research, Elsevier, vol. 112(3), pages 542-553, February.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. Miao Bai & Robert H. Storer & Gregory L. Tonkay, 2022. "Surgery Sequencing Coordination with Recovery Resource Constraints," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 1207-1223, March.
    6. 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.
    7. Alex Kuiper & Robert H. Lee, 2022. "Appointment Scheduling for Multiple Servers," Management Science, INFORMS, vol. 68(10), pages 7422-7440, October.
    8. Ho-Yin Mak & Ying Rong & Jiawei Zhang, 2014. "Sequencing Appointments for Service Systems Using Inventory Approximations," Manufacturing & Service Operations Management, INFORMS, vol. 16(2), pages 251-262, May.
    9. Ho-Yin Mak & Ying Rong & Jiawei Zhang, 2015. "Appointment Scheduling with Limited Distributional Information," Management Science, INFORMS, vol. 61(2), pages 316-334, February.
    10. Tugba Cayirli & Pinar Dursun & Evrim D. Gunes, 2019. "An integrated analysis of capacity allocation and patient scheduling in presence of seasonal walk-ins," Flexible Services and Manufacturing Journal, Springer, vol. 31(2), pages 524-561, June.
    11. Aditya Shetty & Harry Groenevelt & Vera Tilson, 2023. "Intraday dynamic rescheduling under patient no-shows," Health Care Management Science, Springer, vol. 26(3), pages 583-598, September.
    12. Serhat Gul, 2018. "A Stochastic Programming Approach for Appointment Scheduling Under Limited Availability of Surgery Turnover Teams," Service Science, INFORMS, vol. 10(3), pages 277-288, September.
    13. van Eekelen, Wouter, 2023. "Distributionally robust views on queues and related stochastic models," Other publications TiSEM 9b99fc05-9d68-48eb-ae8c-9, Tilburg University, School of Economics and Management.
    14. 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).
    15. 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.
    16. Qingxia Kong & Chung-Yee Lee & Chung-Piaw Teo & Zhichao Zheng, 2013. "Scheduling Arrivals to a Stochastic Service Delivery System Using Copositive Cones," Operations Research, INFORMS, vol. 61(3), pages 711-726, June.
    17. Illana Bendavid & Yariv N. Marmor & Boris Shnits, 2018. "Developing an optimal appointment scheduling for systems with rigid standby time under pre-determined quality of service," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 54-77, June.
    18. Avishai Mandelbaum & Petar Momčilović & Nikolaos Trichakis & Sarah Kadish & Ryan Leib & Craig A. Bunnell, 2020. "Data-Driven Appointment-Scheduling Under Uncertainty: The Case of an Infusion Unit in a Cancer Center," Management Science, INFORMS, vol. 66(1), pages 243-270, January.
    19. 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.
    20. 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).

    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:kap:hcarem:v:24:y:2021:i:3:d:10.1007_s10729-020-09527-z. 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.