On the Parts Requirements Problem

Gerald L. Thompson
Additional contact information
Gerald L. Thompson: Carnegie Institute of Technology, Pittsburgh, Pennsylvania

Operations Research, 1965, vol. 13, issue 3, 453-461

Abstract: The parts requirements (or “explosion”) problem is that of finding the total numbers of components, subassemblies, and assemblies needed to fulfill an order, given the individual requirements needed in each assembly. In this paper two methods are presented for solving the problem, together with the so-called “spare parts” and “netting” problems. The first method involves the use of the inverse of the matrix I − Q where Q is the quantity matrix. The second method is a generalization of the successive multiplication algorithm, first discussed in a special case by Elmaghraby. Mathematical proofs of the methods are presented, as is computational experience with small problems.

Date: 1965
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.13.3.453 (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:13:y:1965:i:3:p:453-461

Access Statistics for this article

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