# A bicriteria heuristic for an elective surgery scheduling problem

- 599 Downloads
- 11 Citations

## Abstract

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.

## Keywords

Health care Operating rooms Elective case scheduling Bicriteria optimization Heuristics## Notes

### Acknowledgments

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.

## References

- 1.Cardoen B, Demeulemeester E, Beliën J (2009) Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119(2):354–366CrossRefGoogle Scholar
- 2.Cardoen B, Demeulemeester E, Beliën J (2009) Sequencing surgical cases in a day-care environment: an exact branch-and-price approach. Comput Oper Res 36(9):2660–2669CrossRefGoogle Scholar
- 3.Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201(3):921–932CrossRefGoogle Scholar
- 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
- 7.Fei H, Meskens N, Chu C (2010) A planning and scheduling problem for an operating theatre using an open scheduling strategy. Comput Ind Eng 58(2):221–230CrossRefGoogle 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
- 9.Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14(1):89–114CrossRefGoogle Scholar
- 10.Gul S, Denton BT, Fowler JW, Huschka T (2011) Bi-criteria scheduling of surgical services for an outpatient procedure center. Prod Oper Manag 20(3):406–417CrossRefGoogle Scholar
- 11.Hans E, Wullink G, van Houdenhoven M, Kazemier G (2008) Robust surgery loading. Eur J Oper Res 185(3):1038–1050CrossRefGoogle Scholar
- 12.Liu Y, Chu C, Wang K (2011) A new heuristic algorithm for the operating room scheduling problem. Comput Ind Eng 61(3):865–871CrossRefGoogle 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
- 15.Marques I, Captivo ME, Pato MV (2012) An integer programming approach to elective surgery scheduling. OR Spectr 34(2):407–427CrossRefGoogle Scholar
- 16.Marques I, Captivo ME, Pato MV (2014) Scheduling elective surgeries in a Portuguese hospital using a genetic heuristic. Oper Res Health Care 3(2):59–72CrossRefGoogle Scholar
- 17.May JH, Strum DP, Vargas LG (2000) Fitting the lognormal distribution to surgical procedure times. Decis Sci 31(1):129–148CrossRefGoogle Scholar
- 18.Meskens N, Duvivier D, Hanset A (2013) Multi-objective operating room scheduling considering desiderata of the surgical team. Decis Support Syst 55(2):650–659CrossRefGoogle 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
- 22.Riise A, Burke EK (2011) Local search for the surgery admission planning problem. J Heuristics 17(4):389–414CrossRefGoogle Scholar
- 23.Roland B, Martinelly CD, Riane F, Pochet Y (2010) Scheduling an operating theatre under human resource constraints. Comput Ind Eng 58(2):212–220CrossRefGoogle 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
- 25.Zitzler E, Deb K, Thiele L (1999) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRefGoogle Scholar