Determining the Optimal Surgical Case-Mix and Capacity Assignment for Surgical Services in Hospitals Using Simulated Annealing

Document Type : Research Paper


1 MSc., Department of Industrial Management, Faculty of Administrative Sciences and Economics, University of Isfahan, Isfahan, Iran

2 Associate Prof., Department of Management, Faculty of Administrative Sciences and Economics, University of Isfahan, Isfahan, Iran

3 Assistant Prof., Department of Management, Faculty of Administrative Sciences and Economics, University of Isfahan, Isfahan, Iran


Objective: As a crucial industry,the health system needs both managerial and clinical knowledge to solve its problems. This research studies the strategic planning and capacity allocation in operating rooms considering planning and block scheduling strategies. And then, a combined model for determining the optimal case-mix planning and allocating capacity to surgical services is developed as a stochastic optimal programming to face with the uncertain demand for surgery. The purpose of this model is to minimize undesirable deviations including unsatisfied demand, services overutilization and inactive operating rooms.
Methods: Because the problem is NP-hard in nature, determining the exact solution for real cases will be difficult exponentially. Therefore, a meta-heuristic simulated annealing algorithm is proposed. The results of the mathematical model using GAMS (COINBONMIN) and simulated annealing method, using MATLAB have been compared.
Results: The samples have been extracted from a Canadian hospital with 9 surgical services, 110 surgeries, 16 operating rooms and 220 beds. To decrease the number of variables and solve the mathematic model, only a few services, surgeries and operating rooms have been selected. The number of operating rooms not underutilization as studied by both methods for all samples is zero – the optimal. The difference between the optimal values of the objective function obtained from the stochastic goal programming and the simulated annealing method for the samples lies within the range of [0/05, 0/6].
Conclusion: A stochastic goal programming model has been proposed to determine the number and composition of surgical operations and allocate capacity to surgical services with regard to uncertain demand. The idea of ​​the proposed model is that by changing the number and composition of surgical cases, undesirable deviations can be minimized


