Journal of Medical Systems

, Volume 27, Issue 3, pp 259–270 | Cite as

A Hierarchical Multiple Criteria Mathematical Programming Approach for Scheduling General Surgery Operations in Large Hospitals

  • S. Noyan OgulataEmail author
  • Rızvan Erol


Limited staff and equipment within surgical services require efficient use of these resources among multiple surgeon groups. In this study, a set of hierarchical multiple criteria mathematical programming models are developed to generate weekly operating room schedules. The goals considered in these models are maximum utilization of operating room capacity, balanced distribution of operations among surgeon groups in terms of operation days, lengths of operation times, and minimization of patient waiting times. Because of computational difficulty of this scheduling problem, the overall problem is broken down into manageable hierarchical stages: (1) selection of patients, (2) assignment of operations to surgeon groups, and (3) determination of operation dates and operating rooms. Developed models are tested on the data collected in College of Medicine Research Hospital at Cukurova University as well as on simulated data sets, using MPL optimization package.

health systems scheduling mathematical programming multiple-criteria decision making 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    UNICEF, The State of Children in the World, Tisamat Printing, Ankara, Turkey, 90p., 1997.Google Scholar
  2. 2.
    Panayotopoulos, A., and Assimakopoulos, N., Problem structuring in a hospital. Eur. J. Oper. Res. 29:135–143, 1987.Google Scholar
  3. 3.
    Panayotopoulos, J. C., and Vassilacapoulos, G., Simulating hospital emergency departments queuing systems (GI/G/m(t)):(IHFF/N/). Eur. J. Oper. Res. 18:250–258, 1984.Google Scholar
  4. 4.
    Schmitz, H. H., and Kwak, N. K., Monte Carlo simulation of operating-room and recovery-room usage. Oper. Res. 20(6):1171–1180, 1972.Google Scholar
  5. 5.
    Kwak, N. K., Kuzdrall, P. J., and Schmitz, H. H., Simulating the use of space in a hospital surgical suite. Simulation 25(5):147–151, 1975.Google Scholar
  6. 6.
    Kwak, N. K., Kuzdrall, P. J., and Schmitz, H. H., The GPSS simulation of scheduling policies for surgical patients. Manage. Sci. 22(9):982–989, 1976.Google Scholar
  7. 7.
    Mahackek, A. R., and Knabe, T. L., Computer simulation of patient flow in obstetrical/gynecology clinics. Simulation Aug:95–101, 1984.Google Scholar
  8. 8.
    Wright, M. B., The application of a surgical bed simulation model. Eur. J. Oper. Res. 32:26–32, 1987.Google Scholar
  9. 9.
    Davies, R., Simulation for planning services for patients with coronary artery disease. Eur. J. Oper. Res. 71:323–332, 1994.Google Scholar
  10. 10.
    Vissers, J. M. H., Patient flow-based allocation of in-patient resources: A case study. Eur. J. Oper. Res. 105:356–370, 1998.Google Scholar
  11. 11.
    Ozkarahan, I., Allocation of surgical procedures to operating rooms. J. Med. Syst. 19(4):333–352, 1995.Google Scholar
  12. 12.
    Gerchak, Y., Gupta, D., and Hening, M., Reservation planning for elective surgery under uncertain demand for emergency surgery. Manage. Sci. 42(3):321–334, 1996.Google Scholar
  13. 13.
    Kusters, R. J., and Groot, P. M. A., Modelling resource availability in general hospitals: Design and implementation of a decision support model. Eur. J. Oper. Res. 88:428–445, 1996.Google Scholar
  14. 14.
    Taha, H. A., Operations Research: An Introduction, Prentice-Hall, New Jersey, 848p., 1997.Google Scholar
  15. 15.
    Montgomery, D. C., Design and Analysis of Experiments, 5th edn., Wiley, New York, 684p., 2001.Google Scholar
  16. 16.
    Law, A. M., and Kelton, W. D., Simulation Modeling and Analysis, McGraw-Hill, New York, 759p., 1991.Google Scholar
  17. 17.
    Ho, C. H., Lau, H. S., Minimizing Total Cost in Scheduling Outpatient Appointments. Management Science, 38(12):1750–1764, 1992.Google Scholar

Copyright information

© Plenum Publishing Corporation 2003

Authors and Affiliations

  1. 1.Department of Industrial EngineeringCukurova UniversityAdanaTurkey

Personalised recommendations