When is greedy module assembly optimal?

When is greedy module assembly optimal?

0.00 Avg rating0 Votes
Article ID: iaor1991597
Country: United States
Volume: 37
Issue: 6
Start Page Number: 847
End Page Number: 854
Publication Date: Dec 1990
Journal: Naval Research Logistics
Authors:
Abstract:

Many coherent systems are configurations of identically structured modules, each consisting of a number of different components. The objective is to assemble the nodules out of a collection of available components, and to install the modules in the system in a way that maximizes reliability. The greedy assembly rule builds one module out of the best available components, another out of the best remaining components, and so on. This article shows that greedy assembly is optimal whenever the modules have a series structure, no matter what the structure of the system in which the modules will be used might be, provided that the modules, once assembled, are installed in the system in an optimal way. The article also demonstrates that series modules are unique in this regard.

Reviews

Required fields are marked *. Your email address will not be published.