Towards efficient algorithms for planning surgeries in operation rooms

A data-driven hierarchical MILP approach for scheduling clinical pathways: a real-world case study from a German university hospital

“…The main goals of surgery scheduling are to reduce costs (overtime costs, penalties for idle time or fixed costs for opening an OR) and to increase the utilization of the available OR. This is achieved by either allocating surgeries to a given set of OR (Lamiri et al 2007;Lamiri et al 2008a, b;Fei et al 2009;Denton et al 2010;Riise and Burke 2011;Meskens et al 2013), sequencing a set of given surgeries (Denton et al 2007;Cardoen et al 2009a;Cardoen and Demeulemeester 2011) or both (Jebali et al 2006;Testi and Tànfani 2009;Roland et al 2010;Batun et al 2011;Marques et al 2012;Clavel et al 2017). In most cases, mathematical programming, heuristics, column generation or combinations of these methods are used to find a good or even optimal solution with respect to a typically multi-criteria objective function.…”

“…In most cases, mathematical programming, heuristics, column generation or combinations of these methods are used to find a good or even optimal solution with respect to a typically multi-criteria objective function. With regard to the scope of the present article, the main insights from the surgery scheduling literature can be summarized as follows: Overtime should be avoided and the well-being of the medical staff should be considered (Roland et al 2010;Meskens et al 2013), a flexible pooling strategy of OR has significant benefits (Batun et al 2011), the eligibility of Jebali et al (2006), Denton et al (2007), Lamiri et al (2007), Chaabane et al (2008), Lamiri et al (2008a, b), Cardoen et al (2009a), Fei et al (2009), Testi and Tànfani (2009), Denton et al (2010), Roland et al (2010), Batun et al (2011), Cardoen and Demeulemeester (2011), Marques et al (2012) and Clavel et al (2017) Beds Demeester et al (2010), Ceschia and Schaerf (2011), Schmidt et al (2013), Helm and Van Oyen (2014) and Vancroonenburg et al (2014) Treatments Vlah Jerić andFigueira (2010, 2012) and Schimmelpfeng et al (2012) Operating room and beds Pham and Klinkert (2008), Cardoen et al (2009b), Augusto et al (2010), Fei et al (2010), Chow et al (2011), Banditori et al (2013), Sun et al (2013), Vancroonenburg et al (2013), Ceschia and Schaerf (2014) and Li et al (2015) Clinical pathways…”