Optimal Programming of Lot Sizes, Inventory and Labor Allocations
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.
Year of publication: |
1965
|
---|---|
Authors: | Dzielinski, Bernard P. ; Gomory, Ralph E. |
Published in: |
Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 11.1965, 9, p. 874-890
|
Publisher: |
Institute for Operations Research and the Management Sciences - INFORMS |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Optimal programming of lot sizes, inventory and labour allocations
Dzielinski, Bernard P., (1965)
-
On efficiency and comparative advantage in trade equilibria under scale economies
Baumol, William J., (1994)
-
Scale economies, regions of multiple trade equilibria, and the gains from acquisition of industries
Gomory, Ralph E., (1992)
- More ...