Constrained multi-item inventory systems: An implicit approach. (English) Zbl 0792.90023
Summary: This paper examines the \(n\)-item deterministic inventory model subject to a single linear constraint. Functional relationships between the Lagrangian multipliers and shifts occurring simultaneously in multiple system parameters are identified and used to establish effective initial bounds on the optimal multiplier value in closed form. A recursive process which rapidly converges to the optimal Lagrangian multiplier is also presented. Finally, a comparative analysis highlighting the efficiency of the proposed process in relation to existing algorithms is exhibited.
MSC:
| 90B05 | Inventory, storage, reservoirs |
References:
| [1] | Harris, F. W., Operations and Costs (1915), Chicago |
| [2] | Ravindran, A.; Phillips, D. T.; Solberg, J. J., Operations Research: Principles and Practice (1987), Wiley: Wiley New York |
| [3] | Hadley, G.; Whitin, T. M., Analysis of Inventory Systems (1963), Prentice-Hall: Prentice-Hall New Jersey · Zbl 0133.42901 |
| [4] | Buchan, J.; Koeningsberg, E., Scientific Inventory Management (1963), Prentice-Hall: Prentice-Hall New Jersey |
| [5] | Johnson, L. A.; Montgomery, D., Operations Research in Production Planning Scheduling, and Inventory Control (1975), Wiley: Wiley New York |
| [6] | Krone, L. H., A note on economic lot sizes for multipurpose equipment, Mgmt Sci., 10, 561-565 (1965) |
| [7] | Maxwell, W. L., The scheduling of economic lot sizes, Nav. Res. Logist. Q., 11, 89 (1965) |
| [8] | Parsons, J. A., A note on Krone’s economic lot size formulas, Mgmt Sci., 12, 315-325 (1965) |
| [9] | Horner, E. D., Space limited aggregate inventories with phased deliveries, J. Indust. Engng, 17, 327-337 (1966) |
| [10] | Goyal, S. K., Optimal ordering policy for a multi-item single supplier system, Opl Res. Q., 25, 293-298 (1974) · Zbl 0278.90019 |
| [11] | Page, E.; Paul, R., Multi product inventory situations with one restriction, Opl Res. Q., 27, 815-835 (1976) · Zbl 0341.90023 |
| [12] | Silver, E. A., A simple method of determining order quantities in joint replenishments under deterministic demand, Mgmt Sci., 22, 1351-1361 (1976) · Zbl 0337.90021 |
| [13] | Zoller, K., Deterministic multi-item inventory systems with limited capacity, Mgmt Sci., 25, 551-555 (1977) |
| [14] | Hartley, R.; Thomas, L. C., The deterministic, two product, inventory system with capacity constraint, J. Opl Res. Soc., 33, 1013-1020 (1982) · Zbl 0492.90019 |
| [15] | Hartley, R.; Thomas, L. C., An algorithm for limited capacity inventory problem with staggering, J. Opl Res. Soc., 35, 81-85 (1983) · Zbl 0503.90037 |
| [16] | Goyal, S. K., Determination of economic packaging frequency for items joint replenishment, Mgmt Sci., 20, 232-235 (1973) · Zbl 0304.90037 |
| [17] | Goyal, S. K., A note on multi-product inventory situations with one restriction, J. Opl Res. Soc., 29, 269-271 (1978) · Zbl 0388.90024 |
| [18] | Goyal, S. K.; Belton, A. S., On a simple method of determining order quantities in joint replenishment for deterministic demand, Mgmt Sci., 25, 605 (1979) |
| [19] | Kaspi, M.; Rosenblatt, M. J., An improvement of Silver’s algorithm for the joint replenishment problem, IIE Trans., 15, 265-266 (1983) |
| [20] | Rosenblatt, M. J.; Rothblum, U. G., On the single resource capacity problem for multi-item inventory systems, Ops Res., 38, 686-693 (1990) · Zbl 0716.90029 |
| [21] | Ziegler, H., Solving certain singly constrained convex optimization problems in production planning, Ops Res. Lett., 1, 252-256 (1982) |
| [22] | Ventura, J. A.; Klein, C. M., A note on multi-item inventory systems with limited capacity, Ops Res. Lett., 7, 71-75 (1988) · Zbl 0643.90020 |
| [23] | Maloney, B. M., The single period multi-product inventory system with limited capacity, (Master’s Thesis (1987), University of Missouri-Columbia) |
| [24] | Maloney, B. M., The multi-product inventory system under constraint, (Ph.D. Dissertation (1992), University of Missouri-Columbia) |
| [25] | Luenberger, D. G., Linear and Nonlinear Programming (1984), Addison-Wesley: Addison-Wesley Reading, Mass · Zbl 0241.90052 |
| [26] | Holt, C. C.; Modigliani, F.; Moth, J.; Simon, H., Planning Production, Inventories and Work Force (1960), Prentice-Hall: Prentice-Hall New Jersey |
| [27] | Lewis, C. D., Scientific Inventory Control (1981), Butterworth: Butterworth London |
| [28] | Goodman, A. W., (Modern Calculus With Analytic Geometry, Vol. II (1967), Macmillan: Macmillan London) · Zbl 0169.38201 |
| [29] | Barzaraa, M. S.; Shetty, C. M., Nonlinear Programming Theory and Algorithms (1982), Wiley: Wiley New York · Zbl 0535.90084 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
