| As an indispensable part of modern medicine,medical examination has been paid much attention in the field of Medical research,large data mining,intelligent diagnosis.As China’s aging population continues to increase,environmental problems continue to increase and people’s living standards continues to improve,the medical inspection has become the first part of the people to see a doctor.However,the difference in the age structure of patients,the uncertainty of the patient’s own situation,making the medical inspection scheduling problem extremely complicated.At the same time,the acceptance of the immediate or not directly affect the follow-up treatment of patients.;In the medical industry,there is no enough attention to the medical scheduling problem,especially when the problem is added with the preventive maintenance of medical devices.How to rationalize the patient’s data,make the model practical,and make the application of the algorithm universal is an effective way to solve the problem of "seeing a doctor slowly" from the scientific level.Therefore,from the perspective of rational medical service and efficient society,research on medical examination scheduling problem,especially the maintenance scheduling problem,it is of great practical significance and practical value to establish a set of scientific and reasonable scheduling model and algorithm that are applicable to the current situation of medical in China.As the core of the medical work,the patient has uncertain inspection time.,In this paper,we focus on the deteriorating jobs in the field of production scheduling and the time delay of the patient’s examination using piecewise function to describe the medical inspection in the course of time;at the same time,the preventive maintenance is needed to carry out.In consideration of the above conditions and at the same time,the influence of preventive maintenance on the scheduling scheme is analyzed.,In this paper,based on the two aspects of patient and equipment maintenance,we carry out the study of medical inspection scheduling,closer to the actual medical practice,so that the study has a guiding significance.The main work includes the following four aspects:(1)This paper sums up the research status and research emphases of the scheduling problem,and briefly introduces the corresponding scheduling algorithm and the characteristics and main application fields of each method.Through the actual investigation and study,we have found the cause of the problems which are easy to appear in the medical examination process.We visualize the time by the characteristics of patients who actually receive medical treatment.The patient’s inspection time is described in two parts:the basic inspection time and the penalty time.The preventive maintenance of medical inspection equipment is described by mathematical model,and combined with the actual situation in the process of constructing the model.(2)Analysis about single medical examination scheduling problem with the penalty value that is worsening step function.In order to minimize the total penalty value as the goal,an improved genetic algorithm is proposed to solve the problem,and the effectiveness of the algorithm is verified by comparing with other algorithms.(3)The patient’s inspection time and maintenance time are fixed,and the objective function is to minimize the number of patients with delayed scheduling problem.An improved variable neighborhood search algorithm is constructed,we illustrate the practicability and superiority of the algorithm.(4)From the view of integrated optimization,this paper treats the patient scheduling and preventive maintenance as a whole.On this basis,a model of medical inspection scheduling problem with cumulative deteriorating effect and a modified model are established,and a genetic algorithm based on neighborhood search is designed to solve this problem.Compared with other algorithms,the results show the superiority of the algorithm in solving large data. |
PDF Full Text Request