English Version

首页» 学术科研» 讲座信息

[05/08]Dynamic surgery scheduling of multiple operating rooms

主   办:工业工程与管理系
报告人:Professor Xiaolan Xie
时   间:5月8日(周五)上午10:00
地   点:方正大厦512会议室
主持人:宋洁 特聘研究员


In this talk, I will focus on daily surgery scheduling in a multi-OR setting where OR stands for Operating Rooms with random surgery durations.

We first address the dynamic assignment of a given set of surgeries with planned surgeon arrival times also called appointment times. Surgeries are assigned dynamically to ORs at surgery completion events. The goal is to minimize the total expected cost incurred by surgeon waiting, OR idling, and OR overtime. We first formulate the problem as a multi-stage stochastic programming model. An efficient algorithm is then proposed by combining a two-stage stochastic programming approximation and some look-ahead strategies. A perfect information-based lower bound of the optimal expected cost is given to evaluate the optimality gap of the dynamic assignment strategy. Numerical results show that the dynamic scheduling and optimization with the proposed approach significantly improve the performance of static scheduling and First Come First Serve (FCFS) strategy.

We then address the optimization of surgeon appointment times for a sequence of surgeries. Surgeries are assigned to ORs dynamically on a FCFS basis. It materially differs from past literature in the sense that dynamic assignments are proactively anticipated in the determination of appointment times. A discrete-event framework is proposed to model the execution of the surgery schedule and to evaluate the sample path gradient of a total cost incurred by surgeon waiting, OR idling and OR overtime. The sample path cost function is shown to be unimodal, Lipchitz continuous and differentiable w.p.1 and the expected cost function continuously differentiable. A stochastic approximation algorithm based on unbiased gradient estimators is proposed and extensive numerical experiments suggest that it converges to a global optimum. A series of numerical experiments are performed to show the significant benefits of Multi-OR and properties of the optimal solution with respect to various system parameters such as cost structure and numbers of surgeries and ORs.


Centre for Biomedical & Healthcare Engineering, CNRS UMR 6158 LIMOS-IEOR team

Ecole Nationale Supérieure des Mines de Saint Etienne

Xiaolan XIE received his Ph.D degree from the University of Nancy I, Nancy, France, in 1989, and the Habilitation à Diriger des Recherches degree from the University of Metz, France, in 1995.

Currently, he is a distinguished professor of industrial engineering, the head of the department of Healthcare Engineering of the Center for Health Engineering and the head of IEOR team of CNRS UMR 6158 LIMOS, Ecole Nationale Supérieure des Mines (ENSMSE), Saint Etienne, France.  He is also a chair professor and director of the Center for healthcare engineering at the Shanghai Jiao Tong University, China. Before Joining ENSMSE, he was a Research Director at the Institut National de Recherche en Informatique et en Automatique (INRIA) from 2002 to 2005, a Full Professor at Ecole Nationale d’Ingénieurs de Metz from 1999 to 2002, and a Senior Research Scientist at INRIA from 1990 to 1999. His research interests include design, planning and scheduling, supply chain optimization, and performance evaluation, of healthcare and manufacturing systems. He is author/coauthor of over 250 publications including over 90 journal articles and five books. He has rich industrial application experiences with European industries. He is PI for various national and international projects including ANR-TECSAN HOST on management of winter epidemics, NSF China key project on planning and optimization of health care resources, French Labex IMOBS3 project on home health cares, FP6-IST6 IWARD on swarm robots for health services, FP6-NoE I*PROMS on intelligent machines and production systems, the FP5-GROWTH-ONE project for the strategic design of supply chain networks, the FP5- GRWOTH thematic network TNEE on extended enterprises.

Dr. Xie is a fellow of IEEE. He has been an associate editor for IEEE Transactions on Automation Science & Engineering, IEEE Transaction on Automatic Control, IEEE Transactions on Robotics & Automation and International Journal of Production Research. He has a Guest Editor of various special issues on healthcare engineering and manufacturing systems. He is general chair of ORAHS’2007 and IPC chair of the IEEE Workshop on Health Care Management WHCM’2010.