Skip to main content
Springer Nature Link
Log in

An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series–parallel redundancy allocation problem under discount strategies

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper, a mathematical formulation is first derived for a homogenous fuzzy series–parallel redundancy allocation problem, where both the system and its subsystems can only take two states of complete perfect and complete failure. Identical redundant components are included in order to achieve desirable system reliability. The components of each subsystem characterized by their cost, weight, and reliability, are purchased from the market under all-unit discount and incremental quantity discount strategies. The goal is to find the optimum combination of the number of components for each subsystem that maximizes the system reliability under total fuzzy cost and weight constraints. An improved fruit fly optimization algorithm (IFOA) is proposed to solve the problem, where a particle swarm optimization, a genetic algorithm, and a Tabu search algorithm are utilized to validate the results obtained. These algorithms are the most common ones in the literature to solve series–parallel redundancy allocation problems. Moreover, design of experiments using the Taguchi approach is employed to calibrate the parameters of the algorithms. At the end, some numerical examples are solved to demonstrate the applicability of the proposed methodology. The results are generally in favor IFOA.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Abouei Ardakan M, Zeinal Hamadani A (2014) Reliability–redundancy allocation problem with cold-standby redundancy strategy. Simul Model Pract Theory 42:107–118

  • Agarwal M, Sharma VK (2010) Ant colony approach to constrained redundancy optimization in binary systems. Appl Math Model 34:992–1003

    Article  MathSciNet  MATH  Google Scholar 

  • Beji N, Jarboui B, Eddaly M, Chabchoub H (2010) A hybrid particle swarm optimization algorithm for the redundancy allocation problem. J Comput Sci 1:159–167

    Article  Google Scholar 

  • Chern M-S (1992) On the computational complexity of reliability redundancy allocation in a series system. Oper Res Lett 11:309–315

    Article  MathSciNet  MATH  Google Scholar 

  • Chiou J-S, Tsai S-H, Liu M-T (2012) A PSO-based adaptive fuzzy PID-controllers. Simul Model Pract Theory 26:49–59

  • Coit DW, Smith AE (1996a) Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans Reliab 45:254–260, 266

  • Coit DW, Smith AE (1996b) Penalty guided genetic search for reliability design optimization. Comput Ind Eng 30:895–904

  • Dai H, Zhao G, Lu J, Dai S (2012) Comment and improvement on “A new fruit fly optimization algorithm: taking the financial distress model as an example”. Knowl Based Syst 26:69–74

    Article  Google Scholar 

  • Dai H, Liu A, Lu J, Dai S, Wu X, Sun Y (2014) Optimization about the layout of IMUs in large ship based on fruit fly optimization algorithm. Opt Int J Light Electron Opt. doi:10.1016/j.ijleo.2014.08.037

  • Garg H, Sharma S (2013) Multi-objective reliability–redundancy allocation problem using particle swarm optimization. Comput Ind Eng 64:247–255

    Article  Google Scholar 

  • Garg H, Rani M, Sharma S, Vishwakarma Y (2014) Bi-objective optimization of the reliability–redundancy allocation problem for series–parallel system. J Manuf Syst 33:335–347

    Article  Google Scholar 

  • Ha C, Kuo W (2006) Reliability redundancy allocation: an improved realization for nonconvex nonlinear programming problems. Eur J Oper Res 171:24–38

    Article  MathSciNet  MATH  Google Scholar 

  • Hu P, Cao G-Y, Zhu X-J, Li J (2010) Modeling of a proton exchange membrane fuel cell based on the hybrid particle swarm optimization with Levenberg–Marquardt neural network. Simul Model Pract Theory 18:574–588

    Article  Google Scholar 

  • Jarboui B, Ibrahim S, Siarry P, Rebai A (2008a) A combinatorial particle swarm optimisation for solving permutation flowshop problems. Comput Ind Eng 54:526–538

  • Jarboui B, Damak N, Siarry P, Rebai A (2008b) A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Appl Math Comput 195:299–308

  • Kanagaraj G, Ponnambalam S, Jawahar N (2013) A hybrid cuckoo search and genetic algorithm for reliability–redundancy allocation problems. Comput Ind Eng 66:1115–1124

    Article  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Perth, Australia, pp 1942–1948

  • Khalili-Damghani K, Amiri M (2012) Solving binary-state multi-objective reliability redundancy allocation series–parallel problem using efficient epsilon-constraint, multi-start partial bound enumeration algorithm, and DEA. Reliab Eng Syst Saf 103:35–44

  • Kulturel-Konak S, Smith AE, Coit DW (2003) Efficiently solving the redundancy allocation problem using Tabu search. IIE Trans 35:515–526

    Article  Google Scholar 

  • Kuo W (2001) Optimal reliability design: fundamentals and applications. Cambridge University Press, Cambridge

  • Kuo W, Prasad VR (2000) An annotated overview of system-reliability optimization. IEEE Trans Reliab 49:176–187

    Article  Google Scholar 

  • Levitin G, Lisnianski A, Ben-Haim H, Elmakis D (1998) Redundancy optimization for series–parallel multi-state systems. IEEE Trans Reliab 47:165–172

    Article  Google Scholar 

  • Li H-Z, Guo S, Li C-J, Sun J-Q (2013) A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm. Knowl Based Syst 37:378–387

    Article  Google Scholar 

  • Li J-Q, Pan Q-K, Mao K, Suganthan P (2014) Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm. Knowl Based Syst 72:28–36

    Article  Google Scholar 

  • Liang Y-C, Smith AE (2004) An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Trans Reliab 53:417–423

    Article  Google Scholar 

  • Liang Y-C, Chen Y-C (2007) Redundancy allocation of series–parallel systems using a variable neighborhood search algorithm. Reliab Eng Syst Saf 92:323–331

    Article  Google Scholar 

  • Lins ID, Droguett EL (2011) Redundancy allocation problems considering systems with imperfect repairs using multi-objective genetic algorithms and discrete event simulation. Simul Model Pract Theory 19:362–381

    Article  Google Scholar 

  • Mahapatra G, Roy T (2011) Optimal redundancy allocation in series–parallel system using generalized fuzzy number. Tamsui Oxf J Inf Math Sci 27:1–20

    MathSciNet  MATH  Google Scholar 

  • Mousavi SM, Hajipour V, Niaki STA, Aalikar N (2013a) A multi-product multi-period inventory control problem under inflation and discount: a parameter-tuned particle swarm optimization algorithm. Int J Adv Manuf Technol 70:1739–1756

  • Mousavi SM, Hajipour V, Niaki STA, Alikar N (2013b) Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: two calibrated meta-heuristic algorithms. Appl Math Model 37:2241–2256

  • Mousavi SM, Bahreininejad A, Musa SN, Yusof F (2014a) A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network. J Intell Manuf. doi:10.1007/s10845-014-0970-z

  • Mousavi SM, Sadeghi J, Niaki STA, Alikar N, Bahreininejad A, Metselaar HSC (2014b) Two parameter-tuned meta-heuristics for a discounted inventory control problem in a fuzzy environment. Inf Sci 276:42–62

  • Nahas N, Nourelfath M, Ait-Kadi D (2007) Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series–parallel systems. Reliab Eng Syst Saf 92:211–222

    Article  Google Scholar 

  • Naka S, Genji T, Yura T, Fukuyama Y (2001) Practical distribution state estimation using hybrid particle swarm optimization. In: Power engineering society winter meeting, 2001. IEEE, pp 815–820

  • Ouzineb M, Nourelfath M, Gendreau M (2008) Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems. Reliab Eng Syst Saf 93:1257–1272

    Article  Google Scholar 

  • Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74

    Article  Google Scholar 

  • Pan Q-K, Sang H-Y, Duan J-H, Gao L (2014) An improved fruit fly optimization algorithm for continuous function optimization problems. Knowl Based Syst 62:69–83

    Article  Google Scholar 

  • Sadeghi J, Mousavi SM, Niaki STA, Sadeghi S (2013) Optimizing a multi-vendor multi-retailer vendor managed inventory problem: two tuned meta-heuristic algorithms. Knowl Based Syst 50:159–170

  • Sha D, Hsu C-Y (2008) A new particle swarm optimization for the open shop scheduling problem. Comput Oper Res 35:3243–3261

    Article  MATH  Google Scholar 

  • Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on evolutionary computation, 1999. CEC 99. IEEE

  • Tavakkoli-Moghaddam R, Safari J, Sassani F (2008) Reliability optimization of series–parallel systems with a choice of redundancy strategies using a genetic algorithm. Reliab Eng Syst Saf 93:550–556

    Article  Google Scholar 

  • Tillman FA, Hwang C-L, Kuo W (1977) Optimization techniques for system reliability with redundancy? A review. IEEE Trans. Reliab 26:148–155

    Article  MathSciNet  MATH  Google Scholar 

  • Wang S, Watada J (2009) Modelling redundancy allocation for a fuzzy random parallel–series system. J Comput Appl Math 232:539–557

    Article  MATH  Google Scholar 

  • Wang L, Zheng X-L, Wang S-Y (2013) A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem. Knowl Based Syst 48:17–23

    Article  Google Scholar 

  • Wei LS, Wu X, Niu MQ, Chen ZY (2014) FOA based PID controller for human balance keeping. Appl Mech Mater 494:1072–1075

    Article  Google Scholar 

  • Yuan X, Dai X, Zhao J, He Q (2014) On a novel multi-swarm fruit fly optimization algorithm and its application. Appl Math Comput 233:260–271

    MathSciNet  MATH  Google Scholar 

  • Zhang H, Tam C, Li H (2006) Multimode project scheduling based on particle swarm optimization. Comput Aided Civil Infrastruct Eng 21:93–103

    Article  Google Scholar 

  • Zheng X-L, Wang L, Wang S-Y (2014) A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem. Knowl Based Syst 57:95–103

    Article  Google Scholar 

Download references

Acknowledgments

The authors thank the Bright Sparks unit (University of Malaya) for additional financial support. The authors are also thankful for constructive comments of respected anonymous reviewers. Taking care of the comments certainly improved the presentation.

Author information

Authors and Affiliations

  1. Young Researchers and Elite Club, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Seyed Mohsen Mousavi

  2. Centre for Product Development and Manufacture, Department of Mechanical Engineering, Faculty of Engineering, University of Malaya, 50603, Kuala Lumpur, Malaysia

    Najmeh Alikar

  3. Department of Industrial Engineering, Sharif University of Technology, Azadi Ave, P.O. Box 11155-0414, 1458889694, Tehran, Iran

    Seyed Taghi Akhavan Niaki

Authors
  1. Seyed Mohsen Mousavi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Najmeh Alikar
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Seyed Taghi Akhavan Niaki
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Seyed Mohsen Mousavi.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mousavi, S.M., Alikar, N. & Niaki, S.T.A. An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series–parallel redundancy allocation problem under discount strategies. Soft Comput 20, 2281–2307 (2016). https://doi.org/10.1007/s00500-015-1641-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1641-5

Keywords

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy