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

نویسندگان

1 Department of Industrial Engineering, Faculty of Engineering, College of Farabi, University of Tehran, Iran

2 Department of Industrial Engineering, Faculty of Engineering, College of Farabi, University of Tehran, Iran

doi
10.30473/coam.2026.74222.1301
چکیده

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.