redundancy allocation problem
در نشریات گروه ریاضی-
International Journal Of Nonlinear Analysis And Applications, Volume:15 Issue: 2, Feb 2024, PP 115 -124The optimization of reliability is crucial across various engineering domains. The redundancy allocation problem (RAP) is among the key challenges within reliability. This study introduces an RAP incorporating repairable components and a k-out-of-n sub-systems structure. The objective function aims to maximize system reliability while adhering to cost and weight constraints. The goal is to determine the optimal number of components for each subsystem, including the appropriate allocation of repairmen to each subsystem. Given that this model is classified as an Np-Hard problem, we employed a genetic algorithm (GA) to solve the proposed model. Additionally, response surface methodology (RSM) was utilized to fine-tune the algorithm parameters. To calculate the reliability of each subsystem, as well as the overall system reliability, a Monte Carlo simulation was employed. Lastly, a numerical example was solved to assess the algorithm's performance.Keywords: Reliability, Redundancy allocation problem, k-out-of-n sub-systems, Common Cause Failures, Genetic algorithm
-
In This paper we discuss about the redundancy allocation problem when uncertainty exists in the problem. The innovation of this paper is the use of fuzzy universal generating function for calculating the availability of system. The system consists of component in series and for each component, elements are used in parallel. The system has the range of levels for performance from complete perfect to complete failure. Identical redundant elements are included in order to achieve a desirable reliability. The elements of each component are characterized by their cost, weight and availability. These elements are chosen from a list that available in market. To find optimum combination of elements for each component we calculate the system availability and then use proposed NSGA-III. The proposed NSGA-III heuristic determines the maximal availability system configuration base on weight constrain.
Keywords: Reliability, Redundancy allocation problem, series Systems, parallel Systems, Fuzzy Universal Generating Function -
This paper develops an efficient non-dominated sorting genetic algorithm (NSGA-II) to solve the redundancy allocation problem (RAP) of series-parallel systems. The system consists of subsystem in series, where components are used in parallel for each subsystem. Both the system and its subsystems can only take two states of complete perfect and complete failure. Identical redundant components are included to achieve a desirable reliability. The components of each subsystem, which are chosen from a list that is available in the market, are characterized by their cost, weight, and reliability. To find the optimum combination of the number of components for each subsystem, the mathematical formulation for the maximal reliability and minimal cost of the system configuration under cost constraint is first obtained. Then, a modified NSGA-II is proposed to solve the model. In this algorithm, a heuristic method of generating a primary solution is integrated to achieve better solutions. Moreover, design of experiment approach is employed to calibrate the parameters of the algorithm. At the end, some numerical examples are used to validate the solution, to assess the performance of the proposed methodology under different configurations, and to compare the performance with the ones of two other meta-heuristic algorithms. The results of experiments are generally in favor of the proposed solution algorithm.
Keywords: Reliability, Redundancy allocation problem, series-parallel systems, heuristic methods, hybrid algorithm -
International Journal Of Nonlinear Analysis And Applications, Volume:13 Issue: 2, Summer-Autumn 2022, PP 3139 -3144
In this paper, we present a redundancy allocation problem (RAP) with series-parallel sub-systems and repairable components. The repairmen will go on multiple vacations. In repairable systems, a fundamental aspect to be considered is to predict the reliability of the systems under study. Set a reliability model for repairable systems, however, is still a challenging problem when considering the dependency This paper aims to evaluate the number of components and repairmen in each sub-system. Because this RAP belongs to Np. Hard problems, also, a Genetic algorithm to solve the presented model.
Keywords: Redundancy allocation problem, Multiple vacation repairmen, Reparable components, Genetic algorithm -
This paper has been worked on a RAP with multi-state components and the performance rate of each component working state may increase by spending technical and organizational activities costs. Whereas RAP belongs to Np-Hard problems, we used Genetic algorithm (GA) and simulated annealing (SA) and for solving the presented problem and calculating system reliability universal generating function (UGF) have been used.
Keywords: Reliability optimization, Redundancy allocation problem, Multistate components, universal generating function, Genetic algorithm -
Redundancy allocation problem is one of most important problems in reliability area. This problem involves with the suitable redundancy levels under certain strategies to maximizing system reliability under some constraints. Many changes have been made on this problem to draw the problem near to real situations. Selecting the redundancy strategy, using different system configuration are some of these changes. In this paper we considered the effects of technical and organizational activities on this problem and showed the difference between the system reliability with and without using these activities. In this paper we worked on a system containing s sub-systems connected serially together. Each sub-system contains parallel components that can be selected from different component types and all of each sub-system components must be the same. Because redundancy allocation problem belongs to Np. Hard problems, we used a new meta-heuristic algorithm called memetic competition algorithm for solving the presented problem and compared the result of this algorithm and other solving methods.Keywords: Reliability, Memetic Algorithm, Redundancy Allocation Problem
-
With the huge global and wide range of attention placed upon quality, promoting and optimize the reliability of the products during the design process has turned out to be a high priority. In this study, the researcher have adopted one of the existing models in the reliability science and propose a bi-objective model for redundancy allocation in the series-parallel systems in accordance with the redundancy policy- given that failure rate depends on the number of the active elements. The objective behind the proposed model is to maximize the reliability and to minimize the total cost of the system. Internal connection cost, which is the most common parameter in electronic systems, put in this model in order to simulate the real-world conditions. As the proposed model is an NP-Hard one(for getting results), the researcher adopted a Non-dominated Sorting Genetic Algorithm (NSGA II) after optimizing its operatorsâ rate by using Response Surface Methodology (RSM)ý.ýKeywords: Reliability, Series, Parallel System, Redundancy Allocation Problem, Non, dominated Sorting Genetic Algorithm, Response Surface Methodology
-
با توجه به افزایش عمومی توجه به مقوله کیفیت، توجه به بحث بهینه سازی قابلیت اطمینان در مرحله طراحی از اولویت بالایی برخوردار شده است. این تحقیق بر روی یکی از مدل های موجود در علم قابلیت اطمینان به نام مسئله تخصیص افزونگی متمرکز شده و یک مدل دو هدفه برای این مسئله با سیستم سری-موازی ارائه شده است که در آن نرخ خرابی اجزاء وابسته به تعداد اجزاء فعال می باشد. اهداف این مسئله عباتند از افزایش قابلیت اطمینان سیستم و کاهش هزینه کل تخصی اجزاء. همچنین جهت نزدیک تر شدن این مسئله به جهان واقعی هزینه اتصال داخلی اجزاء نیز به مسئله اضافه شده است که در حوزه الکترونیک یک بحث بسیار متداول می باشد. با توجه به آنکه مسئله تخصیص افزونگی متعلق به دسته مسائل NP. Hard می باشد برای حل مسئله ارائه شده از الکوریتم NSGA-II استفاده شده و برای تنظیم پارامترهای مدل نیز از روش رویه پاسخ استفاده شده است.کلید واژگان: قابلیت اطمینان، سیستم های سری، موازی، مسئله تخصیص افزونگی، الگوریتم NSGA، II، روش رویه پاسخReliability optimization problem has a wide application in engineering area. One of the most important problems in reliability is redundancy allocation problem (RAP). In this research, we worked on a RAP with repairable components and k-out-of-n sub-systems structure. The objective function was to maximize system reliability under cost and weight constraints. The aim was determining optimal components number of each subsystem, including the optimal number of repairmen allocated to each subsystem. Because this model belongs to Np. Hard problem, we used genetic algorithm (GA) for solving the presented model and response surface methodology (RSM) was used for tuning of algorithm parameters. Also for calculating the reliability of each subsystem (and system reliability) we used a simulation method. Finally, a numerical example was solved to test the algorithm performance.Keywords: Redundancy Allocation Problem, k-out-of-n sub-systems, Common Cause Failures, genetic algorithm
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.