Technical Note—An Integer Approach to Modular Design

Tim Shaftel
Additional contact information
Tim Shaftel: Carnegie-Mellon University, Pittsburgh, Pennsylvania

Operations Research, 1971, vol. 19, issue 1, 130-134

Abstract: This paper discusses the modular-design problem, as set up by David Evans, in which the module is made of several components: there exist E i of the i th component in each module, and for every application j , D , modules will be needed to satisfy all component requirements. The problem is to design a module (i.e., choose Ē ) such that the requirements are satisfied at a minimum cost of surplus components. Mathematically, the problem is: minimize E i , D j ∑ i =1 i = m e i E i ∑ j =1 j = n d j D j subject to E i D j ≧ R ij ; E i D j are positive integers and e i , d j , are constants. The conclusion of the paper is that the two procedures outlined by Evans and by A. Charnes and M. Kirby for the noninteger case cannot be used to find the integer solution. An integer branch-and-bound technique is proposed that has been shown to be useful in the solution of small problems and that has potential use in larger problems.

Date: 1971
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.19.1.130 (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:19:y:1971:i:1:p:130-134

Access Statistics for this article

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