Workshop’s Topic: We consider a surgery sequencing and scheduling problem with uncertain durations of surgeries in the context of an operating theatre. From real data collected from a hospital, we observe the common practice, namely "to follow”, in which surgeries are conducted sequentially and immediately one after another, according to a specific schedule. Based on this practice, we propose a mathematical framework to balance the risk of delay and idling using the Punctuality index, which takes into consideration both the probability and intensity of delay and idle time. We develop a computationally efficient procedure based on Benders Decomposition to derive exact solutions for the problem. The scheduling problem is solvable in polynomial time when the sequence is given. The framework can also accommodate a robust setting when the underlying probability distribution is not fully available. For practical use, we propose two effective heuristics for sequencing decisions by approximating the model. Using real data, we demonstrate that our framework is significantly better than the risk-neutral and probability maximizing approaches in both performance and computational efficiency. Moreover, the robust setting can effectively lessen the risk of extremely long delay and idle time, and the heuristics are efficient with only a small sacrifice of performance. With the "to follow" policy, our sequencing and scheduling model describes the actual practice better. The two heuristics can be applied easily and directly to help managers of operating theatres to make decisions.

Time and Location: 14:00-15:00 PM (GMT+8), Room A523 (School of Management)

Language: Bilingual (Chinese and English)