A Methodology for Analysis and Simplification of Multi-level Dynamic Production Lot Sizing Problems

다단계 생산로트크기 결정문제의 분석과 단순화 방법

  • 김갑환 (부산대학교 산업공학과) ;
  • 박순오 (한국과학기술원 산업경영연구소 CIM 센타)
  • Published : 1999.12.01

Abstract

When we try to design a production planning system for a manufacturing company, it is a time consuming task to analyze various planning activities and identify inter-relationship among a lot of decisions made for the production planning. Most of the research efforts have been concentrated to well-organized independent decision-making problems that may usually be identified only after analyzing the characteristics of the decision-making process as a whole. In this paper, a methodology is suggested to characterize the whole process of the production planning for a manufacturing company and reduce the complexity of decision-making problems. The methodology is based on an experience of developing a production planning software for an automobile component manufacturer in korea. First, it is explained how to identify and represent the dependency among various decision-making variables. And a methodology is proposed to analyze the identified dependency among decision variables and identify decision-making process. Lastly, a practical example is provided to illustrate the analysis procedure in this paper.

Keywords

References

  1. 산업공학 Interfaces v.11 no.2 흐름생산방식의 자동차 부품업체를 위한 생산계획 시스템 개발 김갑환;박순오;김기영;옥충석
  2. The Design and Analysis of Computer Algorithms Aho, A.V.;J.E. Hopcroft;J.D. Ullman
  3. Management Science v.24 no.16 An Algorithm for the Dynamic Lot-size Problem with Time-varying Production Capacity Constraints Baker, K.R.;P. Dixon;M.J. Magazine;E.A. Silver
  4. Management Science v.32 no.8 Heuristic for Multi Level Lot-sizing with a Bottleneck Billington, P.J.;J.O. McClain;L.J. Thomas
  5. IIE Transactions v.26 no.2 Multi-item Lot-sizing in Capacitated Multi-stage Serial Systems Billington, P.J.;J. Blackburn;J. Maes;R. Millen;L.V. Wassenhove
  6. ComputerAided Production Management The Drum-Buffer-Rope (DBR) Approach to Logistics Cohen, O.;A. Rolstadas(ed.)
  7. Journal of Operations Management v.2 no.1 A Heuristic Solution Procedure for the Multi-item, Single-level, Limited Capacity, Lot-sizing Problem Dixon, P.S.;E.A. Silver
  8. AIIE Transactions v.13 no.4 The Dynamic Lot-sizing Problem for Multiple Items under Limited Capacity Dogramachi, A.;J.C. Panayiotopoulos
  9. Operations Research v.36 no.1 A Dynamic Programming Solution to the Dynamic Multi-item, Single-machine Scheduling Problem Gascon, A.;R.C. Leachman
  10. Industrial Engineering OPT Uncovered : Many Production Planning and Scheduling Concepts can be Applied with or without the Software Jacobs, F.R.
  11. IIE Transactions v.14 no.4 A Heuristic Algorithm for the Multi-item Lot-sizing Problem with Capacity Constraint Karni, R.;Y. Roll
  12. Working Paper No.405, University of Kiel Multi-Level Lot Sizing : A Literature Survey Kimms, A.;A. Drexl
  13. IIE Transactions v.25 no.1 Linear Programming, Simulated Annealing and Tabu Search Heuristic for Lot sizing Bottleneck Assembly systems Kuik, R.;M. Salomon;L.V. Wassenhove
  14. European Journal of Operational Research v.2 A Facilities in Series Capacity Constrained Dynamic Lot-size Model Lambrecht, M.R.;J.V. Eecken
  15. AIIE Transactions v.11 no.4 Heuristic Procedures for the Single Operation, Multi-Item Loading Problem Lambrecht, M.R.;H. Vanderveken
  16. Management Science v.34 A Heuristic Scheduling Policy for Multi-item, Single-machine Production Systems with Time Varying, Stochastic Demands Leachman, R.C.;A. Gascon
  17. International Journal of Production Research v.29 no.6 Capacitated Dynamic Lotsizing Heuristics for Serial Systems Maes, J.;L.V. Wassenhove
  18. Journal of the Operatinal Research Society v.39 no.11 Multi-Item Single-Level Capacitated Dynamic Lot-Sizing Heuristies : A General Review Maes, J.;L.V. Wassenhove
  19. Management Science v.21 no.10 Multi-item Lot Size Scheduling by Heuristic. PART I : with Fixed Resources Newson, E.P.
  20. Management Science v.21 no.10 Multi-item Lot Size Scheduling by Heuristic. PART II : with Variable Resources Newson, E.P.
  21. Production & Inventory Management, (2nd Qtr.) A Heuristic for Selecting Lot Size Quantities for the Case of a Deterministic Time-varying Demand Rate and Discrete Opportunities for Replenishment Silver, E.A.;M.C. Meal
  22. IIE Transactions v.28 Multi-item, Multi-period Production Planning with Uncertain Demand Sox, C.R.;J. A. Muckstadt
  23. Manufacturing Planning and Control Systems, IRWIN, (Fourth Edition) Vollmann, T.E.;W.L. Berry;D.C. Whybark
  24. Management Science v.15 no.1 Dynamic Version of the Economic Lot Size Model Wagner, II.M.;T.M. Whitin
  25. MRP II Standard System Wight, O.
  26. Management Science v.20 no.9 Multi-echelon Production Scheduling When Demand is Stochastic Williams, J.F.