An efficient approach for solving the lot-sizing problem with time-varying storage capacities

European Journal of Operational Research

Volumn 189, Issue 3, 2008, Pages 682-693

  Gutierrez J ^a   Sedeno Noda A ^a   Colebrook, M ^a   Sicilia, J ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Capacity; Computational improvement; Dynamic programming; Inventory production: policies; Lot sizing

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COST ACCOUNTING; DATA STORAGE EQUIPMENT; OPTIMAL SYSTEMS; TIME VARYING SYSTEMS;

STOCKOUTS; ZERO INVENTORY ORDERING (ZIO) PROPERTIES;

PROBLEM SOLVING;

EID: 40849145455     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.09.096     Document Type: Article

References (11)

1. Aggarwal A., and Park J.K. Improved algorithms for economic lot size problems. Operations Research 41 (1993) 549-571
2. Federgruen A., and Tzur M. 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 (1991) 909-925
3. Gutiérrez J., Sedeño-Noda A., Colebrook M., and Sicilia J. A new characterization for the dynamic lot size problem with bounded inventory. Computers and Operations Research 30 (2003) 383-395
4. Love S.F. Bounded production and inventory models with piecewise concave costs. Management Science 20 (1973) 313-318
5. Manne A.S. Programming of economic lot sizes. Management Science 4 (1958) 115-135
6. Sedeño-Noda A., Gutiérrez J., Abdul-Jalbar B., and Sicilia J. An O(T log T) algorithm for the dynamic lot size problem with limited storage and linear costs. Computational Optimization and Applications 28 (2004) 311-323
7. Silver E.A., Pyke D.F., and Peterson R. Inventory Management and Production Planning and Scheduling (1998), Wiley
8. Wagelmans A., Van Hoesel S., and Kolen A. Economic lot sizing: An O(n log n) algorithm that runs in linear time in the Wagner-Whitin case. Operations Research 40 (1992) S145-S156
9. Wagner H.M. A postscript to dynamic problems in the theory of the firm. Naval Research Logistics Quarterly 7 (1960) 7-12
10. Wagner H.M., and Whitin T.M. Dynamic version of the economic lot size model. Management Science 5 (1958) 89-96
11. Zangwill W.I. Minimum concave cost flows in certain networks. Management Science 14 (1968) 429-450