Mixed-integer linear programming (MILP) for optimisation of medical equipment maintenance schedules

This paper presents a feasible optimal solution to the maintenance-scheduling problem of medical equipment. The proposed approach is based on the exponential survival model developed by the authors. Based on the data analysis obtained for Infusion Pumps and the associated survival function, the problem of preventive maintenance scheduling is formulated as a Mixed-Integer Mathematical Linear Programming (MILP) problem. The overall problem was solved using MATLAB and CPLEX. The obtained results that correspond to the maintenance scheduling plan was compared to the results obtained using a Greedy Algorithm (GA) by analysing both the survival index of each equipment and the availability constraint. Simulations results show that the Greedy Algorithm gives the same optimal solution to the scheduling plan problem as the MILP.