Optimization Online


Stochastic Sequencing of Surgeries for a Single Surgeon Operating in Parallel Operating Rooms

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

Abstract: We develop algorithms for a stochastic two-machine single-server sequencing problem with waiting time, idle time and overtime costs. Scheduling surgeries for a single surgeon operating in two parallel operating rooms (ORs) motivates the work. The basic idea is that staff perform cleanup and setup in one OR while the surgeon is operating in the other. The benefit is less waiting time for the surgeon between surgeries, but may also result in added idle time for staff if cleanup and set-up are completed prior to completion of surgery in the other OR. When surgeries are long relative to cleanup and setup times, parallel OR scheduling is not attractive as significant OR staff idle time will result. The problem we address consists of assigning surgeries to ORs and sequencing them, and is formulated as an integer stochastic program using sample average approximation. A decomposition based solution approach is developed. Computational testing based on real data shows that the proposed methods solve the problems to optimality in acceptable processing times. Using the solution methodology, we further provide insight as to the conditions when parallel operating rooms is cost effective.

Keywords: Scheduling, Stochastic Programming, Health Care Management

Category 1: Applications -- OR and Management Sciences

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

Category 3: Stochastic Programming


Download: [PDF]

Entry Submitted: 10/22/2010
Entry Accepted: 10/22/2010
Entry Last Modified: 11/09/2010

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 Programming Society