Optimal Programming of Lot Sizes, Inventory and Labor Allocations

Bernard P. Dzielinski and Ralph E. Gomory
Additional contact information
Bernard P. Dzielinski: IBM Corporation, Yorktown Heights, New York
Ralph E. Gomory: IBM Corporation, Yorktown Heights, New York

Management Science, 1965, vol. 11, issue 9, 874-890

Abstract: The economic lot size programming problem, as studied originally by A. S. Manne and later by B. P. Dzielinski, C. T. Baker and A. S. Manne, is the problem of making economic lot size, inventory and work force decisions in a multi-production process. When several thousand distinct items are involved, the large number of equations that result from the linear programming formulation makes computation infeasible. Also, a large number of variables are involved because of inclusion of alternative set-up sequences for each item. In this paper, the application of the Dantzig and Wolfe decomposition principle and a method for creating alternative set-up sequences as they are needed by means of a computation of the Wagner and Whitin type is described as a method for overcoming the computational difficulty. A digital computer program has been developed using these methods. The results of some experiments where production was planned for a large number of distinct items are described.

Date: 1965
References: Add references at CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.11.9.874 (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:11:y:1965:i:9:p:874-890

Access Statistics for this article

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