OPERATING THEATRE PLANNING WITH RANDOM DEMANDS AND RANDOM OPERATING TIMES
This paper addresses the planning of elective surgery operations for operating theatres subject uncertain operating times and emergency surgery demands. Capacities of the operating rooms are shared among both elective and emergency patients. The problem consists of determining the operating rooms (ORs) that will open and the set of elective patients that will be operated in each OR on each day in order to best balance between operating theatre related costs and patient assignment related costs. We first propose a stochastic integer program model and a deterministic optimization approximation through Monte Carlo simulation. A column generation oriented reformulation is proposed for the Monte Carlo approximation problem. A column generation approach is proposed to solve the linear relaxation of the new formulation and various heuristics are proposed to derive feasible solutions from the optimal solution of the linear relaxation. Numerical experimentation shows that the solution approach is capable of providing tight lower bound and new optimal feasible solutions shown in a short computation time for problems with a realistic size.
Operating rooms Surgery planning Column generation Stochastic programming
Xiaolan Xie Mehdi Lamiri
Department of Engineering and Health (CIS) école Nationale Supérieure des Mines de Saint-étienne 158, Cours Fauriel, 42023
国际会议
上海
英文
1-6
2009-08-02（万方平台首次上网日期，不代表论文的发表时间）