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.
Similar content being viewed by others
References
Azimi Z.N. (2005). Hybrid heuristics for examination timetabling problem. Applied Mathematics and Computation 163, 705–733
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
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
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
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
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
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
Gutjahr W.J. (2000). A graph based ant system and its convergence. Future generation computer systems 16, 873–888
Gutjahr W.J. (2002). ACO algorithms with guaranteed convergence to the optimal solution. Information processing letters 82, 145–153
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
Legat V., Zaludova A.H., Cervenka J., Jurca V. (1996). Contribution to optimization of preventive replacement. Reliability Engineering & System Safety 51, 259–266
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
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
Levitin G., Lisnianski A. (2000). Optimization of imperfect preventive maintenance for multi-state systems. Reliability Engineering & System Safety 67, 193–203
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
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
Monga A., Zuo M.J. (1998). Optimal system design considering maintenance and warranty. Computers Operation Research 25(9): 691–705
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
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
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
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
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
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
Vaurio J.K. (1999). Availability and cost functions for periodically inspected preventively maintained unit. Reliability Engineering & System Safety 63, 133–140
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
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
Yinga K.C., Liaoa C.J. (2004). An ant colony system for permutation & flow-shop sequencing. Computers and Operations Research 31, 791–801
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-007-0039-3