A Graph-Theoretic Heuristic Approach for a Multi-Objective Healthcare Facility Layout Problem: A Real Hospital Case Study

[1] Alavi, H., Gordo-Gregorio, P., Forcada, N., Bayramova, A., Edwards, D.J. (2024). “AI-Driven BIM integration for optimizing healthcare facility design”. Buildings, 14(8), 2354. https://doi.org/10.3390/buildings14082354

[2] Arnolds, I., Nickel, S. (2015). “Layout planning problems in health care”. Applications of location analysis, 109-152.  https://doi.org/10.1007/978-3-319-20282-2_ 5

[3] Assem, M., Ouda, B.K., Wahed, M.A. (2012). “Improving operating theatre design using facilities layout planning”. In 2012 Cairo International Biomedical Engineering Conference (CIBEC), 109-113, IEEE. https://doi.org/10.1109/CIBEC.2012. 6473314

[4] Bisht, S., Shekhawat, K., Upasani, N., Jain, R.N., Tiwaskar, R.J., Hebbar, C. (2022). “Transforming an adjacency graph into dimensioned floorplan layouts”. Computer Graphics Forum, 41(6), 5-22. https://doi.org/10.1111/cgf.14451

[5] Cubukcuoglu, C., Nourian, P., Tasgetiren, M.F., Sariyildiz, I.S., Azadi, S. (2021). “Hospital layout design renovation as a quadratic assignment problem with geodesic distances”. Journal of Building Engineering, 44, 102952.  https://doi.org/10.1016/j. jobe.2021.102952

[6] Cubukcuoglu, C. (2023). “HOPCA: Hospital Layout Design Optimization using Computational Architecture”. A+BE | Architecture and the Built Environment, 13(03), 1-250. https://doi.org/10.7480/abe.2023.03.6891

[7] Elshafei, A.N. (1977). “Hospital layout as a quadratic assignment problem”. Journal of the Operational Research Society, 28(1), 167-179. https://doi.org/10.1057/ jors.1977.29

[8] Fattahi M., Ameneh S., Farkisch, H., Taji, M. (2025). “AI-based hospital design process through neuro-symbolic strategies”. Archives of Bone and Joint Surgery, 13(7), 442-456. https://doi.org/10.22038/ABJS.2024.83867.3815

[9] Foulds, L.R., Robinson, D.F. (1978). “Graph theoretic heuristics for the plant layout problem”. International Journal of Production Research, 16(1), 27-37. https: //doi.org/10.1080/00207547808929997

[10] Gülsün, B., Pınar, M.I., EDALI, M. (2022). “Comparative solution approach with quadratic and genetic programming to multi-objective healthcare facility location problem”. Sigma Journal of Engineering and Natural Sciences, 40(1), 63-78.  https: //doi.org/10.14744/sigma.2022.00006

[11] Hagberg, A., Swart, P., S Chult, D. (2008). “Exploring network structure, dynamics, and function using NetworkX”. Los Alamos National Lab.(LANL), Los Alamos, NM (United States). https://doi.org/10.25080/tcwv9851

[12] Harris, C.R., Millman, K.J., van der Walt, S.J. et al. (2020). “Array programming with NumPy”. Nature, 585, 357-362.  https://doi.org/10.1038/ s41586-020-2649-2

[13] Hassanain, A.A., Eldosoky, M.A.A., Soliman, A.M. (2023). “Healthcare facilities redesign using multicriteria decision-making: Fuzzy TOPSIS and graph heuristic theories”. Journal of Healthcare Engineering, 9648510. https://doi.org/10.1155/ 2023/9648510

[14] Hassanain, Amr A., Eldosoky, M.A.A., Soliman, A.M. (2022). “Evaluating building performance in healthcare facilities using entropy and graph heuristic theories”. Scientific Reports, 12(1), 8973. https://doi.org/10.1038/s41598-022-13004-8

[15] 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), 5-29. https://doi.org/10.1007/ s10696-015-9214-6

[16] Heragu, S.S. (2018). “Facilities design (4th ed.)”. CRC Press. https://doi.org/ 10.1201/9781315382647

[17] Hunter, J.D. (2007). “Matplotlib: A 2D graphics environment”. Computing in Science & Engineering, 9(3), 90-95.  https://doi.org/10.1109/MCSE.2007.55

[18] Huo, J., Liu, J., Gao, H. (2021). “An NSGA-II algorithm with adaptive local search for a new double-row model solution to a multi-floor hospital facility layout problem”. Applied Sciences, 11(4), 1758. https://doi.org/10.3390/app11041758

[19] Jia, Z., Nourian, P., Luscuere, P., Wagenaar, C. (2025). “A configuration model for hospital design support systems”. Buildings, 15(2), 163. https://doi.org/10.3390/ buildings15020163

[20] Lather, J.I., Harms, A. (2022). “Graphical networks for optimizing hospital layouts at macro-and micro-scales”. In: Construction Research Congress, 747-756. https://doi.org/10.1061/9780784483961.078

[21] Lather, J.I., Logan, T., Renner, K., Messner, J.I. (2019). “Evaluating generated layouts in a healthcare departmental adjacency optimization problem”. In: ASCE International Conference on Computing in Civil Engineering, 539-546, American Society of Civil Engineers Reston, VA. https://doi.org/10.1061/9780784482438.068

[22] Lather, J.I., Logan, T., Renner, K., Messner, J.I. (2020). “Implementation and evaluation of generative layout options using the graph theoretical approach for a hospital layout problem”. Journal of Computing in Civil Engineering, 34(4), 04020014. https: //doi.org/10.1061/(ASCE)CP.1943-5487.0000893

[23] McKinney, W. et al. (2010). “Data structures for statistical computing in python”. In: Proceedings of the 9th Python in Science Conference Austin, 445, 51–56, TX. https://doi.org/10.25080/majora-92bf1922-00a

[24] Rosenstiehl, P., Tarjan, R.E. (1986). “Rectilinear planar layouts and bipolar orientations of planar graphs”. Discrete & Computational Geometry, 1, 343–353. https://doi. org/10.1007/BF02187706

[25] Teran-Somohano, Alejandro, Smith, Alice E. (2023). “A sequential space syntax approach for healthcare facility layout design”. Computers & Industrial Engineering, 177, 109038. https://doi.org/10.1016/j.cie.2023.109038

[26] Van Rossum, G., Drake, F.L. (2009). “Python 3 reference manual”. CreateSpace, Scotts Valley, CA.  https://doi.org/10.5555/1593511

[27] Yeh, I.C. (2006). “Architectural layout optimization using annealed neural network”. Automation in Construction, 15(4), 531–539. https://doi.org/10.1016/j. autcon.2005.07.002