Abstract
This paper presents a decision support system for cyclic master surgery scheduling and describes the results of an extensive case study applied in a medium-sized Belgian hospital. Three objectives are taken into account when building the master surgery schedule. First of all, the resulting bed occupancy at the hospitalization units should be leveled as much as possible. Second, a particular operating room is best allocated exclusively to one group of surgeons having the same speciality; i.e., operating rooms should be shared as little as possible between different surgeon groups. Third, the master surgery schedule is preferred to be as simple and repetitive as possible, with few changes from week to week. The system relies on mixed integer programming techniques involving the solution of multi-objective linear and quadratic optimization problems, and on a simulated annealing metaheuristic.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Adenso-Díaz, B., & Rodríguez, F. (1997). A simple search heuristic for the MCLP: Application to the location of ambulance bases in a rural region. Omega, International Journal of Management Science, 25, 181–187.
Aickelin, U., & Dowsland, K. A. (2000). Exploiting problem structure in a genetic algorithms approach to a nurse rostering problem. Journal of Scheduling, 31, 139–153.
Aickelin, U., & White, P. (2004). Building better nurse scheduling algorithms. Annals of Operations Research, 128, 159–177.
Beliën, J., & Demeulemeester, E. (2007). Building cyclic master surgery schedules with leveled resulting bed occupancy. European Journal of Operational Research, 176, 1185–1204.
Blake, J. T., & Donald, J. (2002). Mount Sinai hospital uses integer programming to allocate operating room time. Interfaces, 32, 63–73.
Blake, J. T., Dexter, F., & Donald, J. (2002). Operating room manager’s use of integer programming for assigning block time to surgical groups: A case study. Anesthesia and Analgesia, 94, 143–148.
Brandeau, M. L., Sainfort, F., & Pierskalla, W. P. (2004). Operations research and health care: A handbook of methods and applications. Dordrecht: Kluwer Academic.
Brotcorne, L., Laporte, G., & Semet, F. (2003). Ambulance location and relocation models. European Journal of Operational Research, 147, 451–463.
Burke, E. K., De Causmaecker, P., & Vanden Berghe, G. (1999). A hybrid tabu search algorithm for the nurse rostering problem. In Simulated evolution and learning (Vol. 1585, pp. 187–194). Berlin: Springer.
Burke, E. K., De Causmaecker, P., Petrovic, S., & Vanden Berghe, G. (2003). METAHEURISTICS: computer decision-making. In M. G. C. Resende (Ed.), Combinatorial Optimization Book Series. Variable neighborhood search for nurse rostering problems (pp. 153–172). Dordrecht: Kluwer.
Burke, E. K., De Causmaecker, P., & Vanden Berghe, G. (2004). Novel metaheuristic approaches to nurse rostering problems in Belgian hospitals. In J. Leung (Ed.), Handbook of scheduling: algorithms, models and performance analysis (Vol. 18, pp. 1–44). Boca Raton: CRC Press.
Burke, E. K., De Causmaecker, P., Vanden Berghe, G., & Van Landeghem, H. (2004). The state of the art of nurse rostering. Journal of Scheduling, 7, 441–499.
Burke, E., Curtois, T., Post, G., Qu, R., & Veltman, B. (2008). A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem. European Journal of Operational Research. 188(2), 330–341.
Cardoen, B., Demeulemeester, E., & Beliën, J. (2006). Optimizing a multiple objective surgical case scheduling problem (Working paper KBI 0625). Katholieke Universiteit Leuven, Belgium.
Cardoen, B., Demeulemeester, E., & Beliën, J. (2007). Scheduling surgical cases in a day-care environment: a branch-and-price approach (Working paper KBI 0724). Katholieke Universiteit Leuven, Belgium.
Coppola, M., Ozcan, Y., & Bogacki, R. (2003). Evaluation of performance of dental providers on posterior restorations: Does experience matter? A data envelopment analysis (DEA) approach. Journal of Medical Systems, 27, 447–458.
Everett, J. (2002). A decision support simulation model for the management of an elective surgery waiting system. Health Care Management Science, 5, 89–95.
Fries, B. (1976). Bibliography of operations research in health-care systems. Operations Research, 24, 801–804.
Hans, E. W., Wullink, G., van Houdenhoven, M., & Kazemier, G. (2008). Robust surgery loading. European Journal of Operational Research. 185(3), 1038–1050.
Hsu, V., de Matta, R., & Lee, C.-Y. (2003). Scheduling patients in an ambulatory surgical center. Naval Research Logistics, 50, 218–238.
Huang, M. D., Romeo, F., & Sangiovanni-Vincentelli, A. (1986). An efficient general cooling schedule for simulated annealing. In IEEE international conference on computer-aided design (pp. 381–384).
ILOG (2002) ILOG CPLEX 8.1 user’s manual.
Kellogg, D. L., & Walczak, S. (2007). Nurse scheduling: From academia to implementation or not? Interfaces, 37(4), 355–369.
Kim, S.-C., & Horowitz, I. (2002). Scheduling hospital services: The efficacy of elective-surgery quotas. Omega—The International Journal of Management Science, 30, 335–346.
Kim, S.-C., Horowitz, I., & Buckley, T. A. (2000). Flexible bed allocation and performance in the intensive care unit. Journal of Operations Management, 18, 427–443.
Kirkpatrick, S., Gerlatt, C. D. J., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–680.
Kusters, R., & Groot, P. (1996). Modelling resource availability in general hospitals: Design and implementation of a decision support model. European Journal of Operational Research, 88, 428–445.
Lapierre, S., Batson, C., & McCaskey, S. (1999). Improving on-time performance in health care organizations: a case study. Health Care Management Science, 2, 27–34.
Litvak, E., & Long, M. C. (2000). Cost and quality under managed care: Irreconcilable differences? The American Journal of Managed Care, 6, 305–312.
Marcon, E., & Dexter, F. (2006). Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Management Science, 9, 87–98.
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1958). Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087–1092.
Ogulata, S., & Erol, R. (2003). A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. Journal of Medical Systems, 27(3), 259–270.
Pérez, B., Arenas, M., Bilbao, A., & Rodriguez, M. (2005). Management of surgical waiting lists through a possiblistic linear multiobjective programming problem. Applied Mathematics and Computation, 167, 477–495.
Pincus, M. (1970). A Monte Carlo method for the approximate solution of certain types of constrained optimization problems. Operations Research, 18, 1225–1228.
Pritsker, A. (1998). Life and death decisions: Organ transplantation allocation policy analysis. ORMS Today, 25, 22–28.
RIZIV (2005). Evolutie van de uitgaven voor geneeskundige verzorging. www.riziv.be.
Romeijn, H. E., Ahuja, R. K., Dempsey, J. F., & Kumar, A. (2006). A new linear programming approach to radiation therapy treatment planning problems. Operations Research, 54(2), 201–216.
Santibanez, P., Begen, M., & Atkins, D. (2007). Managing surgical waitlists for a British Columbia health authority. Health Care Management Science, 10, 269–282.
Sewell, E., & Jacobson, S. (2003). Using an integer programming model to determine the price of combination vaccines for childhood immunization. Annals of Operations Research, 119, 261–284.
Van Laarhoven, P. J. M., & Aarts, E. H. L. (1988). Simulated annealing: Theory and applications. Dordrecht: Kluwer.
van Oostrum, J., Van Houdenhoven, M., Hurink, J., Hans, E., Wullink, G., & Kazemier, G. (2006). A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spektrum, 30(2), 355–374.
Vissers, J. M. H., Bertrand, J., & de Vries, G. (2001). A framework for production control in healthcare organisations. Production Planning and Control, 12(6), 591–604.
Wiers, V. C. (1997). A review of the applicability of OR and AI scheduling techniques in practice. Omega—The International Journal of Management Science, 25(2), 145–153.
Author information
Authors and Affiliations
Corresponding author
Additional information
J. Beliën as postdoctoral researcher supported by Fonds Wetenschappelijk Onderzoek—Vlaanderen.
Rights and permissions
About this article
Cite this article
Beliën, J., Demeulemeester, E. & Cardoen, B. A decision support system for cyclic master surgery scheduling with multiple objectives. J Sched 12, 147–161 (2009). https://doi.org/10.1007/s10951-008-0086-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10951-008-0086-4