A Study on Dynamic Lot Sizing Problem with Random Demand

확률적 수요를 갖는 단일설비 다종제품의 동적 생산계획에 관한 연구

  • Kim, Chang Hyun (Division of Transportation and Logistics Systems Engineering, Yosu National University)
  • 김창현 (여수대학교 공과대학 교통.물류시스템공학부)
  • Published : 2005.09.30

Abstract

A stochastic dynamic lot sizing problem for multi-item is suggested in the case that the distribution of the cumulative demand is known over finite planning horizons and all unsatisfied demand is fully backlogged. Each item is produced simultaneously at a variable ratio of input resources employed whenever setup is incurred. A dynamic programming algorithm is proposed to find the optimal production policy, which resembles the Wagner-Whitin algorithm for the deterministic case problem but with some additional feasibility constraints.

Keywords

References

  1. Askin, R. G. (1981), A Procedure for Production Lot Sizing with Probabilistic Dynamic Demand, AIlE Transactions, 13, 132-137 https://doi.org/10.1080/05695558108974545
  2. Baker, K. R., Dixon, P., Magazine, M.J.,and Silver, E. A. (1978), An Algorithm fot the Dynamic Lot-Size Problem With Time-Varying Production Capacity Constraints, Management Science, 26(16), 1710-1720
  3. Bookbinder, J. H. and Tan, J. Y. (1988), Strategies for the Probabilistic Lot-Sizing Problem withService-Level Constraints, Management Science, 34, 1096-1108 https://doi.org/10.1287/mnsc.34.9.1096
  4. Burstein, M. C., Nevision, C. H., and Carlson, R. C. (1984), Dynamic Lot-Sizing When Demand Timing Is Uncertain, Operations Research, 32, 362-379 https://doi.org/10.1287/opre.32.2.362
  5. Florian, M. and Klein, M. (1971), Deterministic Production Planning With Concave Costs and Capacity Constraints, Management Science, 18(1), 12-20 https://doi.org/10.1287/mnsc.18.1.12
  6. Kim, C. H. and Lee, W. S. (2001), A Single Facility Multi-Product Dynamic Lot Sizing Problem with Random Demand, J. of the Korean Society of Maintenance Engineers, 6(2), 127-137
  7. Lambert, A. M., and Luss, H. (1982), Production Planning with Time-Dependent Capacity Bounds, European Journal of Operations Research, 9(4), 275-280 https://doi.org/10.1016/0377-2217(82)90035-2
  8. Lee, W. S., and Joo, C. M. (2000), Setup Cost Reduction in a Multi-Product Dynamic Lot-Sizing Model, IE Interfaces, 13(2), 217-224
  9. Lee, W. S., Kim, B. N., and Yang, J. Y. (2000), Setup Cost Stability Region for a Single-Facility Multi-Product Dynamic Lot-Sizing Model, J. of the Korean Society of Maintenance Engineers, 5(2), 51-66
  10. Love, S. F. (1973), Bounded Production and Inventory Models With Piecewise Concave Costs, Management Science, 20(3), 313-318 https://doi.org/10.1287/mnsc.20.3.313
  11. Nevison, C. H. (1985), A Cost Adjustment Heuristic for Dynamic Lot-Sizing with Uncertain Demand Timing, Operations Research, 33,1342-1352 https://doi.org/10.1287/opre.33.6.1342
  12. Silver, E. (1978), Inventory Control under a Probabilistic TimeVarying, Demand Pattern, AIlE Transactions, 10, 371-379 https://doi.org/10.1080/05695557808975228
  13. Sox, C. R. (1997), Dynamic Lot Sizing with Random Demand and Non-Stationary Costs, Operations Research Letters, 20, 155-164 https://doi.org/10.1016/S0167-6377(97)00005-9
  14. Sung, C. S. (1985), A Production Planning Model for Multi-Product Facilities, Journal ofthe Operations Research Society of Japan, 28(4), 345-358 https://doi.org/10.15807/jorsj.28.345
  15. Vargas, V. A. (1995), The Stochastic Version of the Dynamic Production Lot-Size Model, Working Paper, Goizueta Business School, Emory University
  16. Wagner, H. M. and Whitin, T. M. (1958), Dynamic Version of the Economic Lot Size Model, Management Science, 5(1), 89-96 https://doi.org/10.1287/mnsc.5.1.89
  17. Zangwill, W. I. (1969), A Backlogging Model and a Multi-Echelon Model of a Dynamic Lot Size Production System - A Network Approach, Management Science, 15(9),506-527 https://doi.org/10.1287/mnsc.15.9.506