Journal of Japan Industrial Management Association
Online ISSN : 2187-9079
Print ISSN : 1342-2618
ISSN-L : 1342-2618
Genetic Algorithm for Optimal Assignment Problem in Linear Consecutive-k-out-of-n : F System
Taku HANAFUSAHisashi YAMAMOTO
Author information
JOURNAL FREE ACCESS

2000 Volume 51 Issue 5 Pages 436-444

Details
Abstract

A consecutive-k-out-of-n : F system is an ordered sequence of n components. This system fails if, and only if, at least the k consecutive components fail. The optimal assignment problem in linear consecutive-k-out-of-n : F system is to determine which assignment (optimal assignment) has the largest system reliability in all the assignments of components when all components don't necessarily have the same failure probability. In this paper, we propose two kinds of GA. The first GA considers all of the assignments of components and transfers them to chromosomes using ordinal representation directly. The second GA considers only the assignments of components holding necessary conditions for optimal assignment and transfers them using a revised ordinal representation. Some numerical experiments will show that the second GA is most useful of the two GAs and another approximation method.

Content from these authors
© 2000 Japan Industrial Management Association
Previous article Next article
feedback
Top