Metaheuristic Method for Minimizing the Periodic Preventive Maintenance Cost in an Electrical System

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


This article presents a new technique to minimize preventive maintenance cost under given availability constraint of parallel- series systems. The resolution consists in determining the solution vector of system component inspection periods TP. We suggest a metaheuristic method based on an ant colony system (ACS) for best calculation of TP. The suggested methodology was applied to the electric feeding system of a unit of natural gas liquefaction in Algeria. The results obtained allowed a considerable improvement of the plan of preventive maintenance in this unit. A comparison is established between results obtained by (ACS) and Genetic algorithm (GA) via cost evaluation and the best values of TP
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Ant Colony System (ACS); Availability; Cost; Optimization; Preventive Maintenance

Full Text:



A. Muller, A.C Marquer, & B.Lung, On the concept of maintenance: Review and current research. Reliability Engineering & System Safety, vol. 93, 2008, pp. 1165-1187.

M. Zhao, On preventive maintenance policy of critical reliability level for system subject to degradation. Reliability Engineering & System Safety, 2003,

Adam, M., Baraboi, A., Pancu, C., Pleşca, A., Reliability centered maintenance of the circuit breakers, (2010) International Review of Electrical Engineering (IREE), 5 (3), pp. 1218-1224.

JK.Vaurio, Availability and cost functions for periodically inspected preventively maintained units. Reliability Engineering and System Safety 1999; 63:pp133–140.

G.Levitin, A.Lisniaski, Optimization of imperfect preventive maintenance for multi-state systems, Reliability Engineering & System Safety, vol. 67,2000, pp. 193-203.

AOC.Elegbede, C. Chu, KH. Adjallah, F. Yalaoui, Reliability allocation by cost minimization. IEEE Trans Reliability 2003; 52(1):pp106–111.

Johann Dréo, Alain Pétrowski, Patrik Siarry Eric Taillard: Mètaheuristiques pour l’optimisation difficile, Edition Eyrolles 2003, (chapitres 4 et 8).

Filipiak, S., Application of evolutionary algorithm and classifier system in optimisation of electric power distribution networks post-fault configuration, (2010) International Review of Electrical Engineering (IREE), 5 (3), pp. 1151-1158.

R. Bris, E. Chatelet, & F. Yalaoui, New method to minimize the preventive maintenance cost of series–parallel systems Reliability Engineering & System Safety, vol.82, 2003, pp. 247-255.

A. Monga, R. Toogood, and M.J. Zuo, reliability based design of system considering preventive maintenance and minimal repair. International Journal of Reliability Quality and Safety Enginee- ring, vol. 4, 1997, pp 55-71.

D. Lin, M.J. Zuo and RCM. Yam, General sequence imperfect preventive maintenance models International Journal of reliabi lity, Quality and Safety Engineering; Vol. 7, No. 3, 2000, pp 253-266.

T. Nakagawa, Periodic and Sequential Preventive Maintenance policies. Journal of Applied Probability,vol.23 (2), 1986, pp 536-542

T. Nakagawa, Sequential imperfect preventive maintenance policies. Transactions on Reliability (IEEE), vol.37 (3), 1999, pp. 295-298.

M. Samrout, F. Yalaoui, E. Chatelet, & N. Chebbo, New methods to minimize the preventive Maintenance cost of series parallel system using ant colony optimization. Reliability Engineering & System Safety, vol.89, 2005, pp 346-354.

Y.T. Tsai, K.S. Wang, & L.C. Tsai, A study of availability centered preventive maintenance for multi-component systems. Reliability Engineering & System Safety, vol 84, 2004, pp. 261–270.

J.A.C. Duarte, J.C.T.A Craveiro & T.P. Trigo, Optimization of the preventive maintenance plan of a series components system. International Journal of Pressure Vessels and Piping, vol.83, 2006, pp. 244–248.

Te.Wei lin.Chung.Ho Wang, A hybrid genetic algorithm to minimize the periodic preventive maintenance cost in a series parallel system. Spriner Science business madia, LLC, vol.23 2010, pp. 1225-1236

S.Goss, R. Beckers, JL. Deneubourg, S. Aron, JM.Pasteels, How trail laying and trail following can solve foraging problems for ant colonies. In: Hughes RN, editor. Behavioural mechanisms of food selection. NATO-ASI Series, vol. G20. Berlin: Springer; 1990.

Dorigo M, Maniezzo V, Colorni A. Positive feedback as a search strategy. Technical report no. 91-016. Italy: Politecnico di Milano; 1991.

M.Dorigo, V. Maniezzo, A.Colorni, The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst, Man Cybern; Vol.26 .N.2 Part B 1996:pp.29–41.

Gravel M, Price W, Gagne´ C. Scheduling continuous casting of aluminum using a multiple-objective ant-colony heuristic. Eur J Oper Res ; Vol.143 N1, 2002,pp.218–29.

R. Ouiddir, M. Rahli, R. Meziane et A. Zeblah : « Ant Colony Optimization for new Redesign Problem of Multi-State Electrical Power Systems » Journal of Electrical Engineering, Vol55, N° 3-4, 2004, pp.1-7.

YC.Liang ,AE. Smith, An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Trans Reliab 2004; 53(3): 417–23.

N.Nahas ,M. Nourelfath , Ant system for reliability optimization of a series system with multiple-choice and budget constraints. Reliab Eng Syst Saf 2005; 87(1):1–12.

T.Stutzle, The ant colony optimization meta heuristic: algorithms, and applications, and advances. In: Glover F, Kochenberger G, editors. Handbook of meta -heuristics. Norwell, MA: Kluwer Academic Publishers; 2002.

P.Lyonnet ,La maintenance mathématique et methods , Edition TEC&DOC 4e édition ,2000.

Fnaiech, N., Yahyaoui, A., Fnaiech, F., New shifting method for combined production scheduling and maintenance cost in job shop, (2011) International Review on Modelling and Simulations (IREMOS), 4 (2), pp. 951-960.

Filipiak, S., Application of evolutionary algorithm and classifier system in optimisation of electric power distribution networks post-fault configuration, (2010) International Review of Electrical Engineering (IREMOS), 5 (3), pp. 1151-1158.

Chiha, I., Liouane, H., Liouane, N., A hybrid method based on Multi-Objective Ant Colony optimization and differential evolution to design PID DC motor speed controller, (2012) International Review on Modelling and Simulations (IREMOS), 5 (2), pp. 905-912.

Otsmani, Z., Khiat, M., Chaker, A., A genetic algorithm to minimize the periodic preventive maintenance cost in electrical system, (2011) International Review of Electrical Engineering (IREE), 6 (3), pp. 1439-1445

Data technique of the department of the Algerian unit of natural gas liquefaction Sonatrach.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize