Abstract




 
   

IJE TRANSACTIONS A: Basics Vol. 28, No. 10 (October 2015) 1476-1485   

downloaded Downloaded: 201   viewed Viewed: 2532

  RELIABILITY OPTIMIZATION FOR COMPLICATED SYSTEMS WITH A CHOICE OF REDUNDANCY STRATEGIES (TECHNICAL NOTE)
 
S. J. Sadjadi, A. Makui, E. Zangeneh and S. E Mohammadi
 
( Received: January 02, 2015 – Accepted: October 16, 2015 )
 
 

Abstract    Redundancy allocation is one of the common techniques to increase the reliability of the bridge systems. Many studies on the general redundancy allocation problems assume that the redundancy strategy for each subsystem is predetermined and fixed. In general, active redundancy has received more attention in the past. However, in real world, a particular system design contains both active and cold-standby redundancies, and the choice of the redundancy strategy becomes an additional decision variable. So, the problem is to select redundancy level for each subsystem, component and the best redundancy strategy in order to maximize the system reliability under system-level constraints. This paper presents a new mathematical model for redundancy allocation problem (RAP) for the bridge systems when the redundancy strategy can be selected for individual subsystems. The problem is classified as an NP-hard problem. In this paper, a special version of genetic algorithm (GA) is applied, which has been modified for constrained integer nonlinear problems. Finally, computational results for a typical scenario are presented.

 

Keywords    Reliability Optimization; Redundancy Allocation Problem; Complicated Systems; Redundancy Strategies; Genetic Algorithm

 

چکیده    تخصیص افزونگی یکی از روش​های رایج برای افزایش قابلیت اطمینان در سیستم​های پُل است. بسیاری از مطالعات در مورد مسئله تخصیص افزونگی استراتژی افزونگی برای هر زیرسیستم را ثابت و از پیش تعیین شده فرض می­کنند. به طور معمول، افزونگی فعال بیشتر از سایر استراتژی­ها در گذشته مورد توجه قرار داشته است. با این حال، در دنیای واقعی، یک سیستم می­تواند شامل هر دو نوع استراتژی افزونگی فعال و آماده به کار سرد باشد. بنابراین، انتخاب نوع استراتژی افزونگی خود یک متغیر تصمیم است. در نتیجه، مسئله انتخاب میزان افزونگی، نوع مؤلفه به کار رفته و نوع استراتژی افزونگی برای هر زیرسیستم است به نحوی که قابلیت اطمینان سیستم تحت محدودیت­هایشبیشینه شود. این مقاله یک مدل ریاضی جدید از مسئله تخصیص افزونگی (RAP) در سیستم های پُل ارائه می­کند که در آن نوع استراتژی افزونگی برای هر زیرسیستم قابل انتخاب است. این مسئله در گروه مسائل با پیچیدگی Np-hard طبقه بندی می­شود. در این مقاله، نسخه ویژه­ای از الگوریتم ژنتیک (GA) به کار گرفته می­شود که برای مسائل غیرخطی عدد صحیح دارای محدودیت توسعه یافته است. درنهایت، نتایج محاسباتی برای یک سناریو معمول ارائه می­شود.

References   

 

1.     Tavakkoli-Moghaddam, R., Safari, J. and Sassani, F., "Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm", Reliability Engineering & System Safety,  Vol. 93, No. 4, (2008), 550-556.

2.     Fyffe, D.E., Hines, W.W. and Lee, N.K., "System reliability allocation and a computational algorithm", Reliability, IEEE Transactions on,  Vol. 17, No. 2, (1968), 64-69.

3.     Chern, M.-S., "On the computational complexity of reliability redundancy allocation in a series system", Operations Research Letters,  Vol. 11, No. 5, (1992), 309-315.

4.     Coit, D.W., "Maximization of system reliability with a choice of redundancy strategies", IIE Transactions,  Vol. 35, No. 6, (2003), 535-543.

5.     Coit, D.W. and LIU, J.C., "System reliability optimization with k-out-of-n subsystems", International Journal of Reliability, Quality and Safety Engineering,  Vol. 7, No. 02, (2000), 129-142.

6.     Soltani, R., Sadjadi, S.J. and Tavakkoli-Moghaddam, R., "Entropy based redundancy allocation in series-parallel systems with choices of a redundancy strategy and component type: A multi-objective model", Applied Mathematics,  Vol. 9, No. 2, (2015), 1049-1058.

7.     Hsieh, Y.C. and You, P.S., "An effective immune based two-phase approach for the optimal reliability–redundancy allocation problem", Applied Mathematics and Computation,  Vol. 218, No. 4, (2011), 1297-1307.

8.     Zhigang, T., Zuo, M.J. and Hongzhong, H., "Reliability-redundancy allocation for multi-state series-parallel systems", Reliability, IEEE Transactions on,  Vol. 57, No. 2, (2008), 303-310.

9.     Pourkarim Guilania, P., Sharifia, M., Niaki, S.T.A. and A., Z., "Redundancy allocation problem of a system with three-state components: A genetic algorithm", International Journal of Engineering,  Vol. 27, No. 11 (B), (2014).

10.   Soltani, R. and Sadjadi, S.J., "Reliability optimization through robust redundancy allocation models with choice of component type under fuzziness", Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability,  Vol., No., (2014), 1748006X14527075.

11.   Soltani, R., Sadjadi, S.J. and Tavakkoli-Moghaddam, R., "Robust cold standby redundancy allocation for nonrepairable series–parallel systems through min-max regret formulation and benders’ decomposition method", Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability,  Vol., No., (2013), 1748006X13514962.

12.   Soltani, R., Sadjadi, S.J. and Tofigh, A.A., "A model to enhance the reliability of the serial parallel systems with component mixing", Applied Mathematical Modelling,  Vol., No. 0, (2013).

13.   Soltani, R., Tofigh, A.A. and Sadjadi, S.J., "Redundancy allocation combined with supplier selection for design of series-parallel systems", International Journal of Engineering,  Vol. 28, No. 5, (2015), 730-737.

14.   Prasad, V.R. and Way, K., "Reliability optimization of coherent systems", Reliability, IEEE Transactions on,  Vol. 49, No. 3, (2000), 323-330.

15.   Misra, K.B., "Dynamic programming formulation of the redundancy allocation problem", International Journal of Mathematical Education in Science and Technology,  Vol. 2, No. 3, (1971), 207-215.

16.   Woodhouse, C.F., "Optimal redundancy allocation by dynamic programming", Reliability, IEEE Transactions on,  Vol. R-21, No. 1, (1972), 60-62.

17.   Nakagawa, Y., Nakashima, K. and Hattori, Y., "Optimal reliability allocation by branch-and-bound technique", Reliability, IEEE Transactions on,  Vol. R-27, No. 1, (1978), 31-38.

18.   Sung Chang, S. and Cho Yong, K., "Branch-and-bound redundancy optimization for a series system with multiple-choice constraints", Reliability, IEEE Transactions on,  Vol. 48, No. 2, (1999), 108-117.

19.   Zia, L. and Coit, D.W., "Redundancy allocation for series-parallel systems using a column generation approach", Reliability, IEEE Transactions on,  Vol. 59, No. 4, (2010), 706-717.

20.   Sadjadi, S.J. and Soltani, R., "An efficient heuristic versus a robust hybrid meta-heuristic for general framework of serial–parallel redundancy problem", Reliability Engineering & System Safety,  Vol. 94, No. 11, (2009), 1703-1710.

21.   Coit, D.W. and Smith, A.E., "Penalty guided genetic search for reliability design optimization", Computers & Industrial Engineering,  Vol. 30, No. 4, (1996), 895-904.

