An integrated rolling horizon approach to increase operating theatre efficiency

2018/08/30 by Spratt, Belinda, Kozan, Erhan
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.1808.10139

Abstract

Demand for healthcare is increasing rapidly. To meet demand, we must improve the efficiency of our public health services. We present a mixed integer programming (MIP) formulation that simultaneously tackles the integrated Master Surgical Schedule (MSS) and Surgical Case Assignment (SCA) problems. We consider volatile surgical durations and non-elective arrivals whilst applying a rolling horizon approach to adjust the schedule after cancellations, equipment failure, or new arrivals on the waiting list. A case study of an Australian public hospital with a large surgical department is the basis for the model. The formulation includes significant detail and provides practitioners with a globally implementable model. We produce good feasible solutions in short amounts of computational time with a constructive heuristic and two hyper metaheuristics. Using a rolling horizon schedule increases patient throughput and can help reduce waiting lists.

Related

• A real-time reactive framework for the surgical case sequencing problem
• The uncertain surgery time in integrated sequencing, planning and\n scheduling problem of the surgical ward
• Integrated Framework for Long-term Elective Surgery Management under Uncertainty: From Strategic to Tactical Planning
• Surgery Scheduling in Flexible Operating Rooms by using a Convex Surrogate Model of Second-Stage Costs
• Operating Room (Re)Scheduling with Bed Management via ASP