Skip to main content
SpringerLink
Log in

Multi-objective optimisation for constructing cyclic appointment schedules for elective and urgent patients

  • Original Research
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper, we study the construction of a cyclic appointment schedule in an outpatient department. In particular, we determine the capacity distribution between elective and urgent patients and the scheduling of the time slots reserved for these patients such that the operational waiting times of elective and urgent patients are minimised. The proposed solution methodology devises a Pareto set of cyclic appointment schedules based on these waiting times with different capacity allocations for urgent patients. An approximation of the Pareto set of non-dominated schedules is obtained using a multi-objective archived simulated annealing heuristic. To accurately validate the cyclic appointment schedules, we incorporate operational decision-making via scheduling individual patients. To this end, we simulate operational variability, i.e., patient arrivals, no-show behaviour, punctuality and scan durations, based on real-life input data. The patients are assigned one-by-one using an online scheduling rule. Computational experiments are conducted with a real-life case study. We compare different appointment scheduling rules and discuss the impact of the capacity distribution between elective and urgent patients and the timing of urgent slots in the cyclic appointment schedules. The results show that the distribution of capacity between patient types, the timing of urgent slots and appointment rules all have significant impacts on patient waiting times. Appointment waiting times improve when urgent slots are spread equally over and throughout the days considered and when the Bailey–Welch rule is used to schedule patients. Trade-offs between elective and urgent waiting times resulting from different capacity distributions or slot timing are exemplified via a Pareto front. The proposed method outperforms relevant single-pass methodologies, and we demonstrate that its performance is strengthened thanks to the integrated optimisation of strategic, tactical and operational decisions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. According to an independent sample t-test and Levene’s test (\(\alpha = 0.95\)).

