nach oben

Journal of Scheduling

Erschienen in:

28.01.2020

A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering

verfasst von: Babak Akbarzadeh, Ghasem Moslehi, Mohammad Reisi-Nafchi, Broos Maenhout

Erschienen in: Journal of Scheduling | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The decisions in the operating room scheduling process related to the case mix planning, the master surgery schedule and the nurse roster are based on the expected demand, predicted by historical data. Patients are only scheduled in the operational phase when the actual demand is known. However, the actual patient demand may differ from the expected demand. In this paper, we integrate the surgical case planning and scheduling problem and include the nurse re-rostering decision and nurse assignment to specific patients in order to utilise the operating room department as efficiently as possible and maximise the operating room profit. We propose a two-phase heuristic that uses the LP solution generated via column generation to construct a high-quality feasible solution. Computational experiments have been conducted on a diverse artificial data set generated in a controlled and structured manner and real-life data from the Sina Hospital (Tehran, Iran). We show that the presented approach is able to produce (near-)optimal solutions and benchmark the procedure with other optimisation strategies and solution methodologies.

Vorheriger Artikel The extended roster quality staffing problem: addressing roster quality variation within a staffing planning period

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

Agnetis, A., Coppi, A., Corsini, M., Dellino, G., Meloni, C., & Pranzo, M. (2014). A decomposition approach for the combined master surgical schedule and surgical case assignment problems. Health Care Management Science, 17(1), 49–59.

Aringhieri, R., Landa, P., Soriano, P., Tànfani, E., & Testi, A. (2015). A two level metaheuristic for the operating room scheduling and assignment problem. Computers and Operations Research, 54, 21–34.

Batun, S., Denton, B. T., Huschka, T. R., & Schaefer, A. J. (2011). Operating room pooling and parallel surgery processing under uncertainty. INFORMS Journal on Computing, 23(2), 220–237.

Beliën, J., & Demeulemeester, E. (2008). A branch-and-price approach for integrating nurse and surgery scheduling. European Journal of Operational Research, 189(3), 652–668.

Ben-Arieh, D., Wu, C. H., Waldman, A., DeLissa, L., & Weiss, J. (2014). Optimizing surgery schedule with PICU nursing constraints. IIE annual conference and expo, 2014 (pp. 468–475).

Blake, J. T., & Donald, J. (2002). Mount Sinai Hospital uses integer programming to allocate operating room time. Interfaces, 32(2), 63–73.

Breu, F., Guggenbichler, S., & Wollmann, J. (2008). Column generation (Vol. 5). Berlin: Springer.

Cardoen, B., Demeulemeester, E., & Beliën, J. (2009). Sequencing surgical cases in a day-care environment: An exact branch-and-price approach. Computers and Operations Research, 36(9), 2660–2669.

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.

Chaabane, S., Meskens, N., Guinet, A., & Laurent, M. (2008). Comparison of two methods of operating theatre planning: Application in Belgian Hospital. Journal of Systems Science and Systems Engineering, 17(2), 171–186.

Day, R., Garfinkel, R., & Thompson, S. (2012). Integrated block sharing: A win–win strategy for hospitals and surgeons. Manufacturing and Service Operations Management, 14(4), 567–583.

Di Martinelly, C., & Meskens, N. (2017). A bi-objective integrated approach to building surgical teams and nurse schedule rosters to maximise surgical team affinities and minimise nurses’ idle time. International Journal of Production Economics, 191(May), 323–334.

Di Martinelly, C., Baptiste, P., & Maknoon, M. (2014). An assessment of the integration of nurse timetable changes with operating room planning and scheduling. International Journal of Production Research, 52(24), 7239–7250.

Doulabi, S. H. H., Rousseau, L. M., & Pesant, G. (2016). A constraint-programming-based branch-and-price-and-cut approach for operating room planning and scheduling. INFORMS Journal on Computing, 28(3), 432–448.

Essen, J. T. V., Hans, E. W., Hurink, J. L., & Oversberg, A. (2012). Minimizing the waiting time for emergency surgery. Operations Research for Health Care, 1(2–3), 34–44.

Fei, H., Chu, C., & Meskens, N. (2009a). Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Annals of Operations Research, 166(1), 91–108.

Fei, H., Meskens, N., Combes, C., & Chu, C. (2009b). The endoscopy scheduling problem: A case study with two specialised operating rooms. International Journal of Production Economics, 120(2), 452–462.

Fei, H., Meskens, N., & Chu, C. (2010). A planning and scheduling problem for an operating theatre using an open scheduling strategy. Computers and Industrial Engineering, 58(2), 221–230.

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.

Guerriero, F., & Guido, R. (2011). Operational research in the management of the operating theatre: A survey. Health Care Management Science, 14(1), 89–114.

Guinet, A., & Chaabane, S. (2003). Operating theatre planning. International Journal of Production Economics, 85(1), 69–81.

Guo, M., Wu, S., Li, B., & Rong, Y. (2014). Maximizing the efficiency of use of nurses under uncertain surgery durations: A case study. Computers and Industrial Engineering, 78, 313–319.

Gür, A. (2018). Application of operational research techniques in operating room scheduling problems: Literature overview. Journal of Healthcare Engineering,. https://doi.org/10.1155/2018/5341394.CrossRef

Hadj, A. B., Ladet, P., Jebali, A., Hadj Alouane, A. B., & Ladet, P. (2006). Operating rooms scheduling. International Journal of Production Economics, 99(1–2), 52–62.

Joncour, C., Michel, S., Sadykov, R., Sverdlov, D., & Vanderbeck, F. (2010). Column generation based primal heuristics. Electronic Notes in Discrete Mathematics, 36, 695–702.

Lamiri, M., Xie, X., & Zhang, S. (2008). Column generation approach to operating theater planning with elective and emergency patients. IIE Transactions, 40(9), 838–852.

Latorre-Núñez, G., Lüer-Villagra, A., Marianov, V., Obreque, C., Ramis, F., & Neriz, L. (2016). Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries. Computers and Industrial Engineering, 97, 248–257.

Lim, G. J., Mobasher, A., Bard, J. F., & Najjarbashi, A. (2016). Nurse scheduling with lunch break assignments in operating suites. Operations Research for Health Care, 10, 35–48.

Lübbecke, M. E., & Desrosiers, J. (2005). Selected topics in column generation. Operations Research, 53(6), 1007–1023.

Maenhout, B., & Vanhoucke, M. (2011). An evolutionary approach for the nurse rerostering problem. Computer and Operations Research, 38, 1400–1411.

Magerlein, J. M., & Martin, J. B. (1978). Surgical demand scheduling: A review. Health Services Research, 13(4), 418–433.

Marques, I., Captivo, M. E., & Vaz Pato, M. (2014). A bicriteria heuristic for an elective surgery scheduling problem. Health Care Management Science.

Marynissen, J., & Demeulemeester, E. (2016). Literature review on integrated hospital scheduling problems. FEB Research Report.

Meskens, N., Duvivier, D., & Hanset, A. (2013). Multi-objective operating room scheduling considering desiderata of the surgical team. Decision Support Systems, 55(2), 650–659.

Mobasher, A., Lim, G., Bard, J. F., & Jordan, V. (2011). Daily scheduling of nurses in operating suites. IIE Transactions on Healthcare Systems Engineering, 1(4), 232–246.

Monteiro, T., Meskens, N., & Wang, T. (2015). Surgical scheduling with antagonistic human resource objectives. International Journal of Production Research, 53(24), 7434–7449.

Moz, M., & Pato, M. (2003). An integer multicommodity flow model applied to the rerostering of nurse schedules. Annals of Operations Research, 119, 285–301.

Ogulata, S. N., & Erol, R. (2003). A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. Journal of Medical Systems, 27(3), 259–270.

Ozkarahan, I. (1995). Allocation of surgical procedures to operating rooms. Journal of Medical Systems, 19(4), 333–352.

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.

Riise, A., Mannino, C., & Burke, E. K. (2016). Modelling and solving generalised operational surgery scheduling problems. Computers and Operations Research, 66, 1–11.

