A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem

Computers and Operations Research

Volumn 87, Issue , 2017, Pages 270-282

  Guido, Rosita ^a   Conforti, Domenico ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Genetic algorithms; Integer linear programming; Multicriteria optimization; Optimization in healthcare services

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEMS; GENETIC ALGORITHMS; HEALTH CARE; HOSPITALS; MULTIOBJECTIVE OPTIMIZATION; OPERATING ROOMS; OPTIMIZATION; SCHEDULING; SURGERY; TRANSPLANTATION (SURGICAL);

HEALTH-CARE MANAGEMENTS; HEALTHCARE SERVICES; HOSPITAL MANAGERS; INTEGER LINEAR PROGRAMMING; INTEGER LINEAR PROGRAMMING MODELS; MULTICRITERIA OPTIMIZATION; OPTIMIZATION MODELING; PLANNING AND SCHEDULING;

INTEGER PROGRAMMING;

EID: 85009737073     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2016.11.009     Document Type: Article

References (46)

1. Dexter, F., Epstein, R., Traub, R., Xiao, Y., Making management decisions on the day of surgery based on operating room efficiency and patient waiting times. Anesthesiology 101 (2004), 53–1444.
2. Sieber, T., Leibundgut, D., Operating room management and strategies in Switzerland: Results of a survey. Eur J Anaesthesiol 19:6 (2002), 415–423.
3. Cardoen, B., Demeulemeester, E., Beliën, J., Operating room planning and scheduling: A literature review. Eur J Oper Res 201:3 (2010), 921–932.
4. Guerriero, F., Guido, R., Operational research in the management of the operating theatre: a survey. Health Care Manag Sci 14:1 (2011), 89–114.
5. Cardoen, B., Demeulemeester, E., Beliën, J., Operating room planning and scheduling problems: a classification scheme. Int J Health Manag Inform 13:1 (2010), 71–83.
6. Pham, D., Klinkert, A., Surgical case scheduling as generalized job shop scheduling problem. Eur J Oper Res 185:3 (2008), 25–1011.
7. Blake, J., Carter, M., A goal programming approach to strategic resource allocation in acute care hospitals. Eur J Oper Res 140 (2002), 541–561.
8. Beliën, J., Demeulemeester, E., Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur J Oper Res 176:2 (2007), 1185–1204.
9. van Oostrum, J.M., Bredenhoff, E., Hans, E.W., Suitability and managerial implications of a master surgical scheduling approach. Annals Oper Res 178 (2009), 91–104.
10. Ozkarahan, I., Allocation of surgeries to operating rooms by goal programming. J Med Syst 24:6 (2000), 339–378.
11. Guinet, A., Chaabane, S., Operating theatre planning. Int J Prod Econ 85:1 (2003), 69–81.
12. Jebali, A., Hadjalouane, A., Ladet, P., Operating rooms scheduling. Int J Prod Econ 99 (2006), 52–62.
13. Kennedy, M., Bin-packing, knapsack, and chance-constrained approaches to operating room scheduling, 1992, Ph.D. thesis Rensselaer Polytechnic Institute School Of Engineering Department of Decision Sciences Engineering Systems.
14. Vissers, J., Bertrand, J., De Vries, G., A framework for production control in health care organizations. Prod Plan Control 12:6 (2001), 591–604.
15. Blake, J.T., Dexter, F., Donald, J., Operating room manager’ s use of integer programming for assigning block time to surgical groups: A case study. Anesthesia Analgesia 94 (2002), 143–148.
16. Zhang, B., Murali, P., Dessouky, M.M., Belson, D., A mixed integer programming approach for allocating operating room capacity. J Oper Res Soc 60:5 (2008), 663–673.
17. Marques, I., Captivo, M., Vaz Pato, M., An integer programming approach to elective surgery scheduling. OR Spectrum 34:2 (2012), 407–427.
18. Conforti, D., Guerriero, F., Guido, R., A multi-objective block scheduling model for the management of surgical operating rooms: New solution approaches via genetic algorithms. Proceedings of IEEE Workshop on Health Care Management (WHCM), 2010, 1–5.
19. Marques, I., Captivo, M.E., Vaz Pato, M., Planning elective surgeries in a portuguese hospital: Study of different mutation rules for a genetic heuristic. Lect Notes Manag Sci 4 (2012), 238–243.
20. Testi, A., Tanfani, E., Torre, G., A three-phase approach for operating theatre schedules. Health Care Manag Sci 10 (2007), 163–172.
21. Testi, A., Tanfani, E., Tactical and operational decisions for operating room planning: Efficiency and welfare implications. Health Care Manag Sci 12:4 (2009), 363–373.
22. Agnetis, A., Coppi, A., Corsini, M., Dellino, G., Meloni, C., Pranzo, M., A decomposition approach for the combined master surgical schedule and surgical case assignment problems. Health Care Manag Sci 17:1 (2014), 49–59.
23. Ogulata, S., Erol, R., A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J Med Syst 27:3 (2003), 259–270.
24. Cardoen, B., Demeulemeester, E., Beliën, J., Optimizing a multiple objective surgical case sequencing problem. Int J Prod Econ 119:2 (2009), 354–366.
25. Beliën, J., Demeulemeester, E., Cardoen, B., A decision support system for cyclic master surgery scheduling with multiple objectives. J Sched 12:2 (2009), 147–161.
26. Marler, R.T., Arora, J.S., The weighted sum method for multi-objective optimization: new insights. Struct Multidisc Optim 41:6 (2010), 853–862.
27. Meskens, N., Duvivier, D., Hanset, A., Multi-objective operating room scheduling considering desiderata of the surgical team. Dec Support Syst 55:2 (2013), 650–659.
28. Erdogan, S.A., Denton, B.T., Surgery planning and scheduling, 2011, John Wiley & Sons, Inc. 9780470400531, 10.1002/9780470400531.eorms0861.
29. Oduncu, F., Priority-setting, rationing and cost-effectiveness in the German health care system. Med Health Care Philos 16:3 (2013), 39–327.
30. Agnetis, A., Coppi, A., Corsini, M., Dellino, G., Meloni, C., Pranzo, M., Long term evaluation of operating theater planning policies. Oper Res Health Care 1:4 (2012), 95–104.
31. Coello, C., Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Meth Appl Mech Eng 19:11-12 (2002), 1245–1287.
32. Konak, A., Coit, D.W., Smith, A.E., Multi-objective optimization using genetic algorithms: A tutorial. Reliab Eng Syst Saf 91:9 (2006), 992–1007.
33. Coello, C., Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored. Front Comput Sci China 3 (2009), 18–30.
34. Ranjithan, S.R., Chetan, S.K., Dakshina, H.K., Constraint method-based evolutionary algorithm for multiobjective optimization. Zitzler, E., Thiele, L., Deb, K., Coello Coello, C., Corne, D., (eds.) Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization Lecture Notes in Computer Science, Vol. 1993, 2001, Springer Berlin / Heidelberg, 299–313.
35. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T., A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6:2 (2002), 182–197.
36. Abraham, A., Jain, L.C., Goldberg, R., Evolutionary multiobjective optimization: Theoretical advances and applications (Advanced Information and Knowledge Processing). 2005, Springer-Verlag New York, Inc. Secaucus, NJ, USA.
37. Glover, F.W., Kochenberger, G.A., Handbook of metaheuristics. International Series in Operations Research & Management Science, 2003.
38. Holland, J.H., Adaptation in natural and artificial systems. 1975, The University of Michigan Press, Ann Arbor, MI.
39. Mitchell, M., An introduction to genetic algorithms. 1997, MIT Press.
40. Ehrgott, M., Gandibleux, X., Hybrid metaheuristics for multi-objective combinatorial optimization. Blum, C., Aguilera, M., Roli, A., Sampels, M., (eds.) Hybrid Metaheuristics Studies in Computational Intelligence, Vol. 114, 2008, Springer Berlin / Heidelberg, 221–259.
41. Zitzler, E., Deb, K., Thiele, L., Comparison of multiobjective evolutionary algorithms: Empirical results. Evol Comput 8:2 (2000), 173–195.
42. Srinivas, N., Deb, K., Multiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2 (1994), 221–248.
43. Laredo, J., Eiben, A., Steen, M., Castillo, P., Mora, A., Merelo, J., P2P evolutionary algorithms: A suitable approach for tackling large instances in hard optimization problems. Luque, E., Margalef, T., Ben Atez, D., (eds.) Euro-Par 2008 - Parallel Processing Lecture Notes in Computer Science, Vol. 5168, 2008, Springer Berlin Heidelberg, 622–631.
44. Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A., A novel population initialization method for accelerating evolutionary algorithms. Comput Math Appl 53:10 (2007), 1605–1614.
45. Chandoul, W., Hammadi, S., Camus, H., Zgaya, H., di Pompeo, C., Trincaretto, F., Evolutionary approach for multi-objective scheduling in surgical unit. Conférence Francophone Gestion et Ingénierie des Systémes Hospitaliers (GISEH 2012), Quebec, 2012, 1–8.
46. Puchinger, J., Raidl, G.R., Combining metaheuristics and exact algorithms in combinatorial optimization: a survey and classification. Mira, J., lvarez, J., (eds.) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach Lecture Notes in Computer Science, Vol. 3562, 2005, Springer Berlin Heidelberg, 41–53.