Optimality of Monotone Assemblies for Coherent Systems Composed of Series Modules

Frank K. Hwang and Uriel G. Rothblum
Additional contact information
Frank K. Hwang: AT&T Bell Laboratories, Murray Hill, New Jersey
Uriel G. Rothblum: Technion-Israel Institute of Technology, Haifa, Israel and Rutgers University, New Brunswick, New Jersey

Operations Research, 1994, vol. 42, issue 4, 709-720

Abstract: We consider a system with m modules as components. These modules are composed of parts of finitely many types, and the number of parts of each type that is needed in each of the modules is given, e.g., module i requires n ui parts of type u . Parts of the same type may have different reliabilities, but they are functionally interchangeable. A module works if and only if all of its parts work, i.e., the internal composition of the modules has series structure. An assembly of the modules consists of an assignment of each of the ∑ u ∑ i n ui parts to the modules such that each module meets its specification by getting the required number of parts of each type. Such an assembly is called monotone if the best parts of each type go to one module, the next best parts of each type go to a second module, and so on, until finally the last module gets the worst parts of each type. We prove that for coherent systems, there always exists a monotone assembly which maximizes the reliability of the system. Furthermore, we obtain sufficient conditions under which every optimal assembly is monotone.

Keywords: mathematics: combinatorics; optimal partitions; and convexity; reliability: coherent structure; optimal assembly; and monotone assembly (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.42.4.709 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:42:y:1994:i:4:p:709-720

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().