Mathematical model and heuristics for maximizing reliability of parallel systems with alternatives and budget constraints

Namsu Ahn


Reliability is defined as the ability to perform a given function over a period of time in a particular environment. Designing problem of the system structure appears in many industries, and various reliability optimization issues arise. Especially in military defence area, it is very important to achieve maximum reliability under a given budget. In this study, maximum reliability optimization problem in parallel system, each component has several alternatives, and limited budget reliability optimization problem is considered. Objective function of the problem is expressed as a nonlinear function because it is a reliability of a parallel system. Therefore, it is generally known as difficult to obtain a global optimal solution. In this paper, we propose a heuristic methodology that solves the problem by using Combinatorial Bender's Cut. The results of experiments proved that the proposed algorithm showed good performance in terms of value of the obtained reliability and consumed CPU time.

Keywords : parallel system, reliability, nonlinear programming, heuristic

DOI: 10.7176/IEL/10-2-07

Publication date:April 30th 2020

Full Text: PDF
Download the IISTE publication guideline!

To list your conference here. Please contact the administrator of this platform.

Paper submission email:

ISSN (Paper)2224-6096 ISSN (Online)2225-0581

Please add our address "" into your email contact list.

This journal follows ISO 9001 management standard and licensed under a Creative Commons Attribution 3.0 License.

Copyright ©