Search procedure to solve integer programming problems arising in reliability design of a system

In many reliability design problems, the decision variables can only have integer values. The redundancy allocation is an example of one such problem. Besides the redundancy optimization problem, there are many other problems, such as spare pans allocation, repairmen allocation which all necessitate...

Full description

Saved in:
Bibliographic Details
Published in:International journal of systems science 1991-11, Vol.22 (11), p.2153-2169
Main Author: MISRA, KRISHNA B.
Format: Article
Language:English
Subjects:
Applied sciences
Exact sciences and technology
Operational research and scientific management
Operational research. Management science
Reliability theory. Replacement problems
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In many reliability design problems, the decision variables can only have integer values. The redundancy allocation is an example of one such problem. Besides the redundancy optimization problem, there are many other problems, such as spare pans allocation, repairmen allocation which all necessitate an integer programming formulation. In other words, integer programming plays an important role in system reliability optimization. An algorithm is presented which provides an exact, simple and economical solution to any general class of integer programming problems and thereby offers reliability designers an efficient tool for system design. The algorithm can effectively be used to solve a wide variety of reliability design problems. The scope of use of this algorithm is also indicated and the procedure is adequately illustrated through an example.
ISSN:0020-7721
1464-5319
DOI:10.1080/00207729108910779