报告人：Xiaolan XIE, Professor, Head of Healthcare Systems Operation Department, Engineering and Health Division, Ecole Nationale Superieure des Mines de Saint-Etienne (ENSM.SE), 158, cours Fauriel, 42023 Saint-Etienne cedex 2, France  
 
报告题目：Stochastic Models for Operating Room Planning    
   
时间：5月31日（星期四）下午2: 30 – 4: 00  
 
地点：工业工程系会议室，舜德楼北510  
 
参加人员：欢迎感兴趣的教师和学生准时参加  
 
报告摘要：  
This paper proposes stochastic models for Operating Room (OR) planning with two classes of patients: elective surgery and emergency surgery. Elective cases can be planned starting from an earliest date with a patient related cost depending on the surgery date. Emergency cases arrive randomly and have to be performed in the day of arrival. The planning problem consists in assign elective cases to different periods over a planning horizon in order to minimize the sum of elective patient related costs and overtime costs of operating rooms. We first propose a basic stochastic mathematical programming model and a Monte Carlo optimisation method combining the Monte Carlo simulation and Mixed Integer Programming. The convergence to real optimal and properties of the convergence rate as the computation budget increase are established. We then extended the basic OR planning model to include important factors such as patient to OR assignment, random operating times and overtime capacity constraints. The Monte Carlo optimisation method can be extended to solve the more general case but the computation time quickly goes beyond acceptable limit. We then propose a column generation approach that is able to provide efficient solutions for problems of realistic size with duality gap of less than 1%.

Key words: Operating Rooms, Surgery planning, emergency, stochastic model, Monte Carlo optimisation, column generation

This is a Joint work with Mehdi LAMIRI.  
 
报告人简历及联系方式：  
Tel.: +33 (0) 4 77 42 66 95; Fax: +33 (0) 4 77 42 02 49; Email: xie@emse.fr