Abstract
System design deals with various challenges of targets and resources, such as reliability, availability, maintainability, cost, weight, volume, and configuration. This paper deals with the multi-objective system availability and cost optimization of parallel–series systems by resorting to the multi-objective strawberry algorithm also known as the Plant Propagation Algorithm or PPA and a fuzzy method. It is the first implementation of this optimization algorithm in the literature for this kind of problem to generate the Pareto Front. The fuzzy method allows helping the decision maker to select the best compromise solution. A numerical case study involving 10 subsystems highlights the applicability of the proposed approach.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Resource allocation is one of the most commonly used methods in system design and exploitation. It allows optimally using available resources and respecting product specifications. Industrial plants consist of many components and their system dependability (RAMS + C: reliability, availability, maintainability, safety, and cost) should be optimized [1,2,3,4,5]. In the last few decades, efforts have been devoted to the question of optimal allocation in system dependability. These efforts may be divided into two categories depending on the nature of the formulated problems: single objective and multi-objective optimization problems. Most solution approaches are based on bio-inspired optimization techniques, also called soft computing methods or artificial intelligence methods, as these methods proved their effectiveness in practice.
In [6], the reliability of parallel–series systems has been optimized by the redundancy allocation with component choices under the constraints of cost and weight. Several authors proposed solution approaches for the optimal system reliability–redundancy allocation subject to cost, volume, and weight [7,8,9,10,11,12,13]. Chen [7] and Hsieh and You [8] developed immune algorithms. Garg et al. [9] and Garg [10] used the artificial bee colony and cuckoo search, respectively. Mellal and Zio implemented a penalty guided stochastic fractal search for 10 case studies in [11], whereas a pharmaceutical plant consisting of 10 subsystems connected in series has been investigated in [12] using the above algorithm, the cuckoo optimization algorithm with penalty function, and the genetic algorithm. A large-scale reliability–redundancy allocation problem has been solved in [13] using the cuckoo optimization algorithm, particle swarm optimization, and the genetic algorithm. The optimization problem of the reliability–redundancy allocation has been simplified in [14] by resorting to the theory of survival signature. On the other hand, Juybari et al. [15] and Mellal and Zio [16] considered the cold-standby strategy for the redundant components. Chebouba et al. [17] considered the reliability and cost as objectives under data uncertainties. In [18,19,20], the goal was to allocate the optimal number of redundant components, failure rates and repair rates in each subsystem for maximizing the system availability under the cost limit and design constraints. The author of [18, 19] used the Tabu-genetic algorithm, whereas in [20] the authors used five optimization techniques: cuckoo optimization algorithm, genetic algorithms, flower pollination algorithm, differential evolution, and particle swarm optimization. The study showed that the cuckoo optimization algorithm provided better results. In [21, 22], the authors considered both the system availability and the cost function described in [18,19,20] as objective functions using the weighted sum methods and the non-dominated sorting genetic algorithm II (NSGA-II), respectively. The bi-criteria problem has been tackled by converting it into a single objective optimization one using two weighted sum methods. The system cost under availability constraint with failure dependencies has been optimized in [4, 23] using an adaptive cuckoo optimization algorithm and the genetic algorithm, respectively. The optimum number of redundant components and repair teams have been allocated in each subsystem for this purpose.
The aim of the present work is to consider the conflicting and nonlinear objectives of availability and cost of parallel–series systems when redundancy, failure rate, and repair rate allocations are considered as design variables. An implementation of a multi-objective optimization algorithm, called multi-objective strawberry algorithm, is presented in order to generate the Pareto front. A fuzzy method is applied to select the best compromise solution for the decision maker. The remainder of the paper is organized as follows: Sect. 2 describes the multi-objective optimization problem. Section 3 presents the principles of the multi-objective strawberry algorithm. Section 4 highlights the method applied for selecting the best compromise solution. A numerical case study with results and discussion are illustrated in Sects. 5 and 6, respectively. Finally, the last section concludes the paper.
2 Problem Description
The design of the parallel–series system shown in Fig. 1 when considering the redundancy, failure rate and repair rate allocations as design variables is given as follows [18,19,20,21]:
-
System cost
$$C_{\text s} (n,\lambda ,\mu ) = \sum\limits_{i = 1}^{m} {\left[ {\left( {\alpha_{i} \left( {\lambda_{i} } \right)^{{ - \beta_{i} }} + \mu_{i} mc_{i} } \right)\left( {n_{i} + \exp (n_{i} /4)} \right)} \right]}$$(1) -
Asymptotic system availability
$$A_{\text s} (n,\lambda ,\mu ) = \,\prod\limits_{i = 1}^{m} {\left[ {1 - \left( {1 - \frac{{\mu_{i} }}{{\lambda_{i} + \mu_{i} }}} \right)^{{n_{i} }} } \right]}$$(2) -
System design configuration
$$\sum\limits_{i = 1}^{m} {p_{i} (n_{i} )^{2} } \le D_{1}$$(3)$$\sum\limits_{i = 1}^{m} {w_{i} n_{i} \exp(n_{i} /4)} \le D_{2}$$(4)$$\begin{aligned} & n_{i} \ge 1 \, (n_{i} \in \mathbb{Z}^{ + } ) \hfill \\ & \lambda_{i} \in [\lambda_{i}^{L} ,\lambda_{i}^{U} ] \subset \Re^{ + } ,\mu_{i} \in [\mu_{i}^{L} ,\mu_{i}^{U} ] \subset \Re^{ + } \hfill \\ & A_{\text s} \ge A_{\text s}^{\ast} \hfill \\ &C_{s} \le C_{s}^{\ast} \hfill \\ \end{aligned}$$(5)
where Cs(•) is the total system cost, ni is the number of identical redundant components to be used in the ith subsystem, λi is the failure rate of the components in the ith subsystem, μi is the repair rate of the components in the ith subsystem, m is the total number of subsystems in the system. βi and αi are parameters representing the physical features of each component in each subsystem i. pi is the product of weight and volume per component in each subsystem i, and wi is the weight of one component in each subsystem i. D1, D2, \((A_{\text s}^{\ast} \;\text{and}\;C_{\text s}^{\ast}\) are the design limits. λiL, μiL, λiU and μiU are the lower and upper bounds for the failure and repair rates, respectively. It should be noted that the weight constraint given in Eq. (4) is increased by the interconnecting links modeled by exp(ni/4).
In [18,19,20], the authors solved the problem by considering the system availability as a single objective problem, whereas in [21] the objectives of system availability and cost have been converted into a single objective by resorting to two weighted sum methods. In the present work, both objectives are considered in a Pareto front. Therefore, the above problem is formulated as follows:
subject to
3 Multi-objective Strawberry Algorithm
First introduced by Salhi and Fraga [24], the strawberry algorithm also known as the Plant Propagation Algorithm or PPA is a Nature-Inspired heuristic that emulates the way plants and in particular the strawberry plant propagation. The strawberry plant can propagate through seeds, but as a hybrid, it relies more on runners. A runner is a long branch that grows over ground. When it touches the ground, it produces roots which then give rise to another strawberry plant. Strawberry plants use runners to explore the landscape where they happen to be to find good places to grow and propagate. Typically, a good place is one which is sunny, has enough nutrients and humidity. Note that we are not explicitly concerned with these growth factors. To improve its chances of survival in nature, a strawberry plant implements a very basic strategy which is:
-
1.
In a good spot, send many short runners (exploitation);
-
2.
In a poor spot, send few long runners (exploration).
This strategy which is not unique to the strawberry plant can be implemented for any type of optimization/search problem including those involving two or more objective functions. For min f(x), where f(x) is a vector function, PPA can be described as shown in Algorithm 1 [25].
Algorithm 1
Pseudo-code of the implemented MOPPA [25].
![figure c](http://media.springernature.com/lw685/springer-static/image/art%3A10.1007%2Fs40815-021-01068-z/MediaObjects/40815_2021_1068_Figc_HTML.png)
Only N, the population size has to be set arbitrarily and possibly the number of generations for the stopping criterion. So, PPA only requires two arbitrary parameters. Compare this with the seven parameters that the genetic algorithm implementation requires and the five parameters that the simulated annealing implementation requires [26].
PPA has been shown to be competitive in continuous global optimization [27]. It has also been shown to work well on discrete optimization problems such as the TSP [26]. A variant of PPA which emulates propagation by seeds has been implemented and shown to work also very well on continuous problems [28]. Another variant that combines propagation via runners and seeds has also been introduced in [29, 30].
From its inception, PPA [24] has been considered for multi-objective optimization. Indeed, in [25], a bi-criterion optimization problem arising in chemical engineering has been considered. The two objectives were combined in an additive fashion using a couple of parameters λ1 and λ2 such that λ1 + λ2 = 1. Here, we are concerned with the design of the parallel–series system problem (see Fig. 1). As described in Sect. 2, it involves two objectives namely the cost and the availability. The issue is to optimize with respect to these two conflicting objectives with the aim of providing the system designer with an optimum or near optimum decision. This decision is found in a Pareto Front which is a set of potential solutions. An approach to choosing the best solution from the PF is described below.
4 Best Compromise Solution
Solving multi-objective optimization problems is confronting its main disadvantage which is the Pareto Front (PF). PF is a set of optimal solutions and selecting a single solution is challenging for the decision maker. Several works have been devoted to the development of methods allowing the selection of the best compromise (called also preferred) solutions. An overview of these methods is listed in [31,32,33,34,35,36].
In this paper, the fuzzy set method is used to determine the best compromise solution from the obtained PF. When the multi-objective strawberry algorithm has generated the PF, the following algorithm is implemented [35,36,37,38]:
-
Perform fuzzy-based mechanisms:
-
For system cost (minimizing function),
$$\mu_{j} = \left\{ \begin{aligned} &1, \, F_{j} \le F_{j}^{\min } \hfill \\ &\frac{{F_{j}^{\max } - F_{j} }}{{F_{j}^{\max } - F_{j}^{\min } }}, \, F_{j}^{\min } < F_{j} < F_{j}^{\max } \, \hfill \\& 0, \, F_{j} \ge F_{j}^{\max } \hfill \\ \end{aligned} \right.$$(8) -
For system availability (maximizing function),
$$\mu_{j} = \left\{ \begin{aligned} & 0, \, F_{j} \le F_{j}^{\min } \hfill \\ & \frac{{F_{j} - F_{j}^{\min } }}{{F_{j}^{\max } - F_{j}^{\min } }}, \, F_{j}^{\min } < F_{j} < F_{j}^{\max } \, \hfill \\ & 1, \, F_{j} \ge F_{j}^{\max } \hfill \\ \end{aligned} \right.$$(9)where μj is the membership function, Fj is the jth objective function, and \((F_{j}^{\min } ,F_{j}^{\max } )\) are its minimum and maximum values, respectively.
-
-
Calculate the normalized membership value:
$$\mu^{k} = \frac{{\sum\limits_{j = 1}^{2} {\mu_{j}^{k} } }}{{\sum\limits_{l = 1}^{M} {\sum\limits_{j = 1}^{2} {\mu_{j}^{l} } } }}$$(10)where M is the number of solutions in PF. The solution having the maximum value of μk represents the best compromise solution.
5 Case Study
The parallel–series system (see Fig. 1) studied here contains 10 subsystems. Table 1 reports its data. The limits of the system design are: \(C_{\text s}^{\ast}=250;\;D_1=200;\;D_2=300,\) in arbitrary units, and As = 0.9 [20, 21]. The lower and upper bounds for the design variables are: \(n_i \ge1\;(n_i \in \mathbb{Z}^{+}),\;\lambda_i \in [10^{-7},10^{-3}] \subset \mathbb{R}^{+},\;\text{and}\;\mu_i \in [32 \times 10^{-7},32 \times 10^{-3}] \subset \mathbb{R}^{+}.\)
6 Results and Discussion
The multi-objective strawberry algorithm and fuzzy set method have been encoded using MATLAB 2017 and run on a PC (Intel Core I5-7300U vPro 7th Gen, 2.7 GHz, 8 GB of RAM). The optimization algorithm has been run under two values of the number of runners (3 and 4) with the same population size (100) and maximum number of iterations (200). These values are called Conditions 1 and Conditions 2, respectively. The above parameters have been fixed by trial-and-error and based on experience. Ten independent runs have been performed with each value of number of runners in order to select the run with the highest number of non-dominated solutions. From Tables 2 and 3, it can be observed that the maximum number of non-dominated solutions is 91 and has been obtained with four runners. The consumed CPU time was 6.9165 s. Figure 2 shows this Pareto front, whereas the values of the system cost and availability of the 91 solutions are reported in Table 4. The points are relatively extensive on front.
The normalized membership value has been calculated for each value of Table 4 and is reported in Table 5. From this table, it can be observed that the maximum value is those of the solutions 42 and 52 (μk = 0.0117856). The related solutions represent the best compromise solutions of the obtained PF. The values of the decision variables of these solutions are given in Table 6. Therefore, this is the best compromise solution for the decision maker, where the system cost and availability are 219.7293 and 0.9459, respectively.
7 Conclusions
In this work, the multi-objective system availability and cost have been investigated. The problem has been solved by using the multi-objective strawberry algorithm which requires a few parameters. It was the first implementation of this efficient algorithm to solve this kind of problem. A fuzzy method has been used to determine the best compromise solution from the Pareto front for helping the decision maker. A numerical case study consisting of a system with 10 subsystems has been solved in order to highlight the applicability of the proposed solution approach.
In the future, this proposed approach will be hybridized with other methods to provide better performance metrics.
References
Marseguerra, M., Zio, E., Martorell, S.: Basics of genetic algorithms optimization for RAMS applications. Reliab. Eng. Syst. Saf. 91, 977–991 (2006). https://doi.org/10.1016/j.ress.2005.11.046
Torres-Echeverría, A.C., Martorell, S., Thompson, H.A.: Design optimization of a safety-instrumented system based on RAMS+C addressing IEC 61508 requirements and diverse redundancy. Reliab. Eng. Syst. Saf. 94, 162–179 (2009). https://doi.org/10.1016/j.ress.2008.02.010
Mellal, M.A., Zio, E.: An adaptive particle swarm optimization method for multi-objective system reliability optimization. J. Risk Reliab. 233, 990–1001 (2019). https://doi.org/10.1177/1748006X19852814
Mellal, M.A., Zio, E.: An adaptive cuckoo optimization algorithm for system design optimization under failure dependencies. J. Risk Reliab. 233, 1099–1105 (2019)
Chebouba, B.N., Mellal, M.A., Adjerid, S.: Multi-objective system reliability optimization in a power plant. In: The 3rd International Conference on Electrical Sciences and Technologies in Maghreb. Algiers, Algeria (2018)
Coit, D.W., Smith, A.E.: Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. 45, 254–260, 266 (1996). https://doi.org/10.1109/24.510811
Chen, T.C.: IAs based approach for reliability redundancy allocation problems. Appl. Math. Comput. 182, 1556–1567 (2006). https://doi.org/10.1016/j.amc.2006.05.044
Hsieh, Y.C., You, P.S.: An effective immune based two-phase approach for the optimal reliability–redundancy allocation problem. Appl. Math. Comput. 218, 1297–1307 (2011)
Garg, H., Rani, M., Sharma, S.P.: An efficient two phase approach for solving reliability-redundancy allocation problem using artificial bee colony technique. Comput. Oper. Res. 40, 2961–2969 (2013). https://doi.org/10.1016/j.cor.2013.07.014
Garg, H.: An approach for solving constrained reliability-redundancy allocation problems using cuckoo search algorithm. Beni-Suef Univ. J. Basic Appl. Sci. 4, 14–25 (2015). https://doi.org/10.1016/j.bjbas.2015.02.003
Mellal, M.A., Zio, E.: A penalty guided stochastic fractal search approach for system reliability optimization. Reliab. Eng. Syst. Saf. (2016). https://doi.org/10.1016/j.ress.2016.03.019
Mellal, M.A., Zio, E.: System reliability-redundancy allocation by evolutionary computation. In: 2017 2nd International Conference on System Reliability and Safety. pp. 15–19. IEEE, Milan, Italy (2017)
Mellal, M.A., Williams, E.J.: Large scale reliability-redundancy allocation optimization problem using three soft computing methods. In: Modeling and Simulation based Analysis in Reliability Engineering, pp. 199–214. CRC Press, Francis & Taylor, Boca Raton (2018)
Huang, X., Coolen, F.P.A., Coolen-Maturi, T.: A heuristic survival signature based approach for reliability-redundancy allocation. Reliab. Eng. Syst. Saf. (2019). https://doi.org/10.1016/j.ress.2019.02.010
Juybari, M.N., Abouei-Ardakan, M., Davari-Ardakani, H.: A penalty-guided fractal search algorithm for reliability–redundancy allocation problems with cold-standby strategy. Proc. Inst. Mech. Eng. Part O J. Risk Reliab. (2019). https://doi.org/10.1177/1748006X19825707
Mellal, M.A., Zio, E.: System reliability-redundancy optimization with cold-standby strategy by an enhanced nest cuckoo optimization algorithm. Reliab. Eng. Syst. Saf. 201, 106973 (2020). https://doi.org/10.1016/j.ress.2020.106973
Chebouba, B.N., Mellal, M.A., Adjerid, S.: Fuzzy multiobjective system reliability optimization by genetic algorithms and clustering analysis. Qual. Reliab. Eng. Int. (2020). https://doi.org/10.1002/qre.2809
Liu, G.S.: Availability optimization for repairable parallel-series system by applying Tabu-GA combination method. In: 10th IEEE International Conference on Industrial Informatics. pp. 803–808. Beijing, China (2012)
Liu, G.S.: Availability optimization for repairable n-stage standby system by applying Tabu-GA combination method. Int. J. Model. Optim. 3, 245–250 (2013)
Mellal, M.A., Zio, E.: Availability optimization of parallel-series system by evolutionary computation. In: 3rd International Conference on System Reliability and Safety, pp. 198–202. Barcelona, Spain (2018)
Mellal, M.A., Salhi, A.: Parallel-series system optimization by weighting sum methods and nature-inspired computing. In: Applied Nature-Inspired Computing: Algorithms and Case Studies. Springer, Singapore (2020)
Mellal, M.A., Chebouba, B.N.: Cost and availability optimization of overspeed protection system in a power plant. In: 2019 Int. Conf. Adv. Electr. Eng., pp. 1–4 (2019). https://doi.org/10.1109/ICAEE47123.2019.9015115
Hu, L., Yue, D., Li, J.: Availability analysis and design optimization for a repairable series-parallel system with failure dependencies. Int. J. Innov. Comput. Inf. Control. 8, 6693–6705 (2012). https://doi.org/10.4156/aiss.vol3
Salhi, A., Fraga, E.S.: Nature-inspired optimisation approaches and the new plant propagation algorithm. In: The International Conference on Numerical Analysis and Optimization (2011)
Rodman, A.D., Fraga, E.S., Gerogiorgis, D.: On the application of a nature-inspired stochastic evolutionary algorithm to constrained multi-objective beer fermentation optimisation. Comput. Chem. Eng. 108, 448–459 (2018). https://doi.org/10.1016/j.compchemeng.2017.10.019
Selamoğlu, B.İ, Salhi, A.: The plant propagation algorithm for discrete optimisation: The case of the travelling salesman problem. In: Yang, X.S. (ed.) Nature-Inspired Computation in Engineering, pp. 43–61. Springer, Cham (2016)
Sulaiman, M., Salhi, A., Selamoglu, B.I., Kirikchi, O.B.: A plant propagation algorithm for constrained engineering optimisation problems. Math. Probl. Eng. (2014). https://doi.org/10.1155/2014/627416
Sulaiman, M., Salhi, A.: A seed-based plant propagation algorithm: The feeding station model. Sci. World J. (2015). https://doi.org/10.1155/2015/904364
Sulaiman, M., Salhi, A.: A hybridisation of runner-based and seed-based plant propagation algorithms. In: Yang, X.S. (ed.) Nature-Inspired Computation in Engineering, pp. 195–215. Springer, Cham (2016)
Sulaiman, M., Salhi, A., Kha, A., Shakoor, M., Khan, W.: On the theoretical analysis of the plant propagation algorithms. Math. Probl. Eng. (2018). https://doi.org/10.1155/2018/6357935
de la Fuente, D., Vega-Rodríguez, M.A., Pérez, C.J.: Automatic selection of a single solution from the Pareto front to identify key players in social networks. Knowl. Based Syst. (2018). https://doi.org/10.1016/j.knosys.2018.07.018
Zio, E., Bazzo, R.: A comparison of methods for selecting preferred solutions in multiobjective decision making. Comput. Intell. Syst. Ind. Eng. (2012). https://doi.org/10.2991/978-94-91216-77-0_2
Kong, X., Yong, C., Wang, C., Li, P., Yu, L., Chen, Y.: Multi-objective power supply capacity evaluation method for active distribution network in power market environment. Int. J. Electr. Power Energy Syst. 115, 105467 (2020)
Zio, E., Bazzo, R.: A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems. Eur. J. Oper. Res. (2011). https://doi.org/10.1016/j.ejor.2010.10.021
Qu, B.Y., Zhu, Y.S., Jiao, Y.S., Wu, M.Y., Suganthan, P.N., Liang, J.J.: A survey on multi-objective evolutionary algorithms for the solution of the environmental/economic dispatch problems. Swarm Evol. Comput. 38, 1–11 (2018)
Abido, M.A.: Multiobjective evolutionary algorithms for electric power dispatch problem. IEEE Trans. Evol. Comput. 10, 315–329 (2006)
Sakawa, M., Yano, H., Yumine, T.: An interactive fuzzy satisficing method for multiobjective linear programming problems and its application. IEEE Trans. Syst. Man. Cybern. 17, 654–661 (1987)
Mellal, M.A., Pecht, M.: A multi-objective design optimization framework for wind turbines under altitude consideration. Energy Convers. Manag. 222, 113212 (2020). https://doi.org/10.1016/j.enconman.2020.113212
Acknowledgements
We are grateful to ESRC, Grant ES/L011859/1, for partially funding this research.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Mellal, M.A., Salhi, A. Multi-objective System Design Optimization via PPA and a Fuzzy Method. Int. J. Fuzzy Syst. 23, 1213–1221 (2021). https://doi.org/10.1007/s40815-021-01068-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40815-021-01068-z