LISS 2012 pp 553-561 | Cite as

Application of Integer Programming in the Surgical Scheduling

Conference paper


This paper addresses the problem of operating room (OR) scheduling by taking into account the factors such as surgeons and his(her) surgical patients with type and time, the admissibility of different surgical types to a certain operating room and the available time of operating rooms. In order to improve operating rooms efficiency and shorten the waiting time of surgical patients, we propose two 0–1 integer programming models, as well as the simulated data, and get the relatively ideal scheduling scheme.


Operating room scheduling Integer programming 0–1 planning Assignment model 


  1. 1.
    Cao X, Dong J et al (2003) Discussion of statistical indicators and methods of operating room utilization efficiency. China Health Stat 20(2):82–83Google Scholar
  2. 2.
    Zhao L, Jin C et al (2008) Management practices to maximize efficiency and effectiveness of operating room. Chin Hosp Manag 28(10):43–45Google Scholar
  3. 3.
    Shu W, Luo L (2008) Study of programming-based surgical scheduling. Technol Mark 2:42–44Google Scholar
  4. 4.
    Cardoen B, Demeulemeester E, Beliёn J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201:921–932CrossRefGoogle Scholar
  5. 5.
    Jerrold HM, William ES (2011) The surgical scheduling problem: current research and future opportunities. Prod Oper Manag 20(3):392–405CrossRefGoogle Scholar
  6. 6.
    Blake JT, Dexter F, Donald J (2002) Operating room managers’ use of integer programming for assigning block time to surgical groups: a case study. Anesth Analg 94(1):143–148Google Scholar
  7. 7.
    Blake T, Donald J (2002) Mount Sinai hospital uses integer programming to allocate operating room time. Interfaces 32(2):63–73CrossRefGoogle Scholar
  8. 8.
    Dexter F, Epstein RH, Marsh HM (2001) Statistical analysis of weekday operating room anesthesia group staffing at nine independently managed surgical suites. Anesth Analg 92:1493–1498CrossRefGoogle Scholar
  9. 9.
    Zhou X (2004) Project management tools of the series ten – program evaluation review technique: estimating project tasks duration. Proj Manag Tech 4:64–65Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.School of ManagementBeijing University of Chinese MedicineBeijingChina
  2. 2.School of InformationBeijing Wuzi UniversityBeijingChina
  3. 3.Management OfficePeking University Third HospitalBeijingChina

Personalised recommendations