Journal of Intelligent Manufacturing

, Volume 25, Issue 3, pp 603–616

Optimizing bi-objective imperfect preventive maintenance model for series-parallel system using established hybrid genetic algorithm


DOI: 10.1007/s10845-012-0708-8

Cite this article as:
Wang, CH. & Tsai, SW. J Intell Manuf (2014) 25: 603. doi:10.1007/s10845-012-0708-8


This study establishes a bi-objective imperfect preventive maintenance (BOIPM) model of a series-parallel system. The improvement factor method is used to evaluate the extent to which repairing components can restore the system reliability. The total maintenance cost and mean system reliability are optimized simultaneously through determining the most appropriate maintenance alternative. A bi-objective hybrid genetic algorithm (BOHGA) is established to optimize the BOIPM model. The BOHGA utilizes a Pareto-based technique to determine and retain the superior chromosomes as the GA chromosome evolutions are performed. Additionally, a unit-cost cumulative reliability expectation measure (UCCREM) is developed to evaluate the extent to which maintaining each individual component benefits the total maintenance cost and system reliability over the operational lifetime. This UCCREM is then incorporated into the genetic algorithm to construct a superior initial chromosome population and thereby enhance its solution efficiency. In order to obtain diverse bi-objective solutions as the Pareto-efficient frontier is approached, the closeness metric and diversity metric are employed to evaluate the superiority of the non-dominated solutions. Accordingly, decision makers can easily determine the most appropriate maintenance alternative. Three simulated cases verify the efficacy and practicality of this approach for determining an imperfect preventive maintenance strategy.


Imperfect preventive maintenanceHybrid genetic algorithmMulti-objective optimizationPareto- efficient frontier

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  1. 1.Department of Power Vehicle and Systems EngineeringChung Cheng Institute of Technology, National Defense UniversityTauyuan CountyTaiwan (R.O.C)