Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

Note : Lot-Sizing Problems with Backlogging for Batch Production

추후조달 배치생산을 위한 로트-사이징 문제에 대한 소고

  • Kang, Jangha (Department of Industrial Engineering, Chosun University) ;
  • Kim, Nam K. (Department of Industrial Engineering, Chonnam National University) ;
  • Choi, Sungyong (Division of Business Administration, College of Government and Business, Yonsei University)
  • 강장하 (조선대학교 산업공학과) ;
  • 김남기 (전남대학교 산업공학과) ;
  • 최성용 (연세대학교 정경대학 경영학부)
  • Received : 2014.03.25
  • Accepted : 2014.05.26
  • Published : 2014.08.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we consider a production system in which the items are produced by batch. For a production planning of the system, we formulate a lot-sizing problem in which each production should be a multiple of a given unit batch and backlogging is allowed. We propose an optimal dynamic programming algorithm for the plan whose complexity is $O(T^2)$ where T is the maximum number of periods in a plan.

Keywords

References

  1. Aggarwal, A. and Park, J. K. (1993), Improved algorithms for economic lot-size problems, Operations Research, 41, 549-571. https://doi.org/10.1287/opre.41.3.549
  2. Federgruen, A. and Tzur, M. (1991), A simple forward algorithm to solve general dynamic lot-sizing models with n periods in O(n log n) or O(n) Time, Management Science, 37, 909-925. https://doi.org/10.1287/mnsc.37.8.909
  3. Florian, M. and Klein, M. (1971), Deterministic Production Planning with Concave Costs and Capacity Constraints, Management Science, 18, 12-20. https://doi.org/10.1287/mnsc.18.1.12
  4. Florian, M., Lenstra, J. K., and Rinnooy-Kan, A. (1980), Deterministic replenishment planning : algorithms and complexity, Management Science, 26, 669-679. https://doi.org/10.1287/mnsc.26.7.669
  5. Wagelmans, A. P. M., Van Hoesel, S., and Kolen, A. (1992), Economic lot sizing : an O(n log n) algorithm that runs in linear time in the Wagner-Whitin case, Operations Research, 40, S145-S156. https://doi.org/10.1287/opre.40.1.S145
  6. Wagner, H. M. and Whitin, T. M. (1958), Dynamic version of the economic lot-size model, Management Science, 5, 89-96. https://doi.org/10.1287/mnsc.5.1.89
  7. Zangwill, W. I. (1969), A backlogging model and a multi-echelon model of a dynamic economic lot size transportation system-a network approach, Management Science, 15, 506-527. https://doi.org/10.1287/mnsc.15.9.506