Optimal maintenance of deteriorating equipment using semi-Markov decision processes and linear programming

Optimal maintenance of deteriorating equipment using semi-Markov decision processes and linear programming 1. IntroductionMany articles have appeared dealing with the study of systems in which the management of their equipment is a major concern.Equipment is a technological object, which is a part of the process of a system.This could be, for example, a motor grader in the construction process of a project by a construc-tion company or a machine which assembles vehicle parts in an automotive industry.The complete repair or maintenance of system equipment is crucial to the system's performance quality.During the previous decades, maintenance was considered an appropriate action that may be chosen after an equipment failure.Nowadays, maintenance is established as a crucial element in asset management.Organizations can enhance their functionality and reliability by planning This paper considers a mathematical model analysing the deterioration of system equipment and available maintenance options.Under specific conditions on costs and transition probabilities of the model, the issue of ideal maintenance of the equipment by assuming that preventive maintenance, condition-based maintenance, and the replacement times of the equipment follow known continuous probability distributions is explored.A semi-Markov decision process formulation is provided for this model and computational analysis is possible by applying well-known Markov decision algorithms.A linear programming approach is also presented with appropriate constraints established for the equipment's maintenance and repair times.Various numerical results are also presented for the validation of the model.The motivation for this paper is to develop a realistic framework for determining decisions about the type of maintenance, possible replacement, or the continuation of operation of deteriorating equipment.The above decisions are taken within a framework of time constraints for equipment maintenance and replacement.Such limitations in the implementation of these actions are very crucial for all maintenance management systems.The purpose of this paper is to make the described model a useful tool for maintenance managers who plan and implement optimal maintenance policies within an environment of variable time constraints.