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

Dynamic advance scheduling of outpatient appointments in a moving booking window

Author

Listed:
  • Dai, Jiajun
  • Geng, Na
  • Xie, Xiaolan

Abstract

This paper addresses the dynamic advance scheduling for outpatient medical appointments in a moving booking window. To address this problem, a finite-horizon Markov decision process (MDP) model is proposed to maximize the total expected net reward comprising the reward for accepting outpatients and the capacity usage cost. Structural properties of the optimal value function and the optimal control policy are established. For the special cases in which the lengths of the booking window are equal to 1 and to 2 periods, the antimultimodularity of the optimal value function is proved while the monotonicity and bounded sensitivity of the optimal control policy are established. For the general cases, partial characterization of the optimal policy is performed. Based on insights from the theoretical results, two efficient heuristic policies are devised, including the assignment-sequence policy and multiple-threshold policy. Numerical experiments show that both policies perform consistently well and outperform the other benchmarking heuristic policies.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:292:y:2021:i:2:p:622-632
    DOI: 10.1016/j.ejor.2020.11.030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720309760
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.11.030?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. Zhang, Jian & Dridi, Mahjoub & El Moudni, Abdellah, 2019. "A two-level optimization model for elective surgery scheduling with downstream capacity constraints," European Journal of Operational Research, Elsevier, vol. 276(2), pages 602-613.
    2. Eitan Altman & Bruno Gaujal & Arie Hordijk, 2000. "Multimodularity, Convexity, and Optimization Properties," Mathematics of Operations Research, INFORMS, vol. 25(2), pages 324-347, May.
    3. Christiane Barz & Kumar Rajaram, 2015. "Elective Patient Admission and Scheduling under Multiple Resource Constraints," Production and Operations Management, Production and Operations Management Society, vol. 24(12), pages 1907-1930, December.
    4. Hasan Al Hasan & Christelle Guéret & David Lemoine & David Rivreau, 2019. "Surgical case scheduling with sterilising activity constraints," International Journal of Production Research, Taylor & Francis Journals, vol. 57(10), pages 2984-3002, May.
    5. Jonathan Patrick & Martin L. Puterman & Maurice Queyranne, 2008. "Dynamic Multipriority Patient Scheduling for a Diagnostic Resource," Operations Research, INFORMS, vol. 56(6), pages 1507-1525, December.
    6. 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.
    7. Linda V. Green & Sergei Savin & Ben Wang, 2006. "Managing Patient Service in a Diagnostic Medical Facility," Operations Research, INFORMS, vol. 54(1), pages 11-25, February.
    8. Woonghee Tim Huh & Nan Liu & Van-Anh Truong, 2013. "Multiresource Allocation Scheduling in Dynamic Environments," Manufacturing & Service Operations Management, INFORMS, vol. 15(2), pages 280-291, May.
    9. Bruce Hajek, 1985. "Extremal Splittings of Point Processes," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 543-556, November.
    10. Yasin Gocgun & Martin Puterman, 2014. "Dynamic scheduling with due dates and time windows: an application to chemotherapy patient appointment booking," Health Care Management Science, Springer, vol. 17(1), pages 60-76, March.
    11. Jonathan Patrick, 2012. "A Markov decision model for determining optimal outpatient scheduling," Health Care Management Science, Springer, vol. 15(2), pages 91-102, June.
    12. Peter Kolesar, 1970. "A Markovian Model for Hospital Admission Scheduling," Management Science, INFORMS, vol. 16(6), pages 384-396, February.
    13. Conforti, D. & Guerriero, F. & Guido, R., 2010. "Non-block scheduling with priority for radiotherapy treatments," European Journal of Operational Research, Elsevier, vol. 201(1), pages 289-296, February.
    14. Van-Anh Truong, 2015. "Optimal Advance Scheduling," Management Science, INFORMS, vol. 61(7), pages 1584-1597, July.
    15. Fanwen Meng & Jin Qi & Meilin Zhang & James Ang & Singfat Chu & Melvyn Sim, 2015. "A Robust Optimization Model for Managing Elective Admission in a Public Hospital," Operations Research, INFORMS, vol. 63(6), pages 1452-1467, December.
    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. 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. 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.
    3. Seokjun Youn & H. Neil Geismar & Michael Pinedo, 2022. "Planning and scheduling in healthcare for better care coordination: Current understanding, trending topics, and future opportunities," Production and Operations Management, Production and Operations Management Society, vol. 31(12), pages 4407-4423, December.
    4. 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.
    5. 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.
    6. Adam Diamant, 2021. "Dynamic multistage scheduling for patient-centered care plans," Health Care Management Science, Springer, vol. 24(4), pages 827-844, December.
    7. Minglong Zhou & Melvyn Sim & Shao‐Wei Lam, 2022. "Advance admission scheduling via resource satisficing," Production and Operations Management, Production and Operations Management Society, vol. 31(11), pages 4002-4020, November.
    8. Na Geng & Xiaolan Xie, 2022. "Managing Advance Admission Requests for Obstetric Care," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 1224-1239, March.
    9. 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.
    10. Van-Anh Truong, 2015. "Optimal Advance Scheduling," Management Science, INFORMS, vol. 61(7), pages 1584-1597, July.
    11. Jingui Xie & Weifen Zhuang & Marcus Ang & Mabel C. Chou & Li Luo & David D. Yao, 2021. "Analytics for Hospital Resource Planning—Two Case Studies," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1863-1885, June.
    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. Gang Du & Xinyue Li & Hui Hu & Xiaoling Ouyang, 2018. "Optimizing Daily Service Scheduling for Medical Diagnostic Equipment Considering Patient Satisfaction and Hospital Revenue," Sustainability, MDPI, vol. 10(9), pages 1-23, September.
    14. Yasin Gocgun, 2018. "Simulation-based approximate policy iteration for dynamic patient scheduling for radiation therapy," Health Care Management Science, Springer, vol. 21(3), pages 317-325, September.
    15. 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.
    16. 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.
    17. 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.
    18. Jiang, Yangzi & Abouee-Mehrizi, Hossein & Diao, Yuhe, 2020. "Data-driven analytics to support scheduling of multi-priority multi-class patients with wait time targets," European Journal of Operational Research, Elsevier, vol. 281(3), pages 597-611.
    19. Qu, Xiuli & Peng, Yidong & Shi, Jing & LaGanga, Linda, 2015. "An MDP model for walk-in patient admission management in primary care clinics," International Journal of Production Economics, Elsevier, vol. 168(C), pages 303-320.
    20. Xinshang Wang & Van-Anh Truong, 2018. "Multi-Priority Online Scheduling with Cancellations," Operations Research, INFORMS, vol. 66(1), pages 104-122, January.

    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:292:y:2021:i:2:p:622-632. 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.