IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v37y2025i1d10.1007_s10696-024-09538-w.html
   My bibliography  Save this article

Central intake optimization and decentralized decomposition for appointment scheduling and sequencing

Author

Listed:
  • Pardis Seyedi

    (Sharif University of Technology
    University of Toronto)

  • Michael W. Carter

    (University of Toronto)

  • Kourosh Eshghi

    (Sharif University of Technology)

Abstract

An efficient appointment scheduling system has a defining role in controlling wait times and improving the productivity of a large variety of service systems. This study addresses the variability and length of wait times. We reduce them by a form of restricted central intake. We believe it is the first study that expands the appointment scheduling-sequencing model to include multiple sites and incorporate clients’ flexibility and priorities, and solves the large-size scheduling-sequencing problem in a decentralized manner. To make the study more practical, it should be compatible with the multi-stakeholder environment and consider their independency. Furthermore, the problem is large-size as it combines all requests from a geographical region into one stream. Therefore, a decentralized distributed algorithm is applied to solve the amended model. The solution approach is an ADMM-based combination of dual decomposition and augmented Lagrangian relaxation. For the application of this approach, this paper focuses on the outpatient appointment system due to its importance. Early diagnosis and prevention play a crucial role in community health and health system quality. However, patients often experience significant wait times for various diagnostic technologies worldwide. The approach is examined by a real situation of MRI in Ontario, Canada. It has been shown that this study provides better workload balance across hospitals, better responding to demand fluctuations, and alleviates excessive wait times. The computational results also show that the proposed solution method can be satisfactory in terms of accuracy, running time, and applicability. The approach developed in this study can be applicable to many practical applications of timing and sequencing, such as outpatient surgery, other diagnostic testing, home healthcare, and physical and mental therapies, as well as in other service industries beyond healthcare, like public consultations, government services.

