Annals of Operations Research

, Volume 272, Issue 1–2, pp 493–527 | Cite as

Adaptive layout for operating theatre in hospitals: different mathematical models for optimal layouts

  • Abdelahad Chraibi
  • Ibrahim H. OsmanEmail author
  • Said Kharraja
S.I.: Advances in Theoretical and Applied Combinatorial Optimization


The adaptive layout for operating theatre (ALOT) problem in hospitals seeks to determine the ‘most efficient’ layout placement of a set of health-care operating facilities, corridors and elevators in a designated area subject to a set of constraints on professional standards. Such standards include regulations on: hygiene, safety and security of stakeholders (doctors, medical staff, patients and visitors); movements of technologies; and specifications of operating rooms (functions, orientations, space sizes, and desired closeness). Existing ALOT layouts are mostly generated from designs based on experiential judgments of experts. Due to the lack of scientific rigor and huge impact of layout design on the efficiency and effectiveness of an operating theater, the paper proposes mixed integer linear programming models to find optimal layouts under three different design variants: ALOT with multiple sections; ALOT with multiple rows and ALOT with multiple floors. Each variant has different demands for personnel, patients, and technologies over a planning horizon. Operating facilities can exchange functions at rearrangement costs from one period to another to meet the changing demands. The general objective consists of two sub-objectives: the first sub-objective is to minimize the total sum of the rearrangement and travel costs whereas the second sub-objective is to maximize the total sum of desired closeness among facilities. Computational experiences are presented on a set of quasi-real data instances for a hospital in France. They demonstrate the effectiveness of the formulations in providing optimal layouts for realistic-sized instances. Conclusion and future research directions are presented.


Layout design for operating theatre Mixed integer linear programming models Adaptive and robust layout Health-care standards 



