Optimal allocation of interchangeable components in a series-parallel system

This paper extends the work of El-Neweihi, Proschan, Sethuraman (1986) to maximize the reliability of a series-parallel system through optimal allocation of interchangeable components. It provides a practical procedure for the reliability optimization problem which is shown to be NP complete. Based...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on reliability 1998-09, Vol.47 (3), p.255-260
Main Authors: Rajendra Prasad, V., Raghavachari, M.
Format: Article
Language:English
Subjects:
Applied sciences
Concurrent computing
Exact sciences and technology
Hazards
Linear approximation
Linear programming
Operational research and scientific management
Operational research. Management science
Power system reliability
Reliability theory. Replacement problems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper extends the work of El-Neweihi, Proschan, Sethuraman (1986) to maximize the reliability of a series-parallel system through optimal allocation of interchangeable components. It provides a practical procedure for the reliability optimization problem which is shown to be NP complete. Based on an observation that the reliability of series-parallel system increases with the homogeneity among the cutset hazards, an approximate linear programming model is developed in which the objective is to minimize the mean deviation of the cut-set hazards. An algorithm is provided to improve further the resulting allocation. The numerical investigation on this heuristic approach and its application to a large problem have yielded encouraging results.
ISSN:0018-9529
1558-1721
DOI:10.1109/24.740496