Suggested Citation

  • Pardis Seyedi & Michael W. Carter & Kourosh Eshghi, 2025. "Central intake optimization and decentralized decomposition for appointment scheduling and sequencing," Flexible Services and Manufacturing Journal, Springer, vol. 37(1), pages 208-253, March.
    • Handle: RePEc:spr:flsman:v:37:y:2025:i:1:d:10.1007_s10696-024-09538-w
    DOI: 10.1007/s10696-024-09538-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-024-09538-w
    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/s10696-024-09538-w?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. 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. S. Ayca Erdogan & Alexander Gose & Brian T. Denton, 2015. "Online appointment sequencing and scheduling," IISE Transactions, Taylor & Francis Journals, vol. 47(11), pages 1267-1286, November.
    3. Bruno Vieira & Derya Demirtas & Jeroen B. Kamer & Erwin W. Hans & Louis-Martin Rousseau & Nadia Lahrichi & Wim H. Harten, 2020. "Radiotherapy treatment scheduling considering time window preferences," Health Care Management Science, Springer, vol. 23(4), pages 520-534, December.
    4. Y Huang & P Zuniga, 2012. "Dynamic overbooking scheduling system to improve patient access," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 63(6), pages 810-820, June.
    5. Ho-Yin Mak & Ying Rong & Jiawei Zhang, 2015. "Appointment Scheduling with Limited Distributional Information," Management Science, INFORMS, vol. 61(2), pages 316-334, February.
    6. C. Y. Wang & X. Q. Yang & X. M. Yang, 2013. "Nonlinear Augmented Lagrangian and Duality Theory," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 740-760, November.
    7. Deren Han & Xiaoming Yuan, 2012. "A Note on the Alternating Direction Method of Multipliers," Journal of Optimization Theory and Applications, Springer, vol. 155(1), pages 227-238, October.
    8. 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.
    9. Wu, Xueqi & Zhou, Shenghai, 2022. "Sequencing and scheduling appointments on multiple servers with stochastic service durations and customer arrivals," Omega, Elsevier, vol. 106(C).
    10. Nur Banu Demir & Serhat Gul & Melih Çelik, 2021. "A stochastic programming approach for chemotherapy appointment scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(1), pages 112-133, February.
    11. Karmel S. Shehadeh & Amy E. M. Cohn & Ruiwei Jiang, 2021. "Using stochastic programming to solve an outpatient appointment scheduling problem with random service and arrival times," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(1), pages 89-111, February.
    12. Shehadeh, Karmel S. & Cohn, Amy E.M. & Jiang, Ruiwei, 2020. "A distributionally robust optimization approach for outpatient colonoscopy scheduling," European Journal of Operational Research, Elsevier, vol. 283(2), pages 549-561.
    13. Marynissen, Joren & Demeulemeester, Erik, 2019. "Literature review on multi-appointment scheduling problems in hospitals," European Journal of Operational Research, Elsevier, vol. 272(2), pages 407-419.
    14. Seung Jun Lee & Gregory R. Heim & Chelliah Sriskandarajah & Yunxia Zhu, 2018. "Outpatient Appointment Block Scheduling Under Patient Heterogeneity and Patient No†Shows," Production and Operations Management, Production and Operations Management Society, vol. 27(1), pages 28-48, January.
    15. Huaxin Qiu & Dujuan Wang & Yanzhang Wang & Yunqiang Yin, 2019. "MRI appointment scheduling with uncertain examination time," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 62-82, January.
    16. Yong-Hong Kuo & Hari Balasubramanian & Yan Chen, 2020. "Medical appointment overbooking and optimal scheduling: tradeoffs between schedule efficiency and accessibility to service," Flexible Services and Manufacturing Journal, Springer, vol. 32(1), pages 72-101, March.
    17. Yichuan Ding & Eric Park & Mahesh Nagarajan & Eric Grafstein, 2019. "Patient Prioritization in Emergency Department Triage Systems: An Empirical Study of the Canadian Triage and Acuity Scale (CTAS)," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 723-741, October.
    18. Rachel R. Chen & Lawrence W. Robinson, 2014. "Sequencing and Scheduling Appointments with Potential Call-In Patients," Production and Operations Management, Production and Operations Management Society, vol. 23(9), pages 1522-1538, September.
    19. 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.
    20. 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.
    21. Yao, Yu & Zhu, Xiaoning & Dong, Hongyu & Wu, Shengnan & Wu, Hailong & Carol Tong, Lu & Zhou, Xuesong, 2019. "ADMM-based problem decomposition scheme for vehicle routing problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 156-174.
    22. 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.
    23. Pan, Xingwei & Geng, Na & Xie, Xiaolan, 2021. "Appointment scheduling and real-time sequencing strategies for patient unpunctuality," European Journal of Operational Research, Elsevier, vol. 295(1), pages 246-260.
    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. Kazim Topuz & Timothy L. Urban & Robert A. Russell & Mehmet B. Yildirim, 2024. "Decision support system for appointment scheduling and overbooking under patient no-show behavior," Annals of Operations Research, Springer, vol. 342(1), pages 845-873, November.
    2. Karmel S. Shehadeh & Amy E. M. Cohn & Ruiwei Jiang, 2021. "Using stochastic programming to solve an outpatient appointment scheduling problem with random service and arrival times," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(1), pages 89-111, February.
    3. 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.
    4. Wu, Xueqi & Zhou, Shenghai, 2022. "Sequencing and scheduling appointments on multiple servers with stochastic service durations and customer arrivals," Omega, Elsevier, vol. 106(C).
    5. Shuming Wang & Jun Li & Marcus Ang & Tsan Sheng Ng, 2024. "Appointment Scheduling with Delay Tolerance Heterogeneity," INFORMS Journal on Computing, INFORMS, vol. 36(5), pages 1201-1224, September.
    6. Guo, Hainan & Xie, Yue & Jiang, Bowen & Tang, Jiafu, 2024. "When outpatient appointment meets online consultation: A joint scheduling optimization framework," Omega, Elsevier, vol. 127(C).
    7. 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.
    8. Chao Li & Zhi Yang & Fajun Yang & Feng Wang, 2024. "A novel and efficient real-time sequencing strategy for appointment scheduling with unpunctual patients," Journal of Scheduling, Springer, vol. 27(2), pages 135-149, April.
    9. 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.
    10. 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.
    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. Mahes, Roshan & Mandjes, Michel & Boon, Marko & Taylor, Peter, 2024. "Adaptive scheduling in service systems: A Dynamic programming approach," European Journal of Operational Research, Elsevier, vol. 312(2), pages 605-626.
    13. 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.
    14. 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.
    15. Samorani, Michele & LaGanga, Linda R., 2015. "Outpatient appointment scheduling given individual day-dependent no-show predictions," European Journal of Operational Research, Elsevier, vol. 240(1), pages 245-257.
    16. Çelik, Batuhan & Gul, Serhat & Çelik, Melih, 2023. "A stochastic programming approach to surgery scheduling under parallel processing principle," Omega, Elsevier, vol. 115(C).
    17. Majthoub Almoghrabi, Mohammed & Sagnol, Guillaume, 2025. "Surgery scheduling in flexible operating rooms by using a convex surrogate model of second-stage costs," European Journal of Operational Research, Elsevier, vol. 321(1), pages 23-40.
    18. Jiang, Bowen & Tang, Jiafu & Yan, Chongjun, 2019. "A stochastic programming model for outpatient appointment scheduling considering unpunctuality," Omega, Elsevier, vol. 82(C), pages 70-82.
    19. Tsang, Man Yiu & Shehadeh, Karmel S., 2023. "Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times," European Journal of Operational Research, Elsevier, vol. 307(1), pages 48-63.
    20. Golmohammadi, Davood & Zhao, Lingyu & Dreyfus, David, 2023. "Using machine learning techniques to reduce uncertainty for outpatient appointment scheduling practices in outpatient clinics," Omega, Elsevier, vol. 120(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:spr:flsman:v:37:y:2025:i:1:d:10.1007_s10696-024-09538-w. 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.