key: cord-0079400-veerzkgz authors: Hassanain, Amr A.; Eldosoky, Mohamed A. A.; Soliman, Ahmed M. title: Evaluating building performance in healthcare facilities using entropy and graph heuristic theories date: 2022-05-28 journal: Sci Rep DOI: 10.1038/s41598-022-13004-8 sha: f30ad41365bbf5ec1a30989bc5394112d2cf0c7e doc_id: 79400 cord_uid: veerzkgz Designing a healthcare facility is one of the most challenging tasks due to the complexity associated with these facilities. The primary goal of healthcare facilities is to provide high-quality care; consequently, the design of healthcare facilities and their environments directly affects the facility's productivity, the organization's economic performance, the experienced clinical outcomes in the hospital, as well as patient and staff satisfaction. The redesign of a healthcare facility is essential for ensuring a serene healing environment for the patients and thus influences their healing rates, reduces the amount of time spent in the facilities, and impacts their level of satisfaction with the care provided. The evaluation methodology is a step in the redesign process that measures the performance of healthcare buildings according to international standards. In this study, the collected standards were weighted using an entropy algorithm to evaluate different departments in various hospitals. In addition, the layout score was measured using the adjacent algorithm as one of the graph heuristic methods to determine whether the department or the whole hospital can be redesigned to meet international standards. According to the results of our methodologies being used in one selected hospital in Egypt, the average of the satisfied standards was 43%, standards that could be satisfied were 24%, not applicable standards were 34%, and the average layout score was 25. entropy method is primarily used in information theory to signify communication ambiguity, assess the capacity for separate assessment power to permit decision data, and determine the virtual weight. As shown in the judgment matrix, the entropy weight can be intended. "The smaller the entropy of evaluated information criterion, the greater the weight of the information criterion 8 , which is a solitary factual if the fundamental expectations that the entire foundations of information are dependable. The entropy method is significant for several reasons: it estimates the information of the sign in addition to the practice point of the variance of the sign to determine the actual information and sign weight kept in check in the identified data. The weighting of entropy specifies the virtual significance of the constant sign in the struggle, which is under the circumstances of a specified appraisal thing, as demonstrated in Fig. 1 . Benefits of the entropy method. This method is well known for effectively determining the divergence of responses and contrast intensity and reckoning their weights appropriately 9 . Furthermore, it recommends that the available information is adequate, and if not enough, additional information is needed 10 . This approach allows for the quantitative evaluation of the success and cost responses. The entropy weight method plan provides an additional difference in coefficient approval for answers. It is appropriate for an entropy plan to determine a significant disagreement between the decision-making answers 11 . The strategy of this method aids in the calculation of the weight and is an immensely effective technique for evaluating indicators. Limitation of the entropy method. The entropy computed weights missing specialist decisions; therefore, it only considers entropy values 12, 13 . This method does not provide any involvement in the designer's first choice. The efficiency of the entropy method in making decisions demonstrates that the preference for this method is problematic, as it does not consider rank perception. The entropy method is used for weighting our standards collected after most of the methods are analyzed for weighting, and the lack of a standard can be measured in any department to apply the evaluation process. However, we encounter a significant issue with the layout facilities; hence, graph-theoretic-based heuristics are used to measure the layout score compared to the criteria that must be considered in the decision-making process. Therefore, many researchers have developed a variety of weighting methods to help in decision making, including the analytic hierarchy process, critic method, and entropy method. Multi-criteria decision-making analysis can be described as a research approach that assists in creating a complex decision through explicit consideration in a transparent manner, which is essential because it makes it easy to clearly understand the question, thereby improving the efficiency and consistency of the decision-making process, as described by 14 . The facility layout problem (FLP) is the placement of facilities in a plant area where it is a significant component of the organization because it represents the organization's largest and most expensive assets (Figs. 2, 3) . Theoretically, a graph is one approach to heuristic theories for solving the layout problem: when the objective is to maximize profit, the facility layout problem is to determine, in a given edge-weighted graph G, a maximum weight planar subgraph 15,16 . Literature review. The evaluation was a step in the hospital's redesign, and the facility has been described as a complex undertaking studied and analyzed by many researchers. Many researchers have studied and analyzed this process. Furthermore, it must incorporate the technical requirements demanded by the current and modern medical needs and consider the functional requirements in collaboration of a variety of units. The planner must consider issues such as healing capabilities, stressful workforce environments, the anxiety experienced by patients, and the sustainability of the facility 17 . Patients expect a given health facility to be easy to navigate, have a friendly and welcoming front or reception area, have soothing interiors such as cool colors, meet spiritual needs, and be able to view nature or access daylight while in the facility. It must also consider the needs of the working www.nature.com/scientificreports/ staff at heart by taking notice of such issues as break rooms, the distances they travel to serve their patients, their proximity to the patients they handle, and nature interior needs, which allow performing tasks at optimal levels, reflecting the quality of the patient. Care they give 18 . 19 Presented a new construction algorithm for a computer-aided plant layout. The layouts are created using ALDEP, whereas the adjacency-based heuristic and the maximum adjacency-based objective are used to evaluate them. The solution was built based on objectively measurable mathematical expressions. According to the findings, the layout generated by the adjacency-based heuristic has a higher layout score than that generated by the automated layout design program (ALDEP), and the adjacency-based heuristic can generate a shorter material handling distance than ALDEP. Many types of research have been conducted on redesigning healthcare facilities to meet the required standards at a certain level. Building a new hospital allows aligning the hospital's layout with the intended logistical idea. This method is used to assess the flexibility and adaptability of a design for operations management to a specific instance. The case chosen is about a new Dutch hospital built on a new site after the merger of two hospitals. The new hospital introduces twenty-first century airport operations management concepts for designing an outpatient clinic. The twenty-first-century airport's concept aims to use the hospital building space by centralizing the waiting areas 20, 21 . In 22 , a redesigned model for clinical pharmacy in a university hospital in Colombia was described, which is the hospital unit tasked with making purchases, compounding, distributing various items, and storing purposes in a hospital. The model was described to contribute significantly to the increased interventions, which was estimated to be 70%. There was a 134% cost reduction, and most pharmacists' time was devoted to patient care rather than administrative activities. The activities of technicians and technologists were more focused on patient care. Approach for assessing hospital building design in terms of operations management to ensure that the design is fit for purpose aids in the efficient and effective operation of healthcare facility processes in the present and the future. An evaluation approach is a valuable tool for assessing both functionality and the ability of a building design's operational control to meet future advancements. A variety of automated algorithms have been used to assist layout planners in developing alternate layouts. An automated layout design program (ALDEP) was created to improve the existing layout, whereas the computerized relative allocation of facilities technique (CRAFT) was created to improve the existing layout. Better results will be obtained by investigating hypotheses that combine the two algorithms rather than using them separately. The goal of this study was to use ALDEP to determine the best plan for Jaya Mandiri and improve it with CRAFT. The enhanced layout of the CRAFT was the best layout based on the cost of material handling, manufacturing lead time, and adjacency-based score 23 . It is necessary to develop an algorithm that can be used in decision-making when developing algorithm models based on weighting standards. This study attempts to ensure that health facilities are evaluated in terms of their ability to provide quality standards. Most healthcare organizations face critical challenges when making decisions. It is difficult to obtain accurate undertakings in their operations for this purpose. In the current paper, the Weighting algorithm. This study utilized the entropy weight method based on a literature review. It is frequently used to assess differentiation. The designed model incorporates various assessments to weigh the hospital according to the specifications of the entropy method. Algorithm 1 24 is designed to ensure a proper analysis of hospital data and to consider particular conflicts occurring within the hospitals. Consequently, the multi-criteria decision-making (MCDM) issue is described as an ergonomic assessment in the workplace to monitor occupational disorders, and the criteria weight can be calculated 25 . The weighting was calculated using MATLAB Version 2021b. The evaluator is given a questionnaire containing the weighted criteria. Each criterion has a weight, and the answers are categorized into three choices (satisfied, can be satisfied, and not applicable) that can present the performance of each evaluated department." Algorithm 1 Standards Weighting Using Entropy Method 1. Determine the importance of standards against another using pairwise comparisons, the relative importance of one criterion over another can be expressed" 1-Equal 3-Moderate 5-Strong 7-Very strong 9-Extreme by expertise commission 2. Build square matrix. With all the digits will be 1 in the diagonal of comparison matrix. First, the values of upper diagonal of the comparison matrix are filled with commission decision logic. To fill lower triangular matrix, upper diagonal is inverted. If ith is row element and jth is column element of a ij matrix, lower diagonal is filled using a ji = 1/a ij formula 3. Normalization is done by dividing the criteria value by the total values of columns. (Normalizing Matrix P ij ) using: 8. The criteria weight can be calculated by: Layout score. The weights of the edges must be defined to calculate the layout score of each department (service) using graph heuristic theory. They represent the benefits of having two adjacent spaces. The weights between spaces are classified according to the AEIOUX rating system. Activity relationship chart. Represents M (M − 1)/2 symmetric qualitative relationships, where M is the number of spaces in the department layout. The degree of this relationship can be described using the AEIOUX rating 26, 27 . Table 1 depicts the proposed REL chart of each department using the AEIOUX rating system according to international standards, as shown in Algorithm 2. Non-adjacent (take value 0): If the spaces do not share any point or cannot be seen together in the same area (a door or curtain separates them) 19, 28, 29 . The layout plan for each department was drawn using AutoCAD program version 2019. Let a ij ϵ [0, α, 1] be the adjacency coefficient between activities i and j. where a ij ∈ [0, 1]: adjacency coefficient between activities i and j. V (r) ij or W (r) ij is a weighting factor described in the AEIOUX rating system section. The proposed method was applied to hospitals in Egypt, and the selected hospital was a public governmental hospital. It includes several departments and services as public hospitals. This method is applied to evaluate hospitals according to international standards 30 and measure the layout plan score to help us determine if redesign can be done for this department to meet international standards. The selected hospital description. The selected hospital is a public hospital that must contain the following departments according to the collected international standards, as shown in Fig. 5 . Assessment of the new model was performed by evaluating each hospital department. The selected hospital consisted of two buildings. The first is the main building, consisting of six floors, as shown in Fig. 6 . Fig. 7a , the spaces that are satisfied and the spaces that are not applicable in the ED are observed by comparing the existing layout with the standards area, as shown in Fig. 7b and calculating layout score of existing ED. Fig. 8a -c, the spaces that are satisfied and the spaces that are not applicable in the Operating theatre (Injuries), (Surgeries), and (Obstetrical) are observed by comparing the existing layout with the standards area, as shown in Fig. 8d and calculating the layout score of existing Operating Theatre Layout suites. Nursing units. The spaces that are satisfied and the spaces that are not applicable in the nursing units (Abdominal), (Obstetrical), (Burns), and (Elder's)) observed from comparing the existing layout with the standards area as demonstrated in Fig. 9a -d when calculating the layout score of existing Nursing Units. Laboratory services. The spaces that are satisfied and the spaces that are not applicable in the Laboratoesis Service (Main lab) (Blood Bank) are observed by comparing the existing layout with the standards area, as Coronary critical care unit (CCCU). The spaces that are satisfied and the spaces that are not applicable in the CCCU are observed by comparing the existing layout with the standards area, as shown in Figs. 10b and 11a , which can be used to calculate the layout score of the existing CCCU . Intensive care unit (ICU). The spaces that are satisfied and the spaces that are not applicable in the (ICU are observed by comparing the existing layout with the standards area as shown in Fig. 12a , b, which can be used to calculate the layout score of the existing ICU. Nurseries unit. The spaces that are satisfied and the spaces that are not applicable in the Nurseries unit are observed by comparing the existing layout with the standards area, as shown in Fig. 13a , b, which can be used to calculate the layout score of the nurseries unit. www.nature.com/scientificreports/ Neonatal intensive care unit (NICU). The spaces that are satisfied and the spaces that are not applicable in the NICU are observed by comparing the existing layout with the standards area, as shown in Fig. 14a , b, which can calculate the layout score in the existing NICU. Gastrointestinal endoscopy department. The spaces that are satisfied and the spaces that are not applicable in the Gastrointestinal Endoscope Department are observed by comparing the existing layout with the standards area, as shown in Fig. 15a , b, which can be used to calculate the layout score of the Gastrointestinal Endoscope Department. Renal dialysis department. The spaces that are satisfied and the spaces that are not applicable in the Renal Dialysis Department are observed by comparing the existing layout with the standards area as shown in Fig. 16a , b, which can calculate the layout score of the Renal Dialysis Department. Diagnostic imaging department. The spaces that are satisfied and those that are not applicable in the Diagnostic Imaging Department are observed by comparing the existing layout with the standards area, as shown in Fig. 17a , b, which can be used to calculate the layout score of the Diagnostic Imaging Department. Rehabilitation physical therapy department. The spaces that are satisfied and those not applicable in the Department of Rehabilitation and Physical Therapy are observed by comparing the existing layout with the standards area as shown in Fig. 18a , b, which can be used to calculate the layout score of the Rehabilitation and Physical Therapy department. www.nature.com/scientificreports/ Evaluation results. The international standards for the design of healthcare facilities have been compiled and categorized into criteria. Each criterion in the hospital department is weighted using entropy, with the sum of all of the department criteria equaling one. The evaluation of each department's criteria takes the form of a questionnaire, to which the expert evaluator can respond with one of three options (satisfied, can be satisfied, not applicable). Based on these responses, we can calculate the satisfaction percentage of hospital department criteria and other options. Figure 19 depicts the percentage of stratified weighted criteria that can be satisfied and those that are not applicable after applying the evaluation methodology to selected hospital departments. The layout score is calculated using Algorithm 2, in which we build a relationship matrix and build an adjacency matrix for each department, and then using Eq. (7), the layout score of each department is calculated and graphically presented, as shown in Fig. 20 . For example, the calculation of emergency departments as: First Step: Generate an adjacency matrix from the existing ED layout plan (Fig. 7a ) by considering adjacency coefficient definitions in the Methodology Section: Second step: Generate a relationship matrix from the existing ED layout plan (Fig. 7a ) by considering spaces relationship definitions in the Methodology Section: www.nature.com/scientificreports/ Third step: Calculate the layout score by using Eq. (7) at Algorithm 2 (layout score based on adjacency) and replace the letters of the AEIOUX rating system by their values, as it was mentioned in ( Table 2 ). The resulted equation will be as the following: And thus, the layout score can be calculated for every department in the selected hospital (Tables 3, 4 ). The layout score for each department in the selected hospital is demonstrated in Fig. 20 . After applying the study methodology at the selected hospital, the analysis of evaluation results revealed that the intensive care unit is the most satisfied department according to international standards (ICU). While the department with the lowest satisfaction according to international standards is the Gastrointestinal Endoscope Department. Most departments that form the layout score are the intensive care unit (ICU), and the lowest department from the layout score is the Gastroendoscope Department, as shown in Fig. 19 . The average of the satisfied standards was 43%, the standards that could be satisfied were 24%, the standards that were not applicable were 34%, and the average layout score was 25. The design evaluation that helps to improve the existing layout using reallocation or combination of more than one area to meet the design standards is integrated and includes the required functionalities. The analysis of the results revealed that there are no nuclear medicine departments or cardiac catheterization laboratories in the selected hospital, although they must be included in a public hospital. The overall selected hospital lacks environmental room(s) and ventilation standards. More than operating theatre suites are rearranged to meet international standards. This proposed model is a step in the redesign process and has many benefits, such as reducing the percentage of errors that occur due to human design as well as time and effort savings. The result of this study helps in developing the selected hospital to provide more services, increase the capacity of patients, reduce the time for providing medical services, and create an appropriate and comfortable environment for medical staff and patients. This model does not require definitive knowledge of international design standards and aids in the redesign of a hospital as a developmental process. In future work, our model will be expanded into intelligent hospitals, study the effect of the restrictions on the operation of the proposed algorithm, and generate a software programme to handle all problems of hospital layout design, with more Layout Score = A*0.5 + X*1 + X*1 + X*1 + X*0.5 + E*0.5 + A*0.5 + U*0.5 + E*0.5 + I*0.5 + I*0.5 + I*0.5 + I*0.5 + A*1 + I*0.5A*1 + U*0.5 + A*0.5 + U*1 = 18. Table 4 . ED adjacency matrix in selected hospital. Hospital facilities and the role of evidence-based design Guidelines for Design and Construction of Hospital and Health Care Facilities Ventilation of Health Care Facilities Medical gases Health Technical Memorandum 02-01: Medical gas pipeline systems Guidelines for design and construction of health care facilities Weighting methods for multi-criteria decision making technique Information Dynamics and Open Systems: Classical and Quantum Approach A study on the impact of multiple methods of the data normalization on the result of SAW, WED and TOPSIS ordering in healthcare multi-attributtes decision making systems based on EW, ENTROPY, CRITIC and SVP weighting approaches Effectiveness of entropy weight method in decision-making Benchmarking methodology for selection of optimal COVID-19 diagnostic model based on entropy and TOPSIS methods Revealing the benefits of entropy weights method for multi-objective optimization in machining operations: a critical review The relative entropy is fundamental to multiscale and inverse thermodynamic problems Application of a quantitative multiple criteria decision making (MCDM-1) approach to the analysis of investments in construction Implementation of simple additive weighting algorithm in decision support system Heuristics and metaheuristics approaches for facility layout problems: a survey Improving operating theatre design using facilities layout planning Effects of healthcare environmental design on medical outcomes The entropy theory as tool for modeling and decision making in environmental and water resources Adjacency-based heuristic for facilities design Evaluating hospital design from an operations management perspective A hierarchical facility layout planning approach for large and complex hospitals Variables influyentes en la conducta ambiental en alumnos de unidades educativas Design and improvement layout of a production floor using automated layout design program (ALDEP) and CRAFT algorithm at CV. Aji Jaya Mandiri Entropy-based weights for multicriteria spatial decision-making The evaluation of hospital service quality by fuzzy MCDM A unified framework for semantic matching of architectural floorplans Improving the efficiency of an emergency department based on activity-relationship diagram and radio frequency identification technology A new heuristic approach for a computer-aided facility layout Graph theoretic based heuristics for the facility layout design problems Hospital redesign based on international standards: literature review The authors declare no competing interests. Correspondence and requests for materials should be addressed to A.A.H. Publisher's note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http:// creat iveco mmons. org/ licen ses/ by/4. 0/.