An MIP Model for Surgery Scheduling in Combination with Surgeon Shift Scheduling

Conference paper


This paper builds a model for surgery scheduling in combination with surgeon shift scheduling in order to maximize the throughput of surgery performance in the hospital operational management and balance the closing time of operating rooms. The model is based on MIP technique and the solver CPLEX is used to solve it. At last a numeric example with real data from a large general hospital in West China is employed to prove the effectiveness and the superiority of the model.


MIP Numeric example Surgery scheduling Surgeon shift scheduling 


  1. Beaulieu H, Ferland JA, Gendron B, Michelon P (2000) A mathematical programming approach for scheduling physicians in the emergency room. Health Care Manag Sci 3:193–200CrossRefGoogle Scholar
  2. Brunner JO, Bard JF, Kolisch R (2009) Flexible shift scheduling of physicians. Health Care Manag Sci 12:285–305CrossRefGoogle Scholar
  3. Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201:921–932CrossRefGoogle Scholar
  4. Cohn A, Root S, Esses J, Kymissis C, Westmoreland N (2006) Using mathematical programming to schedule medical residents, Citeseer, Boston, USAGoogle Scholar
  5. Franz LS, Miller JL (1993) Scheduling medical residents to rotations: solving the large-scale multiperiod staff assignment problem. Oper Res 41:269–279CrossRefGoogle Scholar
  6. Green LV, Savin S, Wang B (2006) Managing patient service in a diagnostic medical facility. Oper Res 54:11–25CrossRefGoogle Scholar
  7. Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14:89–114CrossRefGoogle Scholar
  8. Jack EP, Powers TL (2009) A review and synthesis of demand management, capacity management and performance in health-care services. Int J Manag Rev 11:149–174CrossRefGoogle Scholar
  9. May JH, Spangler WE, Strum DP, Vargas LG (2011) The surgical scheduling problem: current research and future opportunities. Prod Oper Manag 20:392–405CrossRefGoogle Scholar
  10. Ovchinnikov A, Milner J (2008) Spreadsheet model helps to assign medical residents at the University of Vermont’s College of Medicine. Interfaces 38:311–323CrossRefGoogle Scholar
  11. Rousseau L-M, Pesant G, Gendreau M (2002) A general approach to the physician rostering problem. Ann Oper Res 115:193–205CrossRefGoogle Scholar
  12. Sherali HD, Ramahi MH, Saifee QJ (2002) Hospital resident scheduling problem. Prod Plan Control 13:220–233CrossRefGoogle Scholar
  13. Topaloglu S (2006) A multi-objective programming model for scheduling emergency medicine residents. Comput Ind Eng 51:375–388CrossRefGoogle Scholar
  14. White CA, White GM (2003) Scheduling doctors for clinical training unit rounds using tabu optimization. Prac Theory Autom Timetabling IV 2740:120–128CrossRefGoogle Scholar
  15. Yuan-jun C, Li L, Yi L (2011) A MIP based surgery scheduling model. In: 2011 8th International Conference on Service Systems and Service Management (ICSSSM), pp 1–5Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Industrial EngineeringSichuan UniversityChengduChina

Personalised recommendations