Browse > Article

A Dynamic Lot-Sizing Problem with Backlogging for Minimum Replenishment Policy  

Hwang, Hark-Chin (Department of Industrial Engineering, Chosun University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.36, no.1, 2010 , pp. 7-12 More about this Journal
Abstract
This paper considers a dynamic lot-sizing problem with backlogging under a minimum replenishment policy. For general concave production costs, we propose an O($T^5$) dynamic programming algorithm. If speculative motive is not allowed, in this case, a more efficient O($T^4$) algorithm is developed.
Keywords
Dynamic Lot-sizing; Inventory/Production; Minimum Replenishment Quantity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 Lee, C-Y. (2004), Inventory production model : lot sizing versus just-in-time delivery, Operations Research Letters, 32, 581-590.   DOI   ScienceOn
3 Hwang, H-C. (2009a) Inventory Replenishment and Inbound Shipment Scheduling under a Minimum Replenishment Policy, Transportation Science. 43, 244-264.   DOI   ScienceOn
4 Hwang, H-C. (2009b), Economic Lot-Sizing for Integrated Production and Transportation, to appear in Operations Research.
5 Van Hoesel, C. P. M. and Wagelmans, A. P. M. (1996), An O ($T^3$) algorithm for the economic lot-sizing problem with constant capacities, Management Science, 42, 142-150.   DOI   ScienceOn
6 Wagner, H. M. and Whitin, T. M. (1958), Dynamic version of the economic lot-size model, Management Science, 5, 89-96.   DOI   ScienceOn
7 Florian, M. and Klein, M. (1971), Deterministic Production Planning with Concave Costs and Capacity Constraints, Management Science, 18, 12-20.   DOI   ScienceOn
8 Zangwill, W. I. (1966), A deterministic multi-period production scheduling model with backlogging, Management Science, 13, 105-119.   DOI   ScienceOn
9 Chand, S. and Morton, T. E. (1986), Minimal Forecast Horizon Procedures for Dynamic Lot Size Models, Naval Research Logistics Quarterly, 33, 111-122.   DOI
10 Chung, C. S. and Lin, C. H. M. (1988), An O($T^2$) algorithm for the NI/G/NI/ND capacitated lot size problem, Management Science, 34, 420-426.   DOI   ScienceOn