Aringhieri, R., Landa, P., Soriano, P., Ta`nfani, E., & Testi, A. (2015). A two level metaheuristic for the operating room scheduling and assignment problem. Computers & Operations Research, 54, 21-34.
Bai, G., Hsu, S. H., & Krishnan, R. (2009). Accounting performance, cost structure, and firm's capacity investment decisions,, retrieved August 17, 2017.
Bouguerra, A., Sauvey, C., & Sauer, N. (2015). Mathematical model for maximizing operating rooms utilization. International Federation of Automatic Cotrol, 48(3), 118–123.
Britt, J. W. (2015). Stochastic Goal Programming and a Metaheuristic for Scheduling of Operating Rooms(Doctoral dissertatio), University of Windsor.
Cao, C., Gao, Z., & Li, K. (2012). Capacity allocation problem with random demands for the rail container carrier. European Journal of Operational Research, 217, 214–221.
Cardoen, B., Demeulemeester, E., & Beliën, J. (2010). Operating room planning and scheduling: A literature review. European Journal of Operational Research, 201(3), 921–932.
Choi, S., & Wilhelm, W. E. (2014). On capacity allocation for operating rooms. Computers & Operations Research, 44, 174–184.
Dai, Z., Aqlan, F., Gao, K., & Zhou, Y. (2019). A two-phase method for multi-echelon location-routing problems in supply chains. Expert Systems with Applications, 115, 618-634. 
Duma, D., & Aringhieri, D. (2015). An online optimization approach for the Real Time Management of operating rooms. Operations Research for Health Care, 7, 40-51.
Eskandari, H., & Bahrami, M. (2017). Multi-objective scheduling of the operating room using simulation-based optimization. Journal of Industrial Engineering, 51(1), 1-13. (in Persian)
Fei, H., Meskens, N., & Chu, C. (2010). A planning and scheduling problem for an operating theatre using an open scheduling strategy. Computers & Industrial Engineering, 58, 221–230.
Finlayson, G. S., Reimer, J., Dahl, M., Stargardter, M., & McGowan, K. (2009). The direct cost of hospitalizations in Manitoba, 2005/06.,, retrieved July 20, 2017.
Gauthier, J. B., & Legrain, A. (2016). Operating room management under uncertainty. Constraints, 21, 577-596.
Guerriero, F., & Guido, R. (2011). Operational research in the management of the operating theatre: a survey. Health care management science, 14, 89-114.
Guido, R., & Conforti, D. (2017). A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem. Computers and Operations Research, 87, 270-282.
Hof, S., Fügener, A., Schoenfelder, J., & Brunner, J. O. (2015). Case mix planning in hospitals: a review and future agenda. Health Care Management Science,, retrieved November 26,2016.
Hosseini, N.,& Taaffe, K. M. (2015). Allocating operating room block time using historical caseload variability. Health care management science, 18, 419-430.
Imani Imanloo, M. (2016). Daily Scheduling of Surgical Operations using simulation-based Optimization Technique. Master Thesis, University of Isfahan, Isfahan. (in Persian)
Jebali, A., & Diabat, A. (2017). A Chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints. Computers & Industrial Engineering,114, 329-344.
Kamran, M.A., Karimi, B., & Dellaert, N. (2018). Uncertainty in Advance Scheduling Problem in Operating Room Planning. Computers & Industrial Engineering, 126, 252-268.
Katebi, Y., Arshadi, S., & Donyavi, A. (2018). Presenting a mathematical model for managing the patient's treatment processes at the emergency department, 14th International Engineering Conference: Isfahan University of Science & Technology. (in Persian)
Kroer, L.R., Foverskov, K., Vilhelmsen, C., Hansen, A.S., & Larsen, J. (2018). Planning and scheduling operating rooms for elective and emergency surgeries with uncertain duration, Operations Research for Health Care, 19, 107-119.
Latorre-Núñez, G., Lüer-Villagra, A., Marianov, V., Obreque, C., Ramis, F., & Neriz, L. (2016). Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries. Computers & Industrial Engineering, 97, 248–257.
Li, Y., Zhang, Y., Kong, N., & Lawley, M. (2016). Capacity Planning for Long-Term Care Networks. IIE Transactions, , retrieved August 19,2017.
Ma, G., & Demeulemeester, E. (2013). A multilevel integrative approach to hospital case mix and capacity planning. Computers & Operations Research, 40, 2198–2207.
Ma, G., Beliën, J., Demeulemeester, E., & Wang, L. (2011). Solving the strategic case mix problem optimally by using branch-and-price, retrieved November 23,2016.
Mahmoodian, N., Ketabi, S., & Atighehchian ,A. (2018). Operating room scheduling for elective surgery consideriing downstream care units using goal planning. Journal of Industrial Engineering, 52(1), 103-112. (in Persian)
Menin, O.H., & Bauch, C.T. (2018). Solving the patient zero inverse problem by using generalized simulated annealing. Physica A: Statistical Mechanics and its Applications, 490, 1513–1521.
Min, D., & Yih, Y. (2010). An elective surgery scheduling problem considering patient priority. Computers & Operations Research, 37, 1091–1099.
Penn, M. L. (2014). Developing a Multi-Methodological Approach to Hospital Operating Theatre Scheduling. (Doctoral dissertatio), University of Southampton.
Razmi, J., Yousefi, M. S., & Barati, M. (2015). A stochastic model for operating room unique equipment planning under uncertainty. International Federation of Automatic Cotrol, 48(3), 1796–1801.
Rezaei Nik, A. & Molavi, F. (2015). Multi-Objective Project Selection and Scheduling Under Uncertainty (Case Study: Danesh Bonyan Paya Fannavaran Ferdowsi Company). Industrial Management, 7 (3), 469-488.
Rezaei, N., & Bagheri, M. (2014). Study and Analysis of Operation Room Planning and Scheduling Problems: Eighth International Management and Industrial Engineering Conference. Tehran: IRIB International Conference Center. (in Persian)
Riise, A., Mannino, C., & Burke, E. K. (2016). Modelling and solving generalized operational surgery scheduling problems. Computers & Operations Research, 66, 1-11.
Sajadi, A. S. (2017). Developing an Integrated Model and Solving Procedure to Determine the Optimal Surgical Case-Mix and Capacity Allocation for Surgical Services. Master Thesis, University of Isfahan, Isfahan. (in Persian)
 Salimifard, K., Ghasemiyeh, R., & Pasban, S. (2017).Vertical Balancing in Multi-sided Assembly Lines Using Simulated Annealing Algorithm. Journal of Production and Operations Management, 14(1), 21-44. (in Persian)
Samudra, M., Van Riet, C., Demeulemeester, E., Cardoen, B.Vansteenkiste, N., & Rademakers, F. (2016). Scheduling operating rooms: achievements,challenges and pitfalls. Journal of scheduling, 19(5), 493-525.
Turhan, A. M., & Bilgen, B. (2017). Mixed integer programming based heuristics for the Patient Admission Scheduling problem. Computers and Operations Research, 80, 38-49.
Yahia, Z., Eltawil, A. B., & Harraz, N. A. (2015). The operating room case-mix problem under uncertainty and nurses capacity constraints. Health care management science, 19(4), 383-394.