Research On Scheduling Problem Of Hospital Outpatient Examination

In the outpatient department of the hospital,patients often need to take multiple medical examinations to confirm the diagnosis.There is a sequence selection problem among different examinations.The current routine method is that patients randomly choose their examinations order.This hospital examination resource scheduling method will lead to the waste of resources,spurious resources constraints and spurious resources available,and ultimately increases patient waiting time in hospital.Therefore,it is important to study the reasonable scheduling of examinations order in the outpatient department,in order to improve the utilization rate of resources and strengthen the scientific nature of hospital management.To solve the above problems,the relationships among the scheduling of patients examinations,the control of examinations behavior and the improvement of resource utilization in hospital are analyzed.In addition,the scheduling rules of outpatient department and the control rules of patients examinations behavior are deeply studied.And the simulation models are established to verify the correctness of the dispatching rules and mathematical programming models,as well as the feasibility of the control strategy.The work of the thesis is as follows.Firstly,based on the research on the actual situation of the outpatient examination,the conclusion is obtained that hospital can make a better use of resources by following a proper examination rule.And the scheduling rules are proposed.Secondly,according to the proposed scheduling rules,the outpatient inspection scheduling problem is transformed into a mathematical problem.An linear integer programming model is established,and the LeapMS invoked Cplex is used to express the model and solve it.Thus the solution of the outpatient scheduling problem can be obtained.Thirdly,according to the actual operation of the hospital,two rules are proposed to control patients examination orders on the basis of considering the influence of patient disobey rules.And punishment rules for those who disobey rules are given in this thesis.Finally,eM-plant simulation software is used to simulate the operation situation when hospital follows the two rules above.The result of simulation is compared with the non-control one.There are two scheduling control strategies.Strategy 1 is order-presetting strategy,which means to decide the order by judging the patient queueing situation in the departments.Strategy 2 is real-time notification strategy,which means to notice the patient take the next examination after the former one is finished.The simulation result shows the hospital can effectively reduce the average waitingtime in examination departments and improve the efficiency of resource utilization of outpatient examinations by following the two rules.Compare these two strategies,the effect of strategy 2 is better than the strategy 1 relatively.However,considering additional hardware input and the convenience of implementation,the strategy 1 is better than the strategy 2.The result of the study can bring benefits for improving the examination methods of hospital,increasing the hospital efficiency,relieving medical resources shortage and improving outpatient examination efficiency.