اخبار و اعلانات

 آمار

تعداد نشریات49
تعداد شماره‌ها1,261
تعداد مقالات10,847
تعداد مشاهده مقاله22,203,688
تعداد دریافت فایل اصل مقاله14,928,995
Amiri Chimeh, Mohammad Mahyar, Javadi, Babak. (1404). A Graph-Theoretic Heuristic Approach for a Multi-Objective Healthcare Facility Layout Problem: A Real Hospital Case Study. فصلنامه علمی زیست فناوری گیاهان زراعی, (), -. doi: 10.30473/coam.2026.74222.1301
Mohammad Mahyar Amiri Chimeh; Babak Javadi. "A Graph-Theoretic Heuristic Approach for a Multi-Objective Healthcare Facility Layout Problem: A Real Hospital Case Study". فصلنامه علمی زیست فناوری گیاهان زراعی, , , 1404, -. doi: 10.30473/coam.2026.74222.1301
Amiri Chimeh, Mohammad Mahyar, Javadi, Babak. (1404). 'A Graph-Theoretic Heuristic Approach for a Multi-Objective Healthcare Facility Layout Problem: A Real Hospital Case Study', فصلنامه علمی زیست فناوری گیاهان زراعی, (), pp. -. doi: 10.30473/coam.2026.74222.1301
Amiri Chimeh, Mohammad Mahyar, Javadi, Babak. A Graph-Theoretic Heuristic Approach for a Multi-Objective Healthcare Facility Layout Problem: A Real Hospital Case Study. فصلنامه علمی زیست فناوری گیاهان زراعی, 1404; (): -. doi: 10.30473/coam.2026.74222.1301

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

Control and Optimization in Applied Mathematics
مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 26 بهمن 1404    اصل مقاله (4.22 M)
نوع مقاله: Research Article
شناسه دیجیتال (DOI): 10.30473/coam.2026.74222.1301
نویسندگان
Mohammad Mahyar Amiri Chimeh؛ Babak Javadi*
Department of Industrial Engineering, Faculty of Engineering, College of Farabi, University of Tehran, Iran
چکیده
Efficient layout design in healthcare facilities is critical for operational effectiveness and patient care. This study addresses the healthcare facility layout problem using a multi-objective optimization approach. We propose a novel methodology based on graph theory, specifically planar adjacency graphs, to generate and evaluate department layouts. Nodes in the graph represent departments, while weighted edges represent the desired closeness based on patient flow and functional relationships. We introduce five strategies based on different weightings of these objectives and evaluate them using a real-world hospital case study. Our results show that a hybrid strategy, prioritizing patient flow while incorporating departmental relationships, yields the optimal layout. This approach provides a systematic and data-driven framework for healthcare planners to create efficient layouts that enhance workflow, reduce travel distances, and improve overall service quality.

تازه های تحقیق
  • A novel graph-theoretic heuristic framework is developed for solving a multi-objective healthcare facility layout problem.
  • The methodology employs Planar Adjacency Graphs (PAGs) to systematically model departmental relationships and spatial constraints.
  • A weighted multi-objective structure integrates patient flow intensity and functional closeness requirements into a unified optimization model.
  • Five distinct layout generation strategies are designed and comparatively evaluated using different objective weight configurations.
  • A real-world hospital case study validates the practical applicability and robustness of the proposed approach.
  • Results demonstrate that a hybrid weighting strategy, prioritizing patient flow while incorporating interdepartmental relationships, achieves superior performance.
  • The proposed framework effectively minimizes travel distances, enhances workflow efficiency, and supports evidence-based healthcare facility planning.
  • The approach provides a strong initial layout solution when department locations and areas are not pre-determined.
  • The study establishes a bridge between graph theory and practical healthcare facility design, offering actionable insights for planners and decision-makers.
کلیدواژه‌ها
Healthcare facility layout problem؛ Multi-objective optimization؛ Graph theory؛ Planar adjacency graph
مراجع

[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. DOI: https://doi.org/10.3390/buildings14082354

[2] Arnolds, I., Nickel, S. (2015). “Layout planning problems in health care”. Applications of location analysis, 109-152. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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). DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: https://doi.org/10.1007/ s10696-015-9214-6

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

[17] Hunter, J.D. (2007). “Matplotlib: A 2D graphics environment”. Computing in Science & Engineering, 9(3), 90-95. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: 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. DOI: https://doi.org/10.1016/j. autcon.2005.07.002

 

آمار
تعداد مشاهده مقاله: 26
تعداد دریافت فایل اصل مقاله: 32


سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب