The Intelligent Methods Research On Emergency Department Layout In Hospital

With the increasing demand for medical resources,the number of patients is growing rapidly.And the emergency department of hospital is the part in hospital where the patients is most concentrated,the condition is most emergency and the task of rescue is most urgent.So a good layout scheme can improve the service level of hospital by reduce patients'walking distance,and then the throughput of emergency department and patients' satisfaction while also improved.Therefore the problem of the layout of hospital emergency department has an important research significance.In this paper,we take a real hospital emergency department as the research object.Through the observation of the hospital building layout and the actual investigation,we transformed the layout problem of the emergency department to three rows layout problem,and we put forward some constraints to the problem.By organizing hospital admissions data,we know the patient flow between departments and different treatment processes of different patient in the emergency department.To solve the problem of hospital emergency department layout,we analyzed the factors that affect the layout of the emergency department,and decided to take the two factors as the optimization objective.In order to solve this problem,we tried thee algorithms:local search algorithm,simulated annealing algorithm and simulated annealing algorithm for multi-objective.To represent the layout scheme,we designed a solution for encoding.In order to reduce the running time of the algorithm,we use the minimum flow first heuristic algorithm to generate the initial solution.Three operators are devised to produce a neighbor from the current slution.In the multi-objective simulated annealing algorithm,we used three non-dominated solutions testing and the proper disposal method based on relations of domination to deal with the new solution.Compared to the original solution,the three algorithms archive better optimization results,the effectiveness of the multi-objective simulated annealing algorithm is the best,the simulated annealing algorithm is the second,and the local search algorithm is the worst.In order to verify the correctness of the algorithm,we use a professional hospital simulation software MedModel to carry out simulation.Compare to the two solutions of the simulation of the original layout and the multi-objective simulated annealing algorithm,the simulation results verify the algorithm.The results of Multi-objective simulated annealing algorithm show that the average cost of the flow is reduced by 11.57%,the relationship between the degree of tightness increased by 27.3%,compared with the original layout.Therefore,we can get conclusion that the multi-objective simulated annealing algorithm can effectively solve the problem of hospital emergency department layout.