{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T11:49:44Z","timestamp":1774698584890,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"20","license":[{"start":{"date-parts":[[2024,7,31]],"date-time":"2024-07-31T00:00:00Z","timestamp":1722384000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,31]],"date-time":"2024-07-31T00:00:00Z","timestamp":1722384000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100007195","name":"Universit\u00e0 degli Studi di Napoli Federico II","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100007195","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2024,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper addresses a real-world Integrated Operating Room Planning and Scheduling (<jats:italic>IORPS<\/jats:italic>) problem encountered by a local hospital in Naples, characterized by stringent emergency management constraints, requiring treatment initiation within a 20-minute time-window. We tackle this problem by an original Integer Linear Programming formulation, capable of dealing with different operating room management strategies (open, block and block-modified). Our work differs from conventional cost-focused models by adopting a patient-oriented objective function, aligning with public hospitals obligations. The proposed method has been validated using real-world data provided by the hospital. The performed experimentation demonstrates the efficiency of the approach, capable of determining the optimal solution within an acceptable computation time that aligns with hospital requirements. Moreover, it also highlights the relevance of using our optimization approach to reduce delays in emergency responsiveness. This confirms its practical usage as a substitute for the current manual procedure.<\/jats:p>","DOI":"10.1007\/s00500-024-09945-z","type":"journal-article","created":{"date-parts":[[2024,7,31]],"date-time":"2024-07-31T19:03:15Z","timestamp":1722452595000},"page":"11987-12003","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Integrated operating room planning and scheduling: an ILP-Based off-line approach for emergency responsiveness at a local hospital in Naples"],"prefix":"10.1007","volume":"28","author":[{"given":"Maurizio","family":"Boccia","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5487-0181","authenticated-orcid":false,"given":"Andrea","family":"Mancuso","sequence":"additional","affiliation":[]},{"given":"Adriano","family":"Masone","sequence":"additional","affiliation":[]},{"given":"Claudio","family":"Sterle","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,7,31]]},"reference":[{"issue":"1\u20132","key":"9945_CR1","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/s10696-015-9213-7","volume":"28","author":"B Addis","year":"2016","unstructured":"Addis B, Carello G, Grosso A, T\u00e0nfani E (2016) Operating room scheduling and rescheduling: a rolling horizon approach. Flex Serv Manuf J 28(1\u20132):206\u2013232","journal-title":"Flex Serv Manuf J"},{"key":"9945_CR2","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s10729-013-9244-0","volume":"17","author":"A Agnetis","year":"2014","unstructured":"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 Manag Sci 17:49\u201359","journal-title":"Health Care Manag Sci"},{"key":"9945_CR3","unstructured":"American Society of Anesthesiologists: ASA Physical Status Classification System. https:\/\/www.asahq.org\/standards-and-guidelines\/asa-physical-status-classification-system (2021)"},{"issue":"1","key":"9945_CR4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10951-018-0570-4","volume":"22","author":"F Ballest\u00edn","year":"2019","unstructured":"Ballest\u00edn F, P\u00e9rez \u00c1, Quintanilla S (2019) Scheduling and rescheduling elective patients in operating rooms to minimise the percentage of tardy patients. J Schedul 22(1):107\u2013118","journal-title":"J Schedul"},{"issue":"1","key":"9945_CR5","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/TASE.2018.2850143","volume":"16","author":"R Bargetto","year":"2018","unstructured":"Bargetto R, Garaix T, Xie X (2018) Dynamic insertion of emergency surgeries with different waiting time targets. IEEE Trans Automat Sci Eng 16(1):87\u201399","journal-title":"IEEE Trans Automat Sci Eng"},{"key":"9945_CR6","doi-asserted-by":"crossref","DOI":"10.1016\/j.cor.2022.106136","volume":"152","author":"R Bargetto","year":"2023","unstructured":"Bargetto R, Garaix T, Xie X (2023) A branch-and-price-and-cut algorithm for operating room scheduling under human resource constraints. Comput Operat Res 152:106136","journal-title":"Comput Operat Res"},{"key":"9945_CR7","doi-asserted-by":"crossref","unstructured":"Boccia M, Mancuso A, Masone A, Sterle C (2023) Optimization for surgery department management: an application to a hospital in naples","DOI":"10.1007\/978-3-031-28863-0_24"},{"issue":"2","key":"9945_CR8","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/j.ijpe.2009.03.009","volume":"119","author":"B Cardoen","year":"2009","unstructured":"Cardoen B, Demeulemeester E, Beli\u00ebn J (2009) Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119(2):354\u2013366","journal-title":"Int J Prod Econ"},{"issue":"9","key":"9945_CR9","doi-asserted-by":"crossref","first-page":"2660","DOI":"10.1016\/j.cor.2008.11.012","volume":"36","author":"B Cardoen","year":"2009","unstructured":"Cardoen B, Demeulemeester E, Beli\u00ebn J (2009) Sequencing surgical cases in a day-care environment: an exact branch-and-price approach. Comput Oper Res 36(9):2660\u20132669","journal-title":"Comput Oper Res"},{"issue":"3","key":"9945_CR10","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1016\/j.ejor.2009.04.011","volume":"201","author":"B Cardoen","year":"2010","unstructured":"Cardoen B, Demeulemeester E, Beli\u00ebn J (2010) Operating room planning and scheduling: A literature review. Eur J Oper Res 201(3):921\u2013932","journal-title":"Eur J Oper Res"},{"issue":"4","key":"9945_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1001\/jamasurg.2017.6233","volume":"153","author":"C Childers","year":"2018","unstructured":"Childers C, Maggard-Gibbons M (2018) Understanding costs of care in the operating room. JAMA Surg 153(4):1\u20137","journal-title":"JAMA Surg"},{"key":"9945_CR12","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.omega.2018.03.002","volume":"83","author":"D Duma","year":"2019","unstructured":"Duma D, Aringhieri R (2019) The management of non-elective patients: shared vs. dedicated policies. Omega 83:199\u2013212","journal-title":"Omega"},{"issue":"2","key":"9945_CR13","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s10479-016-2172-x","volume":"258","author":"G Dur\u00e1n","year":"2017","unstructured":"Dur\u00e1n G, Rey PA, Wolff P (2017) Solving the operating room scheduling problem with prioritized lists of patients. Annal Oper Res 258(2):395\u2013414","journal-title":"Annal Oper Res"},{"issue":"2\u20133","key":"9945_CR14","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.orhc.2012.05.002","volume":"1","author":"JT Essen","year":"2012","unstructured":"Essen JT, Hans EW, Hurink JL, Oversberg A (2012) Minimizing the waiting time for emergency surgery. Oper Res Health Care 1(2\u20133):34\u201344","journal-title":"Oper Res Health Care"},{"issue":"4","key":"9945_CR15","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1007\/s10729-018-9457-3","volume":"22","author":"M Fairley","year":"2019","unstructured":"Fairley M, Scheinker D, Brandeau ML (2019) Improving the efficiency of the operating room environment with an optimization and machine learning model. Health Care Manag Sci 22(4):756\u2013767","journal-title":"Health Care Manag Sci"},{"key":"9945_CR16","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10479-008-0413-3","volume":"166","author":"H Fei","year":"2009","unstructured":"Fei H, Chu C, Meskens N (2009) Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Annal Oper Res 166:91\u2013108","journal-title":"Annal Oper Res"},{"issue":"2","key":"9945_CR17","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.cie.2009.02.012","volume":"58","author":"H Fei","year":"2010","unstructured":"Fei H, Meskens N, Chu C (2010) A planning and scheduling problem for an operating theatre using an open scheduling strategy. Comput Indust Eng 58(2):221\u2013230","journal-title":"Comput Indust Eng"},{"issue":"2","key":"9945_CR18","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1287\/msom.2015.0557","volume":"18","author":"NK Freeman","year":"2016","unstructured":"Freeman NK, Melouk SH, Mittenthal J (2016) A scenario-based approach for operating theater scheduling under uncertainty. Manuf Serv Oper Manag 18(2):245\u2013261","journal-title":"Manuf Serv Oper Manag"},{"key":"9945_CR19","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10729-010-9143-6","volume":"14","author":"F Guerriero","year":"2011","unstructured":"Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14:89\u2013114","journal-title":"Health Care Manag Sci"},{"issue":"1","key":"9945_CR20","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0925-5273(03)00087-2","volume":"85","author":"A Guinet","year":"2003","unstructured":"Guinet A, Chaabane S (2003) Operating theatre planning. Int J Prod Econ 85(1):69\u201381","journal-title":"Int J Prod Econ"},{"issue":"3","key":"9945_CR21","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1287\/ijoc.2015.0686","volume":"28","author":"SH Hashemi Doulabi","year":"2016","unstructured":"Hashemi Doulabi SH, Rousseau L-M, Pesant G (2016) A constraint-programming-based branch-and-price-and-cut approach for operating room planning and scheduling. Inf J Comput 28(3):432\u2013448","journal-title":"Inf J Comput"},{"issue":"1\u20132","key":"9945_CR22","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.ijpe.2004.12.006","volume":"99","author":"A Jebali","year":"2006","unstructured":"Jebali A, Alouane ABH, Ladet P (2006) Operating rooms scheduling. Int J Prod Econ 99(1\u20132):52\u201362","journal-title":"Int J Prod Econ"},{"issue":"6","key":"9945_CR23","doi-asserted-by":"crossref","first-page":"1407","DOI":"10.1111\/poms.12993","volume":"28","author":"KS Jung","year":"2019","unstructured":"Jung KS, Pinedo M, Sriskandarajah C, Tiwari V (2019) Scheduling elective surgeries with emergency patients at shared operating rooms. Prod Oper Manag 28(6):1407\u20131430","journal-title":"Prod Oper Manag"},{"issue":"3","key":"9945_CR24","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1016\/j.ejor.2006.02.057","volume":"185","author":"M Lamiri","year":"2008","unstructured":"Lamiri M, Xie X, Dolgui A, Grimaud F (2008) A stochastic model for operating room planning with elective and emergency demand for surgery. Eur J Oper Res 185(3):1026\u20131037","journal-title":"Eur J Oper Res"},{"key":"9945_CR25","doi-asserted-by":"crossref","first-page":"102820","DOI":"10.1109\/ACCESS.2019.2926780","volume":"7","author":"YY Luo","year":"2019","unstructured":"Luo YY, Wang B (2019) A new method of block allocation used in two-stage operating rooms scheduling. IEEE Access 7:102820\u2013102831","journal-title":"IEEE Access"},{"issue":"2","key":"9945_CR26","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s00291-011-0279-7","volume":"34","author":"I Marques","year":"2012","unstructured":"Marques I, Captivo ME, Pato MV (2012) An integer programming approach to elective surgery scheduling. OR Spectrum 34(2):407\u2013427","journal-title":"OR Spectrum"},{"issue":"3","key":"9945_CR27","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s10729-014-9305-z","volume":"18","author":"I Marques","year":"2015","unstructured":"Marques I, Captivo ME, Pato MV (2015) A bicriteria heuristic for an elective surgery scheduling problem. Health care Manag Sci 18(3):251\u2013266","journal-title":"Health care Manag Sci"},{"key":"9945_CR28","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.orhc.2017.04.001","volume":"17","author":"C Mateus","year":"2018","unstructured":"Mateus C, Marques I, Captivo ME (2018) Local search heuristics for a surgical case assignment problem. Oper Res Health Care 17:71\u201381","journal-title":"Oper Res Health Care"},{"issue":"2","key":"9945_CR29","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1016\/j.dss.2012.10.019","volume":"55","author":"N Meskens","year":"2013","unstructured":"Meskens N, Duvivier D, Hanset A (2013) Multi-objective operating room scheduling considering desiderata of the surgical team. Decision Support Syst 55(2):650\u2013659","journal-title":"Decision Support Syst"},{"key":"9945_CR30","doi-asserted-by":"crossref","DOI":"10.1016\/j.cie.2021.107551","volume":"160","author":"H Miao","year":"2021","unstructured":"Miao H, Wang J-J (2021) Scheduling elective and emergency surgeries at shared operating rooms with emergency uncertainty and waiting time limit. Comput Indust Eng 160:107551","journal-title":"Comput Indust Eng"},{"key":"9945_CR31","unstructured":"National Institute ore Health and Care Excellence: The use of routine preoperative tests for elective surgery. https:\/\/www.nice.org.uk\/guidance\/NG45\/documents\/preoperative-tests-update-final-scope2 (2021)"},{"issue":"3","key":"9945_CR32","doi-asserted-by":"crossref","first-page":"1667","DOI":"10.1007\/s11831-020-09432-2","volume":"28","author":"I Rahimi","year":"2021","unstructured":"Rahimi I, Gandomi AH (2021) A comprehensive review and analysis of operating room and surgery scheduling. Arch Comput Methods Eng 28(3):1667\u20131688","journal-title":"Arch Comput Methods Eng"},{"issue":"1","key":"9945_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.1475-3995.2010.00767.x","volume":"18","author":"A Rais","year":"2011","unstructured":"Rais A, Viana A (2011) Operations research in healthcare: a survey. Int Trans Oper Res 18(1):1\u201331","journal-title":"Int Trans Oper Res"},{"issue":"1","key":"9945_CR34","first-page":"9","volume":"57","author":"L Righi","year":"2020","unstructured":"Righi L, Trapassi S, Ramacciani Isemann C (2020) L\u2019implementazione del nuovo sistema di triage in toscana. L\u2019infermiere 57(1):9\u201312","journal-title":"L\u2019infermiere"},{"issue":"4","key":"9945_CR35","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s10732-010-9139-x","volume":"17","author":"A Riise","year":"2011","unstructured":"Riise A, Burke EK (2011) Local search for the surgery admission planning problem. J Heurist 17(4):389\u2013414","journal-title":"J Heurist"},{"key":"9945_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cor.2015.07.003","volume":"66","author":"A Riise","year":"2016","unstructured":"Riise A, Mannino C, Burke EK (2016) Modelling and solving generalised operational surgery scheduling problems. Comput Oper Res 66:1\u201311","journal-title":"Comput Oper Res"},{"issue":"2","key":"9945_CR37","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.cie.2009.01.005","volume":"58","author":"B Roland","year":"2010","unstructured":"Roland B, Di Martinelly C, Riane F, Pochet Y (2010) Scheduling an operating theatre under human resource constraints. Comput Indust Eng 58(2):212\u2013220","journal-title":"Comput Indust Eng"},{"key":"9945_CR38","doi-asserted-by":"crossref","DOI":"10.1016\/j.ijpe.2019.07.006","volume":"220","author":"V Roshanaei","year":"2020","unstructured":"Roshanaei V, Booth KE, Aleman DM, Urbach DR, Beck JC (2020) Branch-and-check methods for multi-level operating room planning and scheduling. Int J Prod Econ 220:107433","journal-title":"Int J Prod Econ"},{"key":"9945_CR39","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1007\/s10951-016-0489-6","volume":"19","author":"M Samudra","year":"2016","unstructured":"Samudra M, Van Riet C, Demeulemeester E, Cardoen B, Vansteenkiste N, Rademakers FE (2016) Scheduling operating rooms: achievements, challenges and pitfalls. J Schedul 19:493\u2013525","journal-title":"J Schedul"},{"issue":"3","key":"9945_CR40","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1016\/j.ejor.2015.04.008","volume":"245","author":"TA Silva","year":"2015","unstructured":"Silva TA, Souza MC, Saldanha RR, Burke EK (2015) Surgical scheduling with simultaneous employment of specialised human resources. Eur J Oper Res 245(3):719\u2013730","journal-title":"Eur J Oper Res"},{"issue":"24","key":"9945_CR41","doi-asserted-by":"crossref","first-page":"7317","DOI":"10.1080\/00207543.2015.1056318","volume":"53","author":"J Tang","year":"2015","unstructured":"Tang J, Wang Y (2015) An adjustable robust optimisation method for elective and emergency surgery capacity allocation with demand uncertainty. Int J Prod Res 53(24):7317\u20137328","journal-title":"Int J Prod Res"},{"key":"9945_CR42","unstructured":"United Nations: World Population Ageing 2015. https:\/\/www.un.org\/en\/development\/desa\/population\/publications\/pdf\/ageing\/WPA2015_Report.pdf (2015)"},{"key":"9945_CR43","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.orhc.2015.05.005","volume":"7","author":"C Van Riet","year":"2015","unstructured":"Van Riet C, Demeulemeester E (2015) Trade-offs in operating room planning for electives and emergencies: A review. Oper Res Health Care 7:52\u201369","journal-title":"Oper Res Health Care"},{"issue":"3","key":"9945_CR44","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/j.ejor.2012.09.010","volume":"224","author":"B Vijayakumar","year":"2013","unstructured":"Vijayakumar B, Parikh PJ, Scott R, Barnes A, Gallimore J (2013) A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital. Eur J Oper Res 224(3):583-591","journal-title":"Eur J Oper Res"},{"key":"9945_CR45","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/s10916-007-9096-6","volume":"31","author":"G Wullink","year":"2007","unstructured":"Wullink G, Van Houdenhoven M, Hans EW, Van Oostrum JM, Van Der Lans M, Kazemier G (2007) Closing emergency operating rooms improves efficiency. J Med Syst 31:543\u2013546","journal-title":"J Med Syst"},{"key":"9945_CR46","volume":"229","author":"J Zhang","year":"2020","unstructured":"Zhang J, Dridi M, El Moudni A (2020) Column-generation-based heuristic approaches to stochastic surgery scheduling with downstream capacity constraints. Int J Prod Econ 229:107764","journal-title":"Int J Prod Econ"},{"issue":"3","key":"9945_CR47","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1007\/s10878-018-0322-6","volume":"37","author":"S Zhu","year":"2019","unstructured":"Zhu S, Fan W, Yang S, Pei J, Pardalos PM (2019) Operating room planning and surgical case scheduling: a review of literature. J Combin Optim 37(3):757\u2013805","journal-title":"J Combin Optim"},{"issue":"1","key":"9945_CR48","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/s10878-019-00463-5","volume":"39","author":"S Zhu","year":"2020","unstructured":"Zhu S, Fan W, Liu T, Yang S, Pardalos PM (2020) Dynamic three-stage operating room scheduling considering patient waiting time and surgical overtime costs. J Combin Optim 39(1):185\u2013215","journal-title":"J Combin Optim"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-024-09945-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-024-09945-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-024-09945-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T01:07:58Z","timestamp":1729645678000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-024-09945-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,31]]},"references-count":48,"journal-issue":{"issue":"20","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["9945"],"URL":"https:\/\/doi.org\/10.1007\/s00500-024-09945-z","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,31]]},"assertion":[{"value":"2 April 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}},{"value":"Informed consent was obtained from all individual participants included in the study.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed consent"}}]}}