Availability allocation to repairable systems with genetic algorithms: a multi-objective formulation

作者: Charles Elegbede , Kondo Adjallah

DOI: 10.1016/J.RESS.2003.08.001

关键词: Quality control and genetic algorithmsContinuous optimizationOptimization problemComputer scienceMeta-optimizationQuadratic assignment problemMulti-objective optimizationCombinatorial optimizationAlgorithmMathematical optimizationMetaheuristic

摘要: Abstract This paper describes a methodology based on genetic algorithms (GA) and experiments plan to optimize the availability cost of reparable parallel-series systems. It is NP-hard problem multi-objective combinatorial optimization, modeled with continuous discrete variables. By using weighting technique, transformed into single-objective optimization whose constraints are then relaxed by exterior penalty technique. We propose search solution through GA, parameters adjusted A numerical example used assess method.

参考文章(27)
Y.Smeers Core, Fiabilité des systèmes European Journal of Operational Research. ,vol. 10, pp. 121- 122 ,(1982) , 10.1016/0377-2217(82)90150-3
William M. Spears, Kenneth A. Jong, The role of mutation and recombination in evolutionary algorithms George Mason University. ,(1998)
Georges Valiron, Théorie des fonctions Masson. ,(1966)
David W Coit, Alice E Smith, Penalty guided genetic search for reliability design optimization Computers & Industrial Engineering. ,vol. 30, pp. 895- 904 ,(1996) , 10.1016/0360-8352(96)00040-X
Joon-Eon Yang, Mee-Jung Hwang, Tae-Yong Sung, Youngho Jin, Application of genetic algorithm for reliability allocation in nuclear power plants Reliability Engineering & System Safety. ,vol. 65, pp. 229- 238 ,(1999) , 10.1016/S0951-8320(98)00103-3
John Grefenstette, Optimization of Control Parameters for Genetic Algorithms systems man and cybernetics. ,vol. 16, pp. 122- 128 ,(1986) , 10.1109/TSMC.1986.289288
Maw-Sheng Chern, On the computational complexity of reliability redundancy allocation in a series system Operations Research Letters. ,vol. 11, pp. 309- 315 ,(1992) , 10.1016/0167-6377(92)90008-Q
Liang Tseng Fan, Chiu Sen Wang, Frank A. Tillman, Ching Lai Hwang, Optimization of Systems Reliability IEEE Transactions on Reliability. ,vol. 2, pp. 81- 86 ,(1967) , 10.1109/TR.1967.5217465