Multi-objective scheduling and a resource allocation problem in hospitals
- 682 Downloads
This study addresses the issue of scheduling medical treatments for resident patients in a hospital. Schedules are made daily according to the restrictions on medical equipment and physicians who are being assigned at the same time. The problem is formulated as a multi-objective binary integer programming (BIP) model. Three types of metaheuristics are proposed and implemented to deal with the discrete search space, numerous variables, constraints and multiple objectives: a variable neighborhood search (VNS)-based method, scatter search (SS)-based methods and a non-dominated sorting genetic algorithm (NSGA-II). This paper also provides the results of computational experiments and compares their ability to find efficient solutions to the multi-objective scheduling problem.
KeywordsScheduling Hospitals Multi-objective metaheuristics
José Rui Figueira acknowledges the RENOIR research grant from FCT (PTDC/ GES/73853/2006) and COST Action Research GrantIC0602 on ’Algorithmic Decision Theory’.
- Burke, E. K., Causmaecker, P., & Vanden Berghe, G. (2004a). Novel metaheuristic approaches to nurse rostering problems in Belgian hospitals. In J. Leung (Ed.), Handbook of scheduling: algorithms, models and performance analysis (Vol. 18, pp. 1–44). Boca Raton: CRC Press. Google Scholar
- Deb, K. (2001). Wiley-Interscience series in systems and optimization: Multi-objective optimization using evolutionary algorithms. Chichester: Wiley. Google Scholar
- Garey, M. R., & Johnson, D. S. (1990). Computers and intractability: a guide to the theory of NP-completeness. New York: Freeman. Google Scholar
- Glover, F. (1998). A template for scatter search and path relinking. In AE ’97: selected papers from the third European conference on artificial evolution (pp. 3–54). London: Springer. Google Scholar
- Glover, F., Laguna, M., & Martí, R. (2000). Fundamentals of scatter search and path relinking. Control and Cybernetics, 39(3), 653–684. Google Scholar
- Knowles, J., Thiele, L., & Zitzler, E. (2006). A tutorial on the performance assessment of stochastic multiobjective optimizers. TIK report 214, Computer Engineering and Networks Laboratory (TIK), ETH, Zurich. Google Scholar
- Nebro, A. J., Luna, F., & Alba, E. (2005). New ideas in applying scatter search to multiobjective optimization. In Lecture notes in computer science: Vol. 3410. Third international conference on evolutionary MultiCriterion optimization, EMO 2005 (pp. 443–458). Berlin: Springer. Google Scholar
- Patterson, P. (1996). What makes a well-oiled scheduling system? OR Manager, 12(9), 19–23. Google Scholar
- Tan, Y. Y. (2008). Multi-objective optimization for scheduling elective surgical patients at the health sciences centre in Winnipeg. Master’s thesis. available at. http://hdl.handle.net/1993/3081.