A bicriteria heuristic for an elective surgery scheduling problem
Resource rationalization and reduction of waiting lists for surgery are two main guidelines for hospital units outlined in the Portuguese National Health Plan. This work is dedicated to an elective surgery scheduling problem arising in a Lisbon public hospital. In order to increase the surgical suite’s efficiency and to reduce the waiting lists for surgery, two objectives are considered: maximize surgical suite occupation and maximize the number of surgeries scheduled. This elective surgery scheduling problem consists of assigning an intervention date, an operating room and a starting time for elective surgeries selected from the hospital waiting list. Accordingly, a bicriteria surgery scheduling problem arising in the hospital under study is presented. To search for efficient solutions of the bicriteria optimization problem, the minimization of a weighted Chebyshev distance to a reference point is used. A constructive and improvement heuristic procedure specially designed to address the objectives of the problem is developed and results of computational experiments obtained with empirical data from the hospital are presented. This study shows that by using the bicriteria approach presented here it is possible to build surgical plans with very good performance levels. This method can be used within an interactive approach with the decision maker. It can also be easily adapted to other hospitals with similar scheduling conditions.
KeywordsHealth care Operating rooms Elective case scheduling Bicriteria optimization Heuristics
The authors would like to thank Dr. Manuel Delgado for his enthusiastic interest in this work, Dra. Margarida Baltazar for her patient provision of all necessary data and head nurse Fátima Menezes for the friendly and patient description of the entire process. This research is supported by Portuguese National Funding from FCT - Fundação para a Ciência e a Tecnologia, under the project: PEst-OE/MAT/UI0152.
- 4.Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling problems: a classification scheme. Int J Health Manag Inf 1(1):71–83Google Scholar
- 5.Collette Y, Siarry P (2003) Multiobjective optimization: principles and case studies. Springer, BerlinGoogle Scholar
- 6.Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester, LondonGoogle Scholar
- 8.General Direction of Health (ed) (2004) Plano Nacional de Saúde 2004-2010: mais saúde para todos. General Direction of Health, Lisbon, (in Portuguese)Google Scholar
- 13.Magerlein JM, Martin JB (1978) Surgical demand scheduling: a review. Heatlh Serv Res 13(4):418–433Google Scholar
- 14.Marques I, Captivo ME, Pato MV (2012) Exact and heuristic approaches for elective surgery scheduling. In: Proceedings of the CLAIO/SBPO 2012, Rio de Janeiro, pp 3729–3738Google Scholar
- 19.Min D, Yih Y (2010) Scheduling elective surgery under uncertainty and downstream capacity constraints. Decis Support Syst 206(3):642–652Google Scholar
- 20.Ministry of Health (2008) Administrative regulation (“Portaria”) nb 45/2008. In: Diário da República, no. 10 in 1st series, INCM, pp 526–536, (in Portuguese)Google Scholar
- 21.Rachuba S, Werners B (2014) A robust approach for scheduling in hospitals using multiple objectives. J Oper Res Soc 65(4):546–556Google Scholar
- 24.Shukla RK, Ketcham JS, Ozcan YA (1990) Comparison of subjective versus data base approaches for improving efficiency of operating room scheduling. Health Serv Manag Res 3(2):74–81Google Scholar