Study On Medical Device Scheduling With Deteriorating Maintenance

With the development of imaging technology and the enhancementof people’s health awareness，the demands for health examination havebeen increasing for a long time. How to appropriately determine thesequence of examinations has attracted the attention of the managementof healthcare services providers. In addition, medical devices have beenlargely applied in the process of health examination. If the reliability ofmedical devices is low, it will not only cause serious economic losses, butalso negatively influence the health status of the patients. Therefore, thereliability of the medical devices can be increased and the service qualitycan be assured by performing preventive maintenances periodically.Patient scheduling problem can be solved by following the approachto the single-machine scheduling problem. In this paper, we consider asingle medical device scheduling problem with the objective ofminimizing the number of tardy examination and minimizing themaximum examination tardiness for a case in which periodicmaintenance activities should be performed and the duration of eachmaintenance activity is variable, i.e. deteriorating maintenance. Firstly, a mixed binary integer programming model is developed to describe theproblem. Then, several theorems as well as lemmas are proved and athree-phase heuristic based on Moore’s algorithm and a modifiedheuristic based on EDD rule are proposed. Finally, a series ofcomputational experiments are performed to evaluate the performance ofthe suggested heuristic and the solutions from the heuristic are comparedwith those obtained from several other heuristics and those from thecommercial operations research software CPLEX. It shows that theproposed heuristics are able to obtain a relatively good result in a shortcomputing time.