Dynamic lot-sizing model for major and minor demands

European Journal of Operational Research

Volumn 184, Issue 2, 2008, Pages 711-724

  Hwang, Hark Chin ^a   Jaruphongsa, Wikrom ^b  

^a Chosun University   (South Korea)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Agreeable time windows; Dynamic programming; Lot sizing; Major minor demands; Production

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; DYNAMIC PROGRAMMING; PLANNING; PRODUCTION;

AGREEABLE TIME WINDOWS; LOT SIZING; MINOR DEMANDS;

DYNAMIC MODELS;

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

References (23)

1. Aggarwal A., and Park J.K. Improved algorithms for economic lot-size problems. Operations Research 14 (1993) 549-571
2. Aggarwal A., Klawe M.M., Moran S., Shor P.W., and Wilber R. Geometric applications of a matrix-searching algorithm. Algorithmatica 2 (1987) 195-208
3. Brahimi N., Dauzère-Pérès S., Najid N.M., and Nordli A. Single item lot sizing problems. European Journal of Operational Research 168 (2006) 1-16
4. Dauzère-Pérès, S., Brahimi, N., Najid, N.M., Nordli, A., 2002. The single-item lot sizing problem with time windows. Technical Report 02/4/AUTO, Ecole des Mines de Nantes.
5. 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
6. Florian M., and Klein M. Deterministic production planning with concave costs and capacity constraints. Management Science 18 (1971) 12-20
7. Florian M., Lenstra J.K., and Rinnooy Kan A.H.G. Deterministic production planning: Algorithms and complexity. Management Science 26 (1980) 669-679
8. Hausman W.H., Lee H.L., and Zhang A.X. Joint demand fulfillment probability in a multi-item inventory system with independent order-up-to policies. European Journal of Operational Research 109 (1998) 646-659
9. Hwang H.-C. An efficient procedure for dynamic lot-sizing model with demand time windows. Journal of Global Optimization 37 (2007) 11-26
10. Hwang H.-C., and Jaruphongsa W. A dynamic lot-sizing model with demand time windows and speculative cost structure. Operations Research Letters 34 (2006) 251-256
11. Jaruphongsa W., Çetinkaya S., and Lee C.-Y. Warehouse space capacity and delivery time window considerations in dynamic lot-sizing for a simple supply chain. International Journal of Production Economics 92 (2004) 169-180
12. Lee C.-Y., Çetinkaya S., and Wagelmans A.P.M. A dynamic lot-sizing model with demand time windows. Management Science 47 (2001) 1384-1395
13. Love S.F. Bounded production and inventory models with piecewise concave costs. Management Science 20 (1973) 313-318
14. Swoveland C. A deterministic multi-period production planning model with piecewise concave production and holding backlogging costs. Management Science 21 (1975) 1007-1013
15. 3) algorithm for the economic lot-sizing problem with constant capacities. Management Science 42 (1996) 142-150
16. Wagelmans A.P.M., Van Hoesel C.P.M., 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
17. Wagner H.M., and Whitin T.M. Dynamic version of the economic lot size model. Management Science 5 (1958) 89-96
18. Wang T., Chen Y., and Feng Y. On the time-window fulfillment rate in a single-item min-max inventory control system. IIE Transactions 37 (2005) 667-680
19. Wolsey L.A. Progress with single-item lot-sizing. Journal of Operational Research 86 (1995) 395-401
20. Wolsey L.A. Lot-sizing with production and delivery time windows. Mathematical Programming, Series A 107 (2006) 471-489
21. Zangwill W.I. A deterministic multi-period production scheduling model with backlogging. Management Science 13 (1966) 105-119
22. Zangwill W.I. Minimum concave cost flows in certain networks. Management Science 14 (1968) 429-450
23. Zangwill W.I. A backlogging model and a multiechelon model of a dynamic economic lot size production system-A network approach. Management Science 15 (1969) 506-527