Graphical Networks for Optimizing Hospital Layouts at Macro- and Micro-Scales
Publication: Construction Research Congress 2022
ABSTRACT
Graphical networks have been used for generative design to create maximally planar graphs to create initial layouts. In this work, we propose the use of graphical networks to (1) implement sparsity network constraints, (2) analyze the relationships between nodes at multiple scales, and (3) create a graphical network of nodes based on the flow of resources (e.g., nurses). In this approach, we present a solution procedure for macro and micro scales in a hospital layout problem optimized for the flow of nurses (i.e., between the department and within-department scales). The theoretical formulation and solution procedures are based on user requirement data. Sparsity constraints are introduced to reduce the solution complexity of a layout that includes many nodes while also addressing a common limitation of graphical networks, feasibility. The resulting generated design conceptually aligns to hierarchical user input, bridging a gap between prior work on facility layout optimization. The approach creates a framework for future algorithms that can scale between macro and micro (in this case, Hospital-level and Department-level) to determine a generated and optimized form for conceptual planning. The implications of this work will enhance quantitative analysis in healthcare facility planning and general layout planning procedures for civil and construction engineering layout planning problems at multiple scales.
Get full access to this article
View all available purchase options and get full access to this chapter.
REFERENCES
Anderson, C., Bailey, C., Heumann, A., and Davis, D. (2018). “Augmented space planning: Using procedural generation to automate desk layouts:” International Journal of Architectural Computing.
Anjos, M. F., and Vieira, M. V. C. (2020). “Mathematical optimization approach for facility layout on several rows.” Optimization Letters.
Arnolds, I., and Nickel, S. (2015). “Layout planning problems in health care.” Applications of Location Analysis, International Series in Operations Research & Management Science, H. A. Eiselt and V. Marianov, eds., Springer International Publishing, Cham, Switzerland, 109–152.
Arnolds, I. V., and Gartner, D. (2018). “Improving hospital layout planning through clinical pathway mining.” Annals of Operations Research, 263(1), 453–477.
Arnolds, I. V., and Nickel, S. (2013). “Multi-period layout planning for hospital wards.” Socio-Economic Planning Sciences, Health Care Modelling, 47(3), 220–237.
Bruzzone, A., and Signorile, R. (1998). “Simulation and Genetic Algorithms for Ship Planning and Shipyard Layout.” SIMULATION, 71(2), 74–83.
Das, S., Day, C., Hauck, A., Haymaker, J., and Davis, D. (2016). “Space plan generator: Rapid generation and evaluation of floor plan design options to inform decision making.” Proceedings of ACADIA Conference 2016, CumInCAD, Ann Arbor, MI, 10.
Djanatliev, A., and Meier, F. (2016). “Hospital processes within an integrated system view: A hybrid simulation approach.” Proceedings of the 2016 Winter Simulation Conference, IEEE, Arlington, Virginia, 1364–1375.
Elshafei, A. N. (1977). “Hospital layout as a quadratic assignment problem.” Journal of the Operational Research Society, 28(1), 167–179.
Foulds, L. R., and Robinson, D. F. (1978). “Graph theoretic heuristics for the plant layout problem.” International Journal of Production Research, 16(1), 27–37.
Günal, M. M., and Pidd, M. (2010). “Discrete event simulation for performance modelling in health care: a review of the literature.” Journal of Simulation, 4(1), 42–51.
Horn, R. A., and Johnson, C. R. (2012). Matrix analysis. Cambridge University Press, Cambridge ; New York.
Jamali, N., Leung, R. K., and Verderber, S. (2020). “A review of computerized hospital layout modelling techniques and their ethical implications.” Frontiers of Architectural Research, 9(3), 498–513.
Kumar, S. (2013). Experienced-based design review of healthcare facilities using interactive virtual prototypes. Doctoral Dissertation, The Pennsylvania State University, University Park, PA, USA.
Lather, J. I., Renner, K., Logan, T., and 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, American Society of Civil Engineers, 34(4), 04020014.
Leung, J. (1992). “A new graph-theoretic heuristic for facility layout.” Management Science, 38(4), 594–605.
Lin, Q., and Wang, D. (2019). “Facility Layout Planning with SHELL and Fuzzy AHP Method Based on Human Reliability for Operating Theatre.” Journal of Healthcare Engineering, Research article, <https://www.hindawi.com/journals/jhe/2019/8563528/abs/>(Jan. 14, 2020).
Tompkins, J. A., White, J. A., Bozer, Y. A., and Tanchoco, J. M. A. (2010). Facilities Planning. John Wiley & Sons, Hoboken, NJ.
Ulrich, R. S., Zimring, C., Zhu, X., DuBose, J., Seo, H.-B., Choi, Y.-S., Quan, X., and Joseph, A. (2008). “A review of the research literature on evidence-based healthcare design.” HERD: Health Environments Research & Design Journal, 1(3), 61–125.
Vahdat, V., Namin, A., Azghandi, R., and Griffin, J. (2019). “Improving patient timeliness of care through efficient outpatient clinic layout design using data-driven simulation and optimisation.” Health Systems, 1–22.
Information & Authors
Information
Published In
Construction Research Congress 2022
Pages: 747 - 756
History
Published online: Mar 7, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.