References

  • Ahmadi-Javid, A., Jalali, Z., & Klassen, K. J. (2017). Outpatient appointment systems in healthcare: A review of optimization studies. European Journal of Operational Research, 258(1), 3–34.

    Article  Google Scholar 

  • Alrabghi, A., & Tiwari, A. (2015). State of the art in simulation-based optimisation for maintenance systems. Computers and Industrial Engineering, 82, 167–182.

    Article  Google Scholar 

  • Amaran, S., Sahinidis, N. V., Sharda, B., & Bury, S. J. (2014). Simulation optimization: A review of algorithms and applications. 4OR, 12(4), 301–333.

    Article  Google Scholar 

  • Anderson, R., Camacho, F., & Balkrishnan, R. (2007). Willing to wait? The influence of patient wait time on satisfaction with primary care. BMC Health Service Research, 7(1), 31–35.

    Article  Google Scholar 

  • Bailey, N. T. (1952). A study of queues and appointment systems in hospital out-patient departments, with special reference to waiting-times. Journal of the Royal Statistical Society. Series B (Methodological), 185–199.

  • Bandyopadhyay, S., Saha, S., Maulik, U., & Deb, K. (2008). A simulated annealing-based multiobjective optimization algorithm: Amosa. IEEE Transactions on Evolutionary Computation, 12(3), 269–283.

    Article  Google Scholar 

  • Bard, J. F., Shu, Z., Morrice, D. J., Poursani, R., Leykum, L., et al. (2016). Improving patient flow at a family health clinic. Health Care Management Science, 19(2), 170–191.

    Article  Google Scholar 

  • Bargetto, R., Garaix, T., & Xie, X. (2018). Dynamic insertion of emergency surgeries with different waiting time targets. IEEE Transactions on Automation Science and Engineering, 16(1), 87–99.

    Article  Google Scholar 

  • Bhattacharjee, P., & Ray, P. K. (2016). Simulation modelling and analysis of appointment system performance for multiple classes of patients in a hospital: A case study. Operations Research for Health Care, 8, 71–84.

    Article  Google Scholar 

  • Blake, J. T., Dexter, F., & Donald, J. (2002). Operating room managers use of integer programming for assigning block time to surgical groups: A case study. Anesthesia and Analgesia, 94(1), 143–148.

    Google Scholar 

  • Cardoen, B., Demeulemeester, E., & Beliën, J. (2010). Operating room planning and scheduling: A literature review. European Journal of Operational Research, 201(3), 921–932.

    Article  Google Scholar 

  • Cayirli, T., & Veral, E. (2003). Outpatient scheduling in health care: A review of literature. Production and Operations Management, 12(4), 519–549.

    Article  Google Scholar 

  • Cayirli, T., & Yang, K. (2014). A universal appointment rule with patient classification for service times, no-shows and walk-ins. Service Science, 6(4), 274–295.

    Article  Google Scholar 

  • Cayirli, T., Veral, E., & Rosen, H. (2006). Designing appointment scheduling systems for ambulatory care services. Health Care Management Science, 9(1), 47–58.

    Article  Google Scholar 

  • Clavel, D., Xie, X., Mahulea, C., & Silva, M. (2018). A three steps approach for surgery planning of elective and urgent patients. IFAC-PapersOnLine, 51(7), 243–250.

    Article  Google Scholar 

  • Creemers, S., Lambrecht, M. R., Beliën, J., & Van den Broeke, M. (2020). Evaluation of appointment scheduling rules: A multi-performance measurement approach. Omega, 102231.

  • Czyzzak, P., & Jaszkiewicz, A. (1998). Pareto simulated annealing a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis, 7(1), 34–47.

    Article  Google Scholar 

  • Davenport, A., Gefflot, C., & Beck, C. (2014). Slack-based techniques for robust schedules. In Sixth european conference on planning.

  • de Sousa Junior, W. T., Montevechi, J. A. B., de Carvalho Miranda, R., & Campos, A. T. (2019). Discrete simulation-based optimization methods for industrial engineering problems: A systematic literature review. Computers and Industrial Engineering, 128, 526–540.

    Article  Google Scholar 

  • Deceuninck, M., Fiems, D., & De Vuyst, S. (2018). Outpatient scheduling with unpunctual patients and no-shows. European Journal of Operational Research, 265(1), 195–207.

    Article  Google Scholar 

  • Drexl, A., & Nikulin, Y. (2008). Multicriteria airport gate assignment and pareto simulated annealing. IIE Transactions, 40(4), 385–397.

    Article  Google Scholar 

  • Fügener, A., Hans, E. W., Kolisch, R., Kortbeek, N., & Vanberkel, P. T. (2014). Master surgery scheduling with consideration of multiple downstream units. European Journal of Operational Research, 239(1), 227–236.

    Article  Google Scholar 

  • Gerchak, Y., Gupta, D., & Henig, M. (1996). Reservation planning for elective surgery under uncertain demand for emergency surgery. Management Science, 42(3), 321–334.

    Article  Google Scholar 

  • Gosavi, A. (2003). Simulation-based optimization. In Parametric optimization techniques and reinforcement learning.

  • Guo, M., Wagner, M., & West, C. (2004). Outpatient clinic scheduling-a simulation approach. In Proceedings of the 2004 winter simulation conference, 2004 (Vol. 2, pp. 1981–1987). IEEE.

  • Gupta, D., & Denton, B. (2008). Appointment scheduling in health care: Challenges and opportunities. IIE Transactions, 40, 800–819.

    Article  Google Scholar 

  • Ho, C.-J., & Lau, H.-S. (1999). Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems. European Journal of Operational Research, 112(3), 542–553.

    Article  Google Scholar 

  • Huang, X. (1994). Patient attitude towards waiting in an outpatient clinic and its applications. Health Services Management Research, 7(1), 2–8.

    Article  Google Scholar 

  • Huang, Y., & Zuniga, P. (2012). Dynamic overbooking scheduling system to improve patient access. Journal of the Operational Research Society, 63(6), 810–820.

    Article  Google Scholar 

  • Hulshof, P., Kortbeek, N., Boucherie, N., Hans, E., & Bakker, P. (2012). Taxonomic classification of planning decisions in health care: A structured review of the state of the art in or/ms. Health Systems, 1(2), 129–175.

    Article  Google Scholar 

  • Jin, P. F. K., Dijkgraaf, M., Alons, C., van Kuijk, C., Beenen, L., Koole, G., & Goslings, J. (2011). Improving ct scan capabilities with a new trauma workflow concept: Simulation of hospital logistics using different ct scanner scenarios. European Journal of Radiology, 80(2), 504–509.

    Article  Google Scholar 

  • Johnson, N. L., Kotz, S., & Balakrishnan, N. (1997). Discrete multivariate distributions (Vol. 165). Wiley.

  • Kaandorp, G. C., & Koole, G. (2007). Optimal outpatient appointment scheduling. Health Care Management Science, 10(3), 217–229.

    Article  Google Scholar 

  • Klassen, K. J., & Rohleder, T. R. (1996). Scheduling outpatient appointments in a dynamic environment. Journal of operations Management, 14(2), 83–101.

    Article  Google Scholar 

  • Kortbeek, N., Zonderland, M., Braaksma, A., Vliegen, I., Boucherie, R., Litvak, N., & Hans, E. (2014). Designing cyclic appoint schedules for outpatient clinics with scheduled and unscheduled arrivals. Performance Evaluation, 80, 5–26.

    Article  Google Scholar 

  • Lamiri, M., Xie, X., Dolgui, A., & Grimaud, F. (2008). A stochastic model for operating room planning with elective and emergency demand for surgery. European Journal of Operational Research, 185(3), 1026–1037.

    Article  Google Scholar 

  • Law, A., & Kelton, W. (2007). Simulation modelling and analysis (Vol. 3). McGraw-Hill.

  • Lee, S., & Yih, Y. (2014). Reducing patient-flow delays in surgical suites through determining start-times of surgical cases. European Journal of Operational Research, 238(2), 620–629.

    Article  Google Scholar 

  • Li, N., Li, X., Zhang, C., & Kong, N. (2021). Integrated optimization of appointment allocation and access prioritization in patient-centred outpatient scheduling. Computers and Industrial Engineering, 154, 107125.

    Article  Google Scholar 

  • Morikawa, K., & Takahashi, K. (2017). Scheduling appointments for walk-ins. International Journal of Production Economics, 190, 60–66.

    Article  Google Scholar 

  • Peng, Y., Qu, X., & Shi, J. (2014). A hybrid simulation and genetic algorithm approach to determine the optimal scheduling templates for open access clinics admitting walk-in patients. Computers and Industrial Engineering, 72, 282–296.

    Article  Google Scholar 

  • Pham, D.-N., & Klinkert, A. (2008). Surgical case scheduling as a generalized job shop scheduling problem. European Journal of Operational Research, 185(3), 1011–1025.

    Article  Google Scholar 

  • Qu, X., Rardin, R., Williams, J., & Willis, D. (2007). Matching daily healthcare provider capacity to demand in advanced access scheduling systems. European Journal of Operational Research, 183(2), 812–826.

    Article  Google Scholar 

  • Rezaeiahari, M., & Khasawneh, M. T. (2020). Simulation optimization approach for patient scheduling at destination medical centers. Expert Systems with Applications, 140, 112881.

    Article  Google Scholar 

  • Rising, E., Baron, R., & Averill, B. (1973). A system analysis of a university health service outpatient clinic. Operations Research, 21(5), 1030–1047.

    Article  Google Scholar 

  • Robinson & Bhatia (1995). Secrets of successful simulation projects. In Proceedings of the 27th conference on Winter simulation (pp. 61–67). IEEE Computer Society.

  • Robinson & Chen. (2010). A comparison of traditional and open-access policies for appointment scheduling. Manufacturing Services and Operations Management, 12(2), 330–346.

  • Rohleder, T. R., & Klassen, K. J. (2002). Rolling horizon appointment scheduling: A simulation study. Health Care Management Science, 5(3), 201–209.

    Article  Google Scholar 

  • Saremi, A., Jula, P., ElMekkawy, T., & Wang, G. G. (2013). Appointment scheduling of outpatient surgical services in a multistage operating room department. International Journal of Production Economics, 141(2), 646–658.

    Article  Google Scholar 

  • Sier, D., Tobin, P., & McGurk, C. (1997). Scheduling surgical procedures. Journal of the Operational Research Society, 48(9), 884–891.

    Article  Google Scholar 

  • Swartzman, G. (1970). The patient arrival process in hospitals: Statistical analysis. Health Services Research, 5(4), 320.

    Google Scholar 

  • van der Lans, M., Hans, E. W., Hurink, J. L., Wullink, G., van Houdenhoven, M., & Kazemier, G. (2006). Anticipating urgent surgery in operating room departments. University of Twente, Technical Report. WP-158.

  • Van Huele, C., & Vanhoucke, M. (2014). Analysis of the integration of the physician rostering problem and the surgery scheduling problem. Journal of Medical Systems, 38(6), 43.

    Article  Google Scholar 

  • van Oostrum, J. M., Van Houdenhoven, M., Hurink, J. L., Hans, E. W., Wullink, G., & Kazemier, G. (2008). A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectrum, 30(2), 355–374.

    Article  Google Scholar 

  • VanBerkel, P. T., & Blake, J. T. (2007). A comprehensive simulation for wait time reduction and capacity planning applied in general surgery. Health Care Management Science, 10(4), 373–385.

    Article  Google Scholar 

  • Vanhoucke, M., Coelho, J., Debels, D., Maenhout, B., & Tavares, L. V. (2008). An evaluation of the adequacy of project network generators with systematically sampled networks. European Journal of Operational Research, 187(2), 511–524.

    Article  Google Scholar 

  • Wang, S., Liu, N., & Wan, G. (2019). Managing appointment-based services in the presence of walk-in customers. Management Science.

  • Welch, J., & Bailey, N. J. (1952). Appointment systems in hospital outpatient departments. The Lancet, 259(6718), 1105–1108.

    Article  Google Scholar 

  • Wiesche, L., Schacht, M., & Werners, B. (2017). Strategies for interday appointment scheduling in primary care. Health Care Management Science, 20(3), 403–418.

    Article  Google Scholar 

  • Wu, X., Khasawneh, M., Yue, D., Chu, Y., & Gao, Z. (2012). Optimal outpatient appointment scheduling with emergency arrivals and general service times. IIE Transactions on Healthcare Systems, 2(1), 14–30.

    Article  Google Scholar 

  • Wu, X., Khasawneh, M., Yue, D., Chu, Y., & Gao, Z. (2014). A simulation study of outpatient scheduling with multiple providers and a single device. International Journal of Computational Intelligence Systems, 7(2), 15–25.

    Article  Google Scholar 

  • Zhou, L., Geng, N., Jiang, Z., & Wang, X. (2018). Multi-objective capacity allocation of hospital wards combining revenue and equity. Omega, 81, 220–233.

    Article  Google Scholar 

  • Zonderland, M. (2014). Appointment planning in outpatient clinics and diagnostic facilities. Springer.

Download references

Author information

Authors and Affiliations

  1. The Faculty of Economics and Business Administration, Ghent University, Tweekerkenstraat 2, 9000, Gent, Belgium

    T. Meersman & B. Maenhout

  2. FlandersMake@UGent – corelab CVAMO, 9000, Ghent, Belgium

    B. Maenhout

Authors
  1. T. Meersman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Maenhout
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Meersman.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary file 1 (pdf 1200 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meersman, T., Maenhout, B. Multi-objective optimisation for constructing cyclic appointment schedules for elective and urgent patients. Ann Oper Res 312, 909–948 (2022). https://doi.org/10.1007/s10479-022-04628-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-022-04628-0

Keywords

Search

Navigation