An NSGA-II Algorithm with Adaptive Local Search for a New Double-Row Model Solution to a Multi-Floor Hospital Facility Layout Problem
Open Access
- 16 February 2021
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 11 (4), 1758
- https://doi.org/10.3390/app11041758
Abstract
A well-designed hospital facility layout planning process will enable improvements in operational efficiency, health outcomes, and patients’ medical experience. Older hospital facility layouts are likely to be based only on their designer’s experience, extant legal regulations, and other historical constraints. In this paper, we propose a solution to a multi-floor hospital facility layout problem in a hospital in Shanghai, China, based on a double-row model in which all departments are arranged into two rows on each floor. In this model, some fixed facilities are also taken into consideration. Two objectives, namely minimizing the total movement distance of patients and maximizing the total closeness rating score, are considered. An NSGA-II (nondominated sorting genetic algorithm II) algorithm with an adaptive local search operator has been developed to search for Pareto-optimal solutions. Experimental results show that our algorithm is able to solve model requirements successfully, the local search operator performs well, and the obtained results outperform the present layout in both the objectives.Funding Information
- National Natural Science Foundation of China (71532015)
This publication has 40 references indexed in Scilit:
- An integrated synthetic value of fuzzy judgments and nonlinear programming methodology for ranking the facility layout patternsComputers & Industrial Engineering, 2012
- Design of robust layout for Dynamic Plant Layout ProblemsComputers & Industrial Engineering, 2011
- A predictive model for computing the influence of space layouts on nurses' movement in hospital unitsJournal of Building Performance Simulation, 2010
- The double row layout problemInternational Journal of Production Research, 2008
- The strategies of tabu search technique for facility layout optimizationAutomation in Construction, 2008
- The architecture of safety: hospital designCurrent Opinion in Critical Care, 2007
- Advantages and Disadvantages of Single-Versus Multiple-Occupancy Rooms in Acute Care EnvironmentsEnvironment and Behavior, 2005
- Three new metrics to measure the convergence of metaheuristics towards the Pareto frontier and the aesthetic of a set of solutions in biobjective optimizationComputers & Operations Research, 2005
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Hospital Layout as a Quadratic Assignment ProblemJournal of the Operational Research Society, 1977