IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v141y2013i2p646-658.html
   My bibliography  Save this article

Appointment scheduling of outpatient surgical services in a multistage operating room department

Author

Listed:
  • Saremi, Alireza
  • Jula, Payman
  • ElMekkawy, Tarek
  • Wang, G. Gary

Abstract

This article addresses the appointment scheduling of outpatient surgeries in a multistage operating room (OR) department with stochastic service times serving multiple patient types. We discuss many challenges, such as the limited availability of multiple resources (e.g., staff, operating rooms, surgeons, and recovery beds), and the compatibility of patient and surgeon types. In addition, availability of surgeons is restricted by time window constraints. Three simulation-based optimization methods have been proposed to minimize the patients’ wait time, patients’ completion time, and number of surgery cancellations. The first method is simulation-based tabu search (STS). It combines discrete-event simulation and tabu search to schedule surgery cases. The second and third methods are integer programming enhanced tabu search (IPETS) and binary programming enhanced tabu search (BPETS). IPETS and BPETS improve on STS by incorporating integer programming and binary programming models, respectively. This article includes a case study of an OR department in a major Canadian hospital. We further expand the actual data obtained in the case study to cover a wide range of parameters in sets of test problems, and provide analysis on the efficiency and effectiveness of the proposed methods in comparison with several scheduling rules. Finally, comments on the applications of the proposed methods are provided.

Suggested Citation

  • Saremi, Alireza & Jula, Payman & ElMekkawy, Tarek & Wang, G. Gary, 2013. "Appointment scheduling of outpatient surgical services in a multistage operating room department," International Journal of Production Economics, Elsevier, vol. 141(2), pages 646-658.
    • Handle: RePEc:eee:proeco:v:141:y:2013:i:2:p:646-658
    DOI: 10.1016/j.ijpe.2012.10.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527312004239
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2012.10.004?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. Fred Glover, 1989. "Tabu Search---Part I," INFORMS Journal on Computing, INFORMS, vol. 1(3), pages 190-206, August.
    2. Pham, Dinh-Nguyen & Klinkert, Andreas, 2008. "Surgical case scheduling as a generalized job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1011-1025, March.
    3. Guinet, Alain & Chaabane, Sondes, 2003. "Operating theatre planning," International Journal of Production Economics, Elsevier, vol. 85(1), pages 69-81, July.
    4. Lamiri, Mehdi & Grimaud, Frédéric & Xie, Xiaolan, 2009. "Optimization methods for a stochastic surgery planning problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 400-410, August.
    5. Payman Jula & Robert C. Leachman, 2010. "Coordinated Multistage Scheduling of Parallel Batch-Processing Machines Under Multiresource Constraints," Operations Research, INFORMS, vol. 58(4-part-1), pages 933-947, August.
    6. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    7. Min, Daiki & Yih, Yuehwern, 2010. "Scheduling elective surgery under uncertainty and downstream capacity constraints," European Journal of Operational Research, Elsevier, vol. 206(3), pages 642-652, November.
    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. Wenjuan Fan & Yi Wang & Tongzhu Liu & Guixian Tong, 2020. "A patient flow scheduling problem in ophthalmology clinic solved by the hybrid EDA–VNS algorithm," Journal of Combinatorial Optimization, Springer, vol. 39(2), pages 547-580, February.
    2. Aisha Tayyab & Saif Ullah & Mohammed Fazle Baki, 2023. "An Outer Approximation Method for Scheduling Elective Surgeries with Sequence Dependent Setup Times to Multiple Operating Rooms," Mathematics, MDPI, vol. 11(11), pages 1-15, May.
    3. Gerami Farzad & Saidi Mehrabad Mohammad, 2016. "A Stochastic Surgery Sequencing Model Considering the Moral and Human Virtues," Modern Applied Science, Canadian Center of Science and Education, vol. 10(9), pages 1-68, September.
    4. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    5. Golmohammadi, Davood & Radnia, Naeimeh, 2016. "Prediction modeling and pattern recognition for patient readmission," International Journal of Production Economics, Elsevier, vol. 171(P1), pages 151-161.
    6. Mohammad Mahdi Nasiri & Farzaneh Shakouhi & Fariborz Jolai, 2019. "A fuzzy robust stochastic mathematical programming approach for multi-objective scheduling of the surgical cases," OPSEARCH, Springer;Operational Research Society of India, vol. 56(3), pages 890-910, September.
    7. Alex Kuiper & Robert H. Lee, 2022. "Appointment Scheduling for Multiple Servers," Management Science, INFORMS, vol. 68(10), pages 7422-7440, October.
    8. Kamran Kianfar & Arezoo Atighehchian, 2023. "A hybrid heuristic approach to master surgery scheduling with downstream resource constraints and dividable operating room blocks," Annals of Operations Research, Springer, vol. 328(1), pages 727-754, September.
    9. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    10. Wang, Yu & Tang, Jiafu & Fung, Richard Y.K., 2014. "A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk," International Journal of Production Economics, Elsevier, vol. 158(C), pages 28-36.
    11. Hejer Khlif Hachicha & Farah Zeghal Mansour, 2018. "Two-MILP models for scheduling elective surgeries within a private healthcare facility," Health Care Management Science, Springer, vol. 21(3), pages 376-392, September.
    12. Wang, Kai & Qin, Hu & Huang, Yun & Luo, Mengwen & Zhou, Lei, 2021. "Surgery scheduling in outpatient procedure centre with re-entrant patient flow and fuzzy service times," Omega, Elsevier, vol. 102(C).
    13. T. Meersman & B. Maenhout, 2022. "Multi-objective optimisation for constructing cyclic appointment schedules for elective and urgent patients," Annals of Operations Research, Springer, vol. 312(2), pages 909-948, May.
    14. 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.
    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. Yuan Gao & Qian Zhang & Chun Kit Lau & Bhagwat Ram, 2022. "Robust Appointment Scheduling in Healthcare," Mathematics, MDPI, vol. 10(22), pages 1-15, November.
    17. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    18. Jose M. Molina-Pariente & Erwin W. Hans & Jose M. Framinan, 2018. "A stochastic approach for solving the operating room scheduling problem," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 224-251, June.
    19. 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.
    20. Bing Wang & Xingbao Han & Xianxia Zhang & Shaohua Zhang, 2015. "Predictive-reactive scheduling for single surgical suite subject to random emergency surgery," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 949-966, November.
    21. Hyun-Jung Alvarez-Oh & Hari Balasubramanian & Ekin Koker & Ana Muriel, 2018. "Stochastic Appointment Scheduling in a Team Primary Care Practice with Two Flexible Nurses and Two Dedicated Providers," Service Science, INFORMS, vol. 10(3), pages 241-260, September.
    22. 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.
    23. Yao Xiao & Reena Yoogalingam, 2021. "Reserved capacity policies for operating room scheduling," Operations Management Research, Springer, vol. 14(1), pages 107-122, June.

    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. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    2. Francesca Guerriero & Rosita Guido, 2011. "Operational research in the management of the operating theatre: a survey," Health Care Management Science, Springer, vol. 14(1), pages 89-114, March.
    3. Gartner, Daniel & Kolisch, Rainer, 2014. "Scheduling the hospital-wide flow of elective patients," European Journal of Operational Research, Elsevier, vol. 233(3), pages 689-699.
    4. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    5. Hejer Khlif Hachicha & Farah Zeghal Mansour, 2018. "Two-MILP models for scheduling elective surgeries within a private healthcare facility," Health Care Management Science, Springer, vol. 21(3), pages 376-392, September.
    6. Jose M. Molina-Pariente & Erwin W. Hans & Jose M. Framinan, 2018. "A stochastic approach for solving the operating room scheduling problem," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 224-251, June.
    7. Eun, Joonyup & Kim, Sang-Phil & Yih, Yuehwern & Tiwari, Vikram, 2019. "Scheduling elective surgery patients considering time-dependent health urgency: Modeling and solution approaches," Omega, Elsevier, vol. 86(C), pages 137-153.
    8. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    9. Vijayakumar, Bharathwaj & Parikh, Pratik J. & Scott, Rosalyn & Barnes, April & Gallimore, Jennie, 2013. "A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital," European Journal of Operational Research, Elsevier, vol. 224(3), pages 583-591.
    10. Aida Jebali & Ali Diabat, 2015. "A stochastic model for operating room planning under capacity constraints," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7252-7270, December.
    11. Cappanera, Paola & Visintin, Filippo & Banditori, Carlo, 2014. "Comparing resource balancing criteria in master surgical scheduling: A combined optimisation-simulation approach," International Journal of Production Economics, Elsevier, vol. 158(C), pages 179-196.
    12. Mengyu Guo & Su Wu & Binfeng Li & Jie Song & Youping Rong, 2016. "Integrated scheduling of elective surgeries and surgical nurses for operating room suites," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 166-181, June.
    13. Shuwan Zhu & Wenjuan Fan & Tongzhu Liu & Shanlin Yang & Panos M. Pardalos, 2020. "Dynamic three-stage operating room scheduling considering patient waiting time and surgical overtime costs," Journal of Combinatorial Optimization, Springer, vol. 39(1), pages 185-215, January.
    14. Bing Wang & Xingbao Han & Xianxia Zhang & Shaohua Zhang, 2015. "Predictive-reactive scheduling for single surgical suite subject to random emergency surgery," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 949-966, November.
    15. Serhat Gul & Brian T. Denton & John W. Fowler, 2015. "A Progressive Hedging Approach for Surgery Planning Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 27(4), pages 755-772, November.
    16. Narges Hosseini & Kevin Taaffe, 2015. "Allocating operating room block time using historical caseload variability," Health Care Management Science, Springer, vol. 18(4), pages 419-430, December.
    17. Vandenberghe, Mathieu & De Vuyst, Stijn & Aghezzaf, El-Houssaine & Bruneel, Herwig, 2019. "Surgery sequencing to minimize the expected maximum waiting time of emergent patients," European Journal of Operational Research, Elsevier, vol. 275(3), pages 971-982.
    18. Range, Troels Martin & Kozlowski, Dawid & Petersen, Niels Chr., 2019. "Dynamic job assignment: A column generation approach with an application to surgery allocation," European Journal of Operational Research, Elsevier, vol. 272(1), pages 78-93.
    19. Silva, Thiago A.O. & de Souza, Mauricio C. & Saldanha, Rodney R. & Burke, Edmund K., 2015. "Surgical scheduling with simultaneous employment of specialised human resources," European Journal of Operational Research, Elsevier, vol. 245(3), pages 719-730.
    20. Babak Akbarzadeh & Ghasem Moslehi & Mohammad Reisi-Nafchi & Broos Maenhout, 2020. "A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering," Journal of Scheduling, Springer, vol. 23(2), pages 265-288, 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:eee:proeco:v:141:y:2013:i:2:p:646-658. 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/ijpe .

    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.