22.   Coit, D.W. and Smith, A.E., "Reliability optimization of series-parallel systems using a genetic algorithm", Reliability, IEEE Transactions on,  Vol. 45, No. 2, (1996), 254-260, 266.

23.   Yun-Chia, L. and Smith, A.E., "An ant system approach to redundancy allocation", in Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on. Vol. 2, No. Issue, (1999), 1484 Vol. 1482.

24.   Kulturel-Konak, S., Smith, A.E. and Coit, D.W., "Efficiently solving the redundancy allocation problem using tabu search", IIE Transactions,  Vol. 35, No. 6, (2003), 515-526.

25.   Liang, Y.-C. and Chen, Y.-C., "Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm", Reliability Engineering & System Safety,  Vol. 92, No. 3, (2007), 323-331.

26.   Liang, Y.C., "A variable neighbourhood descent algorithm for the redundancy allocation problem", Industrial Engineering & Management Systems ,  Vol. 4, No. 1, (2005), 94-101.

27.   Sadjadi, S.J. and Soltani, R., "Alternative design redundancy allocation using an efficient heuristic and a honey bee mating algorithm", Expert Systems with Applications,  Vol. 39, No. 1, (2012), 990-999.

28.   Beji, N., Jarboui, B., Eddaly, M. and Chabchoub, H., "A hybrid particle swarm optimization algorithm for the redundancy allocation problem", Journal of Computational Science,  Vol. 1, No. 3, (2010), 159-167.

29.   Azizmohammadi, R., Amiri, M., Tavakkoli-Moghaddam, R. and Mohammadi, M., "Solving a redundancy allocation problem by a hybrid multi-objective imperialist competitive algorithm", International Journal of Engineering,  Vol. 26, No. 9 (C), (2013).

30.   Coit, D.W., "Cold-standby redundancy optimization for nonrepairable systems", IIE Transactions,  Vol. 33, No. 6, (2001), 471-478.

31.   Chambari, A., Najafi, A.A., Rahmati, S.H.A. and Karimi, A., "An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies", Reliability Engineering & System Safety,  Vol. 119, No. 0, (2013), 158-164.

32.   Sadjadi, S.J., Tofigh, A.A. and Soltani, R., "A new nonlinear multi-objective redundancy allocation model with the choice of redundancy strategy solved by the compromise programming approach", International Journal of Engineering,  Vol. 27, No. 4 (A), (2014).

33.   Soltani, R., Sadjadi, S.J. and Tavakkoli-Moghaddam, R., "Interval programming for the redundancy allocation with choices of redundancy strategy and component type under uncertainty: Erlang time to failure distribution", Applied Mathematics and Computation,  Vol. 244, No., (2014), 413-421.

34.   Soltani, R., "Reliability optimization of binary state non-repairable systems: A state of the art survey", International Journal of Industrial Engineering Computations,  Vol. 5, No. 3, (2014), 339-364.

35.   Mohan, C. and Shanker, K., "Reliability optimization of complex systems using random search technique", Microelectronics Reliability,  Vol. 28, No. 4, (1988), 513-518.

36.   Holland, J.H., "Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence, U Michigan Press,  (1975).

37.   Soak, S.-M. and Ahn, B.-H., New genetic crossover operator for the tsp, in Artificial intelligence and soft computing-icaisc 2004. 2004, Springer. p. 480-485.

38.   Deep, K., Singh, K.P., Kansal, M. and Mohan, C., "A real coded genetic algorithm for solving integer and mixed integer optimization problems", Applied Mathematics and Computation,  Vol. 212, No. 2, (2009), 505-518.

39.   Gen, M. and Cheng, R., "Foundations of genetic algorithms", Genetic Algorithms and Engineering Design,  Vol., No., (1997), 1-41.

40.   Deb, K., "An efficient constraint handling method for genetic algorithms", Computer Methods in Applied Mechanics and Engineering,  Vol. 186, No. 2, (2000), 311-338.


 

 

 





International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir