Optimization Online


Stochastic integer programming based algorithms for adaptable open block surgery scheduling

Camilo Mancilla (cam306***at***lehigh.edu)
Robert Storer (rhs2***at***lehigh.edu)

Abstract: We develop algorithms for adaptable schedule problems with patient waiting time, surgeon waiting time, OR idle time and overtime costs. Open block surgery scheduling of multiple surgeons operating in multiple operating rooms (ORs) motivates the work. We investigate creating an “adaptable” schedule of surgeries under knowledge that this schedule will change (be rescheduled) during execution due to uncertain surgery times and other disruptions. The problem we address consists of finding an initial “day before” OR schedule (surgery starting times, surgery sequence in each OR and surgery sequence for each surgeon), and is formulated as a multi-stage stochastic integer program (with the initial schedule determined in phase 1) using sample average approximation. A small (due to complexity) computational study is conducted. We find optimal initial schedules under simple right shift rescheduling policies, and further demonstrate that more complex rescheduling policies (i.e. recourse) can be effective in improving performance given a variety of initial schedules.

Keywords: Scheduling,Operating room, stochastic programming

Category 1: Applications -- OR and Management Sciences

Category 2: Stochastic Programming

Category 3: Applications -- OR and Management Sciences (Scheduling )


Download: [PDF]

Entry Submitted: 04/21/2012
Entry Accepted: 04/22/2012
Entry Last Modified: 04/22/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society