Optimization of k/n-serial systems reliability by using genetic algorithms: three possible formulations
Résumé
This paper investigates the optimization of k/n serial system, which is a mixed discrete and continue combinatorial optimization problem. Three formulations of the problem are solved, including multi-objective optimization formulation. The formulations are NP-hard, and the objective functions obtained after constraint relaxation by penalty method are not derivable. So, genetic algorithms are used to solve these formulations of k/n optimization problems. The proposed algorithm gives suitable results with reasonable computing time.
Dans ce papier, nous cherchons à optimiser un système série de type k/n qui constitue un problème d'optimisation combinatoire à la fois discrète et continue. Trois formulations différentes du problème incluant la forme d'optimisation multi-objectif, sont résolues. Les formulations sont non seulement NP-difficiles, mais en plus les fonctions objectives obtenues après relaxation des contraintes par la méthode de pénalité sont non dérivables. Les algorithmes génétiques ont donc été utilisés pour résoudre le problème d'optimisation sous ses différentes formulations. L'algorithme proposé donne des résultats convenables avec des temps de calculs informatiques raisonnables.