Logo eprints

An efficient decomposition approach for surgical planning

Agnetis, Alessandro and Coppi, Alberto and Corsini, Matteo and Dellino, Gabriella and Meloni, Carlo and Pranzo, Marco An efficient decomposition approach for surgical planning. In: High Tech Human Touch. CHOIR. ISBN 978-90-365-3396-6 (2012)

PDF - Accepted Version
Download (189kB) | Preview


This talk presents an efficient decomposition approach to surgical planning. Given a set of surgical waiting lists (one for each discipline) and an operating theater, the problem is to decide the room-to-discipline assignment for the next planning period (Master Surgical Schedule), and the surgical cases to be performed (Surgical Case Assignment), with the objective of optimizing a score related to priority and current waiting time of the cases. While in general MSS and SCA may be concurrently found by solving a complex integer programming problem, we propose an effective decomposition algorithm which does not require expensive or sophisticated computational resources, and is therefore suitable for implementation in any real-life setting. Our decomposition approach consists in first producing a number of subsets of surgical cases for each discipline (potential OR sessions), and select a subset of them. The surgical cases in the selected potential sessions are then discarded, and only the structure of the MSS is retained. A detailed surgical case assignment is then devised filling the MSS obtained with cases from the waiting lists, via an exact optimization model. The quality of the plan obtained is assessed by comparing it with the plan obtained by solving the exact integrated formulation for MSS and SCA. Nine different scenarios are considered, for various operating theater sizes and management policies. The results on instances concerning a medium-size hospital show that the decomposition method produces comparable solutions with the exact method in much smaller computation time.

Item Type: Book Section
Uncontrolled Keywords: Operating Room Planning and Scheduling, Decomposition Approach, Heuristic Algorithm
Subjects: Q Science > QA Mathematics
R Medicine > RA Public aspects of medicine
Research Area: Economics and Institutional Change
Depositing User: Users 17 not found.
Date Deposited: 30 Nov 2012 08:16
Last Modified: 30 Nov 2012 08:16
URI: http://eprints.imtlucca.it/id/eprint/1442

Actions (login required)

Edit Item Edit Item