Skip to main content
SpringerLink
Log in

Parameter’s setting of the ant colony algorithm applied in preventive maintenance optimization

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

Meta-heuristic applications have evolved a lot nowadays and have been used in many domains. However, their parameter setting stills, till now, a serious problem which influences their efficiency and their attitude. Under the title of preventive maintenance optimization, the Ant Colony (AC) is used as a search technique for the best intervention dates to preventively maintain a series-parallel system. The AC proves once again its efficiency (Samrout, M., Yalaoui, F., Châtelet, E., & Chebbo, N. (2005). Reliability Engineering & System Safety, 89, 346–354), but the parameter setting’s issue persists as a critical issue which needs more analysis. This paper offers a detailed study about the influence of the parameters on the AC operation. An experimental plan design is done. Obtained results are coherent with the convergence conditions of the ant colony algorithms. Based on those latter, improvements are done to the original ant colony algorithm and interesting results are obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Azimi Z.N. (2005). Hybrid heuristics for examination timetabling problem. Applied Mathematics and Computation 163, 705–733

    Article  Google Scholar 

  • Badia F.A., Berrade M.D., Campos C.A. (2002). Optimal inspection and preventive maintenance of units with revealed and unrevealed failures. Reliability Engineering & System Safety 78, 157–163

    Article  Google Scholar 

  • Barbera F., Schneider H., Watson E.A. (1999). Condition based maintenance model for a two-unit series system. European Journal of Operational Research 116, 281–290

    Article  Google Scholar 

  • Blum C. (2005). Beam-ACO—hybridizing ant colony optimization with beam search: An application to open shop scheduling. Computers and Operations Research 32, 1565–1591

    Article  Google Scholar 

  • Bris R., Châtelet E., Yalaoui F. (2003). New method to minimise the preventive maintenance cost of series-parallel systems. Reliability Engineering and System Safety 82, 247–255

    Article  Google Scholar 

  • Dean, A., & Voss, D. (1999). Design and analysis of experiments. Springer texts in statistics, ISBN 0-387-9856-1.

  • Dedopoulos I.T., Smeers Y. (1998). An age reduction approach for finite horizon optimization of preventive maintenance for single units subject to random failures. Computer and Engineering 34(3): 643–654

    Google Scholar 

  • Dorigo, M., & Gambardella, L.-M. (1996). Ant Colony System: A cooperative learning approach to the traveling salesman problem. Université Libre de Bruxelles, Belgium, TR/IRIDIA/1996-5.

  • Gravel M., Price W., Gagné C. (2002). Scheduling continuous casting of aluminum using a multiple-objective ant-colony heuristic. European Journal of Operational Research 143(1): 218–229

    Article  Google Scholar 

  • Gutjahr W.J. (2000). A graph based ant system and its convergence. Future generation computer systems 16, 873–888

    Article  Google Scholar 

  • Gutjahr W.J. (2002). ACO algorithms with guaranteed convergence to the optimal solution. Information processing letters 82, 145–153

    Article  Google Scholar 

  • Hsu L.F. (1999). Simultaneous determination of preventive maintenance and replacement policies in a queue-like production system with minimal repair. Reliability Engineering & System Safety 63, 161–167

    Article  Google Scholar 

  • Legat V., Zaludova A.H., Cervenka J., Jurca V. (1996). Contribution to optimization of preventive replacement. Reliability Engineering & System Safety 51, 259–266

    Article  Google Scholar 

  • Levitin G. (2004). An universal generating function approach for the analysis of multi-state systems with dependent elements. Reliability Engineering & System Safety 84, 285–292

    Article  Google Scholar 

  • Levitin G., Lisnianski A. (1999). Importance and sensitivity analysis of multi-state systems using the universal generating function method. Reliability Engineering & System Safety 65, 271–282

    Article  Google Scholar 

  • Levitin G., Lisnianski A. (2000). Optimization of imperfect preventive maintenance for multi-state systems. Reliability Engineering & System Safety 67, 193–203

    Article  Google Scholar 

  • Liang Y.C., Smith A.E. (2004). An ant colony optimization algorithm for the redundancy allocation problem. IEEE Transaction on Reliability 53(3): 417–423

    Article  Google Scholar 

  • Martorell S., Sanchez A., Serradell V. (1999). Age-dependent reliability model considering effects of maintenance and working conditions. Reliability Engineering & System Safety 64, 19–31

    Article  Google Scholar 

  • Monga A., Zuo M.J. (1998). Optimal system design considering maintenance and warranty. Computers Operation Research 25(9): 691–705

    Article  Google Scholar 

  • Nahas N., Nourelfath M. (2005). Ant system for reliability optimization of a series system with multiple-choice and budget constraints. Reliability Engineering & System Safety 87(1): 1–12

    Article  Google Scholar 

  • Park D.H., Jung G.M., Yum J.K. (2000). Cost minimization for periodic maintenance policy of a system subject to slow degradation. Reliability Engineering & System Safety 68, 105–112

    Article  Google Scholar 

  • Samrout, M., Benouhiba, T., Châtelet, E., & Yalaoui, F. (2006b). Preventive maintenance optimisation using evolutionary hybrid algorithm, IEEE-ICSSSM’06, Troyes-France.

  • Samrout, M., Châtelet, E., Kouta, R., & Chebbo, N. (2006a). Optimization of maintenance policy using proportional hazard model, ESREL’06, septembre 2006, Estoril – Portugal, session Maintenance Modelling and Optimisation.

  • Samrout M., Yalaoui F., Châtelet E., Chebbo N. (2005). New methods to minimize the preventive maintenance cost of series-parallel systems using ant colony optimization. Reliability Engineering & System Safety 89, 346–354

    Article  Google Scholar 

  • Shi L., Haoa J., Zhoub J., Xub G. (2004). Ant colony optimization algorithm with random perturbation behavior to the problem of optimal unit commitment with probabilistic spinning reserve determination. Electric Power Systems Research 69, 295–303

    Article  Google Scholar 

  • Theiller, G. (2001). L’intelligence de colonie ou quand les fourmis rêvent de voyages, Université de Genève, Institut Suisse de Bioinformatique, in French.

  • Tsai Y.T., Wang K.S., Teng H.Y. (2001). Optimizing preventive maintenance for mechanical components using genetic algorithms. Reliability Engineering and System Safety 74, 89–97

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Vaurio J.K. (1999). Availability and cost functions for periodically inspected preventively maintained unit. Reliability Engineering & System Safety 63, 133–140

    Article  Google Scholar 

  • Wang K.S., Tsai Y.T., Lin C.H. (1997). A study of replacement policy for components in a medical system. Reliability Engineering & System Safety 58, 191–199

    Article  Google Scholar 

  • Yates, F. (1970). Complex experiments. Supplement to the Journal of the Royal Statistical Society, 2, 181–247. (Reprinted in Experimental Design, Charles Griffin and Company, Ltd., London)

  • Yeh R.H., Lo H.C. (2001). Optimal preventive-maintenance warranty policy for repairable products. European Journal of Operational Research 134, 59–69

    Article  Google Scholar 

  • Yinga K.C., Liaoa C.J. (2004). An ant colony system for permutation & flow-shop sequencing. Computers and Operations Research 31, 791–801

    Article  Google Scholar 

  • Zhao Y.X. (2002). On preventive maintenance policy of a critical reliability level for system subject to degradation. Reliability Engineering & System Safety 79, 301–308

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Sciences and Technologies Institute, University of Technology of Troyes, 12 Rue Marie Curie, BP 2060, 10010, Troyes Cedex, France

    M. Samrout, F. Yalaoui & E. Châtelet

  2. M3M Laboratory, University of Technology of Belfort Montbéliard, Belfort Cedex, France

    R. Kouta

  3. Industrial Systems Laboratory, IUT, Lebanese University, Beirut, Lebanon

    N. Chebbo

Authors
  1. M. Samrout
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Kouta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Yalaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. E. Châtelet
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. N. Chebbo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. Châtelet.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Samrout, M., Kouta, R., Yalaoui, F. et al. Parameter’s setting of the ant colony algorithm applied in preventive maintenance optimization. J Intell Manuf 18, 663–677 (2007). https://doi.org/10.1007/s10845-007-0039-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-007-0039-3

Keywords

Search

Navigation