Non-Linear Threshold Algorithm for the Redundancy Optimization of Multi-State Systems
To improve system performance, redundancy is widely used in different kinds of industrial applications such as power systems, aerospace, electronic, telecommunications and manufacturing systems. Designing high performant systems which meet customer requirements with a minimum cost is a challenging t...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ram Arti Publishers
2021-02-01
|
| Series: | International Journal of Mathematical, Engineering and Management Sciences |
| Subjects: | |
| Online Access: | https://www.ijmems.in/volumes/volume6/number1/26-IJMEMS-SBS19-31-6-1-416-441-2021.pdf |
| _version_ | 1818354696423735296 |
|---|---|
| author | Nabil Nahas Mustapha Nourelfath |
| author_facet | Nabil Nahas Mustapha Nourelfath |
| author_sort | Nabil Nahas |
| collection | DOAJ |
| description | To improve system performance, redundancy is widely used in different kinds of industrial applications such as power systems, aerospace, electronic, telecommunications and manufacturing systems. Designing high performant systems which meet customer requirements with a minimum cost is a challenging task in these industries. This paper develops an efficient approach for the redundancy optimization problem of series-parallel structures modeled as multi-state systems. To reach the target system availability, redundancies are used for components among a list of products available in the market. Each component is characterized by its own availability, cost and performance. The goal is to minimize the total cost under a system availability constraint. Discrete levels of performance are considered for the system and its components. The extreme values of such performance levels correspond to perfect functioning and complete failure. A piecewise cumulative load curve represents consumer demand. System availability corresponds to the aptitude to fulfill this demand. The multi-state system availability evaluation uses the universal moment generating function technique. The proposed optimization algorithm is based on the non-linear threshold accepting metaheuristic, while using a self-adjusting penalty guided strategy. The obtained results demonstrate the approach efficiency for solving the redundancy optimization problem of multi-state systems. Its effectiveness is also tested using the classical redundancy optimization problem of binary-state systems. The algorithm is evaluated by comparison to the best known methods. For multi-state systems, it is compared to genetic algorithm and tabu search. For binary-state systems, it is compared to genetic algorithm, tabu search, ant colony optimization and harmony search. The obtained results demonstrate that the proposed approach outperforms these state-of-the-art benchmark methods in finding, for all considered instances, a high-quality solution in a minimum computational time. |
| first_indexed | 2024-12-13T19:29:32Z |
| format | Article |
| id | doaj.art-2c66970e4fe04a858ef2986ba10dc953 |
| institution | Directory Open Access Journal |
| issn | 2455-7749 2455-7749 |
| language | English |
| last_indexed | 2024-12-13T19:29:32Z |
| publishDate | 2021-02-01 |
| publisher | Ram Arti Publishers |
| record_format | Article |
| series | International Journal of Mathematical, Engineering and Management Sciences |
| spelling | doaj.art-2c66970e4fe04a858ef2986ba10dc9532022-12-21T23:33:58ZengRam Arti PublishersInternational Journal of Mathematical, Engineering and Management Sciences2455-77492455-77492021-02-016141644110.33889/IJMEMS.2021.6.1.026Non-Linear Threshold Algorithm for the Redundancy Optimization of Multi-State SystemsNabil Nahas0Mustapha Nourelfath1Département d’Administration, Université de Moncton, Moncton (NB), Canada.Mechanical Engineering Department, Laval University, Quebec, Canada.To improve system performance, redundancy is widely used in different kinds of industrial applications such as power systems, aerospace, electronic, telecommunications and manufacturing systems. Designing high performant systems which meet customer requirements with a minimum cost is a challenging task in these industries. This paper develops an efficient approach for the redundancy optimization problem of series-parallel structures modeled as multi-state systems. To reach the target system availability, redundancies are used for components among a list of products available in the market. Each component is characterized by its own availability, cost and performance. The goal is to minimize the total cost under a system availability constraint. Discrete levels of performance are considered for the system and its components. The extreme values of such performance levels correspond to perfect functioning and complete failure. A piecewise cumulative load curve represents consumer demand. System availability corresponds to the aptitude to fulfill this demand. The multi-state system availability evaluation uses the universal moment generating function technique. The proposed optimization algorithm is based on the non-linear threshold accepting metaheuristic, while using a self-adjusting penalty guided strategy. The obtained results demonstrate the approach efficiency for solving the redundancy optimization problem of multi-state systems. Its effectiveness is also tested using the classical redundancy optimization problem of binary-state systems. The algorithm is evaluated by comparison to the best known methods. For multi-state systems, it is compared to genetic algorithm and tabu search. For binary-state systems, it is compared to genetic algorithm, tabu search, ant colony optimization and harmony search. The obtained results demonstrate that the proposed approach outperforms these state-of-the-art benchmark methods in finding, for all considered instances, a high-quality solution in a minimum computational time.https://www.ijmems.in/volumes/volume6/number1/26-IJMEMS-SBS19-31-6-1-416-441-2021.pdfreliabilityredundancy optimizationseries-parallel systemsmulti-state metaheuristics |
| spellingShingle | Nabil Nahas Mustapha Nourelfath Non-Linear Threshold Algorithm for the Redundancy Optimization of Multi-State Systems International Journal of Mathematical, Engineering and Management Sciences reliability redundancy optimization series-parallel systems multi-state metaheuristics |
| title | Non-Linear Threshold Algorithm for the Redundancy Optimization of Multi-State Systems |
| title_full | Non-Linear Threshold Algorithm for the Redundancy Optimization of Multi-State Systems |
| title_fullStr | Non-Linear Threshold Algorithm for the Redundancy Optimization of Multi-State Systems |
| title_full_unstemmed | Non-Linear Threshold Algorithm for the Redundancy Optimization of Multi-State Systems |
| title_short | Non-Linear Threshold Algorithm for the Redundancy Optimization of Multi-State Systems |
| title_sort | non linear threshold algorithm for the redundancy optimization of multi state systems |
| topic | reliability redundancy optimization series-parallel systems multi-state metaheuristics |
| url | https://www.ijmems.in/volumes/volume6/number1/26-IJMEMS-SBS19-31-6-1-416-441-2021.pdf |
| work_keys_str_mv | AT nabilnahas nonlinearthresholdalgorithmfortheredundancyoptimizationofmultistatesystems AT mustaphanourelfath nonlinearthresholdalgorithmfortheredundancyoptimizationofmultistatesystems |