Preventive Maintenance Optimization and Comparison of Genetic Algorithm Models in a Series–Parallel Multi-State System

Abstract : In this research, different optimization models are developed to solve the preventive maintenance (PM) optimization problem in a maintainable multi-state series–parallel system. The objective is to determine for each component in the system the maintenance period minimizing a cost function under the constraint of required availability and for a specified horizon of time. Four genetic models based on the cost associated with maintenance schedule and availability characteristic parameters are constructed and analyzed. They are genetic algorithm (GA), hybridization GA and local search (GA-LS), fuzzy logic controlled GA (FLC-GA), and hybridization FLC-GA and LS. The experiment analyzes and compares the efficiency between them. These experiments investigate the effect of the parameters of the GA on the structure of optimal PM schedules in multi-state multi-component series–parallel systems. Results show that the hybridization FLC-GA and LS outperform the other algorithms.