We would like to express our gratitude to the two anonymous referees for their critical and valuable comments. They helped to improve immensely the clarity of the paper. Our appreciation also goes to the editors for their support and encouragement.


  1. Arnolds, I. V., & Gartner, D. (2017). Improving hospital layout planning through clinical pathway mining. Annals of Operations Research. Scholar
  2. Arnolds, I. V., & Nickel, S. (2013). Multi-period layout planning for hospital wards. Socio-Economic Planning Sciences, 47(3), 220–237.CrossRefGoogle Scholar
  3. Arnolds, I., Nickel, S., Shashaani, S., & Wernz, C. M. (2012). Using simulation in hospital layout planning. In Proceedings of the winter simulation conference (p. 395). Berlin: Berlin Intercontinental.Google Scholar
  4. Barrett, A. (2008). Optimization of facility design and workflow process at the phlebotomy clinic of Toronto general hospital. Working Paper, University of Toronto, Toronto.Google Scholar
  5. Bilsel, M., & Davutyan, N. (2014). Hospital efficiency with risk adjusted mortality as undesirable output: The Turkish case. Annals of Operations Research, 221(1), 73–88.CrossRefGoogle Scholar
  6. Bish, D. R., Agca, E., & Glick, R. (2014). Decision support for hospital evacuation and emergency response. Annals of Operations Research, 221(1), 89–106. Scholar
  7. Burkard, R. E. (2013). Quadratic assignment problems. In P. M. Pardalos, D.-Z. Du, & R. L. Graham (Eds.), Handbook of combinatorial optimization (pp. 2741–2814). London: Springer.CrossRefGoogle Scholar
  8. Butler, T. W., Karwan, K. R., & Sweigart, J. R. (1992). Multi-level strategic evaluation of hospital plans and decisions. Journal of the Operational Research Society, 43, 665–675.CrossRefGoogle Scholar
  9. Chraibi, A., Kharraja, S., Osman, I. H., & Elbeqqali, O. (2015). Optimization of a dynamic operating theatre layout problem. In Proceedings of the 2015 international conference on industrial engineering and systems management (IESM) (pp. 262–271). Washington: IEEE.
  10. Chraibi, A., Kharraja, S., & Osman, I. H. (2017). A Multi-agents system for solving facility layout problem: Application to operating theater. Journal of Intelligent Systems. Scholar
  11. de Bruin, A. M., Bekker, R., Van Zanten, L., & Koole, G. M. (2010). Dimensioning hospital wards using the Erlang loss model. Annals of Operations Research, 178(1), 23–43.CrossRefGoogle Scholar
  12. Elshafei, A. N. (1977). Hospital layout as a quadratic assignment problem. Operational Research Quarterly, 28(1), 167–179.CrossRefGoogle Scholar
  13. Feng, X., & Su, Q. (2015). An applied case of quadratic assignment problem in hospital department layout. In: Proceedings of 12th international conference on service systems and service management (ICSSSM) (pp. 1–5). Washington: IEEE.Google Scholar
  14. Gibson, I. W. (2007) An approach to hospital planning and design using discrete event simulation. In Proceedings of the 39th conference on winter simulation (pp. 1501–1509). Washington: IEEE.Google Scholar
  15. Harrison, S., Nugud, O., & Benziger, H. (2013). Operating theatre management: Do we lack a mathematician’s perspective? ANZ Journal of Surgery, 83, 5–6.CrossRefGoogle Scholar
  16. Helber, S., Böhme, D., Oucherif, F., Lagershausen, S., & Kasper, S. (2016). A hierarchical facility layout planning approach for large and complex hospitals. Flexible Services and Manufacturing Journal, 28(1–2), 5–29.CrossRefGoogle Scholar
  17. Kokoç, M., Aktepe, A., Ersöz, S., & Türker, A. K. (2016). Improvement of facility layout by using data mining algorithms and an application. International Journal of Intelligent Systems and Applications in Engineering., 4, 92–100.CrossRefGoogle Scholar
  18. Lin, Q. L., Liu, L., Liu, H. C., & Wang, D. J. (2013). Integrating hierarchical balanced scorecard with fuzzy linguistic for evaluating operating room performance in hospitals. Expert Systems with Applications, 40(6), 1917–1924.CrossRefGoogle Scholar
  19. Lin, Q. L., Liu, H. C., Wang, D. J., & Liu, L. (2015). Integrating systematic layout planning with fuzzy constraint theory to design and optimize the facility layout for operating theatre in hospitals. Journal of Intelligent Manufacturing, 26(1), 87–95. Scholar
  20. Lorenz, W. E., Bicher, M., & Wurzer, G. (2015). Adjacency in hospital planning. Mathematical Modelling, 8(1), 862–867.Google Scholar
  21. Ma, Y., Zuo, X., Huang, X., Gu, F., Wang, C., & Zhao, X. (2016). A MOEA/D based approach for hospital department layout design. In Proceedings of the 2016 IEEE congress on evolutionary computation (pp. 793–798). Washington: IEEE.Google Scholar
  22. McHugh, P., & Payne, S. (2012). Theatre design and patient safety. In S. Payne et al. (Eds.), Imaging and technology in urology (pp. 249–252). London: Springer.CrossRefGoogle Scholar
  23. Motaghi, M., Hamzenejad, A., & Riyahi, L. (2011). Optimization of hospital layout through the application of heuristic techniques (Diamond Algorithm) in Shafa hospital. International Journal of Management of Business Research, 1(3), 133–138.Google Scholar
  24. Muther, R. (1973). Systematic layout planning. Boston: Cahners Books.Google Scholar
  25. Osman, I. H. (1995). An introduction to metaheuristics. In M. Lawrence & C. Wilsdon (Eds.), Operational research tutorial papers (pp. 92–122). Hampshire: Publication of the Operational Research Society, Stockton Press.Google Scholar
  26. Rachuba, S., & Werners, B. (2017). A fuzzy multi-criteria approach for robust operating room schedules. Annals of Operations Research, 251, 325–350.CrossRefGoogle Scholar
  27. Reiling, J., Hughes, R. G., & Murphy, M. R. (2008). The Impact of facility design on patient safety (chapter 28). In Hughes, R. G. (Ed.) Patient safety and quality: An evidence-based handbook for nurses. Rockville, MD: Agency for Healthcare Research and Quality; AHRQ Publication No. 08-0043, March 2008.Google Scholar
  28. Rismanchian, F., & Lee, Y. H. (2017). Process mining-based method of designing and optimizing the layouts of emergency departments in hospitals. Health Environments Research and Design Journal, 10, 105–120. Scholar
  29. Rosko, M. D. (1996). Understanding variations in hospital costs: An economics perspective. Annals of Operations Research, 67(1), 1–21.CrossRefGoogle Scholar
  30. Stummer, C., Doerner, K., Focke, A., & Heidenberger, K. (2004). Determining location and size of medical departments in a hospital network: A multiobjective decision support approach. Health Care Management Science, 7(1), 63–71.CrossRefGoogle Scholar
  31. Tayal, A., Gunasekaran, A., Singh, S. P., Dubey, R., & Papadopoulos, T. (2017). Formulating and solving sustainable stochastic dynamic facility layout problem: A key to sustainable operations. Annals of Operations Research, 253(1), 621–655.CrossRefGoogle Scholar
  32. Vos, L., Groothuis, S., & van Merode, G. G. (2007). Evaluating hospital design from an operations management perspective. Health Care Management Science, 10(4), 357–364.CrossRefGoogle Scholar
  33. Yeh, I. C. (2006). Architectural layout optimization using annealed neural network. Automation in Construction, 15(4), 531–539.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Abdelahad Chraibi
    • 1
  • Ibrahim H. Osman
    • 2
    Email author
  • Said Kharraja
    • 3
  1. 1.LAMIH UMR CNRS 8201University of Valenciennes and Hainaut-CambresisValenciennesFrance
  2. 2.Husni Sawwaf Chair in Business and Management, Olayan School of Business, Business Information and Decision SystemsAmerican University of BeirutBeirutLebanon
  3. 3.Laboratory of Signal and Industrial Process Analysis (LASPI)University of Lyon, University of Saint-EtienneRoanneFrance

Personalised recommendations