Optimal Multi-Level Lot Sizing for Requirements Planning Systems

Earle Steinberg and H. Albert Napier
Additional contact information
Earle Steinberg: University of Houston
H. Albert Napier: University of Houston

Management Science, 1980, vol. 26, issue 12, 1258-1271

Abstract: The wide spread use of advanced information systems such as Material Requirements Planning (MRP) has significantly altered the practice of dependent demand inventory management. Recent research has focused on development of multi-level lot sizing heuristics for such systems. In this paper, we develop an optimal procedure for the multi-period, multi-product, multi-level lot sizing problem by modeling the system as a constrained generalized network with fixed charge arcs and side constraints. The network permits us to relax some of the more restrictive assumptions of previous models such as those designed for product structures with single sources or successors. The solution to the resulting minimum cost flow problem yields optimal lot sizing decisions for all purchases as well as manufactured goods and components in all periods over a finite planning horizon. A simple illustration, beginning with a master production schedule and bills of material, illustrates the suitablility of this approach for modeling complex requirements planning systems. Optimal solutions obtained by this method may also be useful in comparing results obtained from future heuristic approaches which may be more computationally efficient.

Keywords: network/graphs: applications; inventory/production; material requirements planning (search for similar items in EconPapers)
Date: 1980
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.26.12.1258 (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:ormnsc:v:26:y:1980:i:12:p:1258-1271

Access Statistics for this article

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