Abstract
This paper proposes a hybrid compromise programming local search approach with two main characteristics: a capacity to generate non-dominated solutions and the ability to interact with the decision maker. Compromise programming is an approach where it is not necessary to determine the entire set of Pareto-optimal solutions but only some of them. These solutions are called compromise solutions and represent a good tradeoff between conflicting objectives. Another advantage of this type of method is that it allows the inclusion of the decision maker’s preferences through the definition of weights included in the different metrics used by the method. This approach is tested on an operating room planning process. This process incorporates the operating rooms and the nurse planning simultaneously. Three different objectives were considered: to minimize operating room costs, to minimize the maximum number of nurses needed to participate in surgeries and to minimize the number of open operating rooms. The results show that it is a powerful decision tool that enables the decision makers to apply compromise alongside optimal solutions during an operating room planning process.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Macario, A.: Are your hospital operating rooms “efficient”? A scoring system with eight performance indicators. Anesthesiology 105(2), 237–240 (2006)
Beliën, J., Demeulemeester, E.: Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur. J. Oper. Res. 176(2), 1185–1204 (2007)
Jebali, A., Alouane, A.B.H., Ladet, P.: Operating rooms scheduling. Int. J. Prod. Econ. 99(1–2), 52–62 (2006)
Guinet, A., Chaabane, S.: Operating theatre planning. Int. J. Prod. Econ. 85, 69–81 (2003)
Fei, H., Chu, C., Meskens, N.: Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Ann. Oper. Res. 166(1), 91–108 (2009)
Lamiri, M., et al.: A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res. 185(3), 1026–1037 (2008)
Beliën, J., Demeulemeester, E., Cardoen, B.: Visualizing the demand for various resources as a function of the master surgery schedule: a case study. J. Med. Syst. 30(5), 343–350 (2006)
Di Martinelly, C., Baptiste, P., Maknoon, Y.: Evaluation de l’impact de l’intégration de la conception d’horaires infirmiers sur la programmation opératoire in 9e Congrès International de Génie Industriel. Saint-Sauveur, Canada (2011)
Roland, B., et al.: Scheduling an operating theatre under human resource constraints. Comput. Ind. Eng. 58(2), 212–220 (2010)
Sier, D., Tobin, P., McGurk, C.: Scheduling surgical procedures. J. Oper. Res. Soc. 48(9), 884–891 (1997)
Cardoen, B., Demeulemeester, E., Beliën, J.: Optimizing a multiple objective surgical case sequencing problem. Int. J. Prod. Econ. 119(2), 354–366 (2009)
Meskens, N., Duvivier, D., Hanset, A.: Multi-objective operating room scheduling considering desiderata of the surgical team. Decis. Support Syst. 55, 650–659 (2012)
Shin, W.-S., Ravindran, A.: An interactive method for multiple-objective mathematical programming problems. J. Optim. Theory Appl. 68(3), 539–561 (1991)
Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer, Heidelberg (2005). doi:10.1007/3-540-27659-9
Mavrotas, G., Diakoulaki, D.: Multi-criteria branch and bound: a vector maximization algorithm for mixed 0-1 multiple objective linear programming. Appl. Math. Comput. 171(1), 53–71 (2005)
Miettinen, K., Mäkelä, M.M.: Synchronous approach in interactive multiobjective optimization. Eur. J. Oper. Res. 170(3), 909–922 (2006)
Zeleny, M.: Compromise programming. In: Cochrane, J., Zeleny, M. (eds.) Multiple Criteria Decision Making, pp. 262–301. University of South Carolina Press, Columbia (1973)
Hwang, C.L., Masud, A.S.M., Paidy, S.R.: Multiple Objective Decision Making, Methods and Applications: A State-of-the-Art Survey. Springer, Heidelberg (1979). doi:10.1007/978-3-642-45511-7
Zadeh, L.: Optimality and non-scalar-valued performance criteria. IEEE Trans. Autom. Control AC-8, 59–60 (1963)
Cohon, J.L.: Multiobjective Programming and Planning. Academic Press, New York (1978)
Ramazan, E.: Interactive compromise programming. J. Oper. Res. Soc. 38(2), 163–172 (1987)
Shiau, J.T., Wu, F.C.: Compromise programming methodology for determining instream flow under muliobjective water allocation criteria. J. Am. Water Resour. Assoc. 42(5), 1179–1191 (2006)
Weber, M., Borcherding, K.: Behavioral influences on weight judgments in multiattribute decision making. Eur. J. Oper. Res. 67, 1–12 (1993)
Saaty, T.L.: Fundamentals of Decision Making and Priority Theory with the Analytic Hierarchy Process. RWS Publications, Pittsburgh (1994)
Duenas, A., Tutuncu, G.Y., Chilcott, J.B.: A genetic algorithm approach to the nurse scheduling problem with fuzzy preferences. IMA J. Manage. Math. 20(4), 369–383 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Duenas, A., Di Martinelly, C., Yazgı Tütüncü, G., Aguado, J. (2017). A Multi-objective Hospital Operating Room Planning and Scheduling Problem Using Compromise Programming. In: Sidorov, G., Herrera-Alcántara, O. (eds) Advances in Computational Intelligence. MICAI 2016. Lecture Notes in Computer Science(), vol 10061. Springer, Cham. https://doi.org/10.1007/978-3-319-62434-1_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-62434-1_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62433-4
Online ISBN: 978-3-319-62434-1
eBook Packages: Computer ScienceComputer Science (R0)