Roland, B., & Riane, F. (2011). Integrating surgeons’ preferences in the operating theatre planning. European Journal of Industrial Engineering, 5(2), 232.

Roland, B., Di Martinelly, C., & Riane, F. (2007). Operating theatre optimization: A resource-constrained based solving approach. In Proceedings—ICSSSM’06: 2006 international conference on service systems and service management (Vol. 1, pp. 443–448)

Roland, B., Di Martinelly, C., Riane, F., & Pochet, Y. (2010). Scheduling an operating theatre under human resource constraints. Computers and Industrial Engineering, 58(2), 212–220.

Sadykov, R., Vanderbeck, F., Pessoa, A., & Tahiri, I. (2019). Primal heuristics for branch-and-price: The assets of diving methods. INFORMS Journal on Computing, 31, 251–267.

Samudra, M., Van Riet, C., Demeulemeester, E., Cardoen, B., Vansteenkiste, N., & Rademakers, F. E. (2016). Scheduling operating rooms: Achievements, challenges and pitfalls. Journal of Scheduling, 19(5), 493–525.

Silva, T., de Souza, M. C., Saldanha, R. R., & Burke, E. K. (2015). Surgical scheduling with simultaneous employment of specialised human resources. European Journal of Operational Research, 245(3), 719–730.

Souki, M., & Rebai, A. (2012). Heuristics for the operating theatre planning and scheduling. Journal of Decision Systems, 19, 37–41.

van Essen, J. T., Hans, E. W., Hurink, J. L., & Oversberg, A. (2012). Minimizing the waiting time for emergency surgery. Operations Research for Health Care, 2–3(6), 34–44.

Van Riet, C., & Demeulemeester, E. (2015). Trade-offs in operating room planning for electives and emergencies: A review. Operations Research for Health Care, 7, 52–69.

Velasquez, R., & Melo, M. (2006). A set packing approach for scheduling elective surgical procedures. In H.-D. Haasis, H. Kopfer, & J. Schönberger (Eds.), Operations research proceedings 2005: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Bremen, September 7–9, 2005 (pp. 425–430). Berlin: Springer.

Vijayakumar, B., Parikh, P. J., Scott, R., Barnes, A., & Gallimore, J. (2013). A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital. European Journal of Operational Research, 224(3), 583–591.

Villarreal, M. C., & Keskinocak, P. (2016). Staff planning for operating rooms with different surgical services lines. Health Care Management Science, 19(2), 144–169.

Wang S, Ma C, Xiang W (2015) Operating rooms decision optimization integrating surgery planning and nurse rostering. In Lecture notes in electrical engineering, lecture notes in electrical engineering (Vol. 349, pp. 919–926). Berlin: Springer.

Wang, Y., Tang, J., & Fung, R. Y. (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, 158, 28–36. https://doi.org/10.1016/j.ijpe.2014.07.015.CrossRef

Xiang, W., Yin, J., & Lim, G. (2014). A short-term operating room surgery scheduling problem integrating nurse constraintspdf. Artificial Intelligence in Medicine, 63(2), 91–106.

Zhang, Z., & Xie, X. (2015). Simulation-based optimization for surgery appointment scheduling of multiple operating rooms. IIE Transactions, 47(9), 998–1012.

Titel: A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering
verfasst von: Babak Akbarzadeh
Ghasem Moslehi
Mohammad Reisi-Nafchi
Broos Maenhout
Publikationsdatum: 28.01.2020
Verlag: Springer US
Erschienen in: Journal of Scheduling / Ausgabe 2/2020
Print ISSN: 1094-6136
Elektronische ISSN: 1099-1425
DOI: https://doi.org/10.1007/s10951-020-00639-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 2/2020

The Longest Processing Time rule for identical parallel machines revisited

The flexible break assignment problem for large tour scheduling problems with an application to airport ground handlers

The extended roster quality staffing problem: addressing roster quality variation within a staffing planning period

A polyhedral study of event-based models for the resource-constrained project scheduling problem

Broadcasting a file in a communication network

An optimal online algorithm for scheduling with general machine cost functions