The dynamic lot-sizing problem with convex economic production costs and setups

International Journal of Production Economics

Volumn 155, Issue , 2014, Pages 361-379

  Kian, Ramez ^a   Gürler, Ülkü ^a   Berk, Emre ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Heuristics; Non linear production cost; Production functions; Production plan; Uncapacitated lot sizing

Indexed keywords

ALGORITHMS; COSTS; NONLINEAR PROGRAMMING; OPTIMIZATION; POLYNOMIAL APPROXIMATION; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; STRUCTURAL OPTIMIZATION;

HEURISTICS; LOT SIZING; PRODUCTION COST; PRODUCTION FUNCTION; PRODUCTION PLANS; LINEAR PRODUCTION;

PRODUCTION CONTROL;

EID: 84906251940     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2014.02.006     Document Type: Article

References (38)

1. A. Aggarwal, and J.K. Park Improved algorithms for economic lot size problems Oper. Res. 41 3 1993 549 571
2. A. Azaron, O. Tang, and R. Tavakkoli-Moghaddam Dynamic lot sizing problem with continuous-time Markovian production cost Int. J. Prod. Econ. 120 2 2009 607 612
3. J.D. Blackburn, and H. Kunreuther Planning horizons for the dynamic lot size model with backlogging Manag. Sci. 21 3 1974 251 255
4. N. Brahimi, S. Dauzere-Peres, N.M. Najid, and A. Nordli Single item lot sizing problems Eur. J. Oper. Res. 168 1 2006 1 16
5. L. Buschkühl, F. Sahling, S. Helber, and H. Tempelmeier Dynamic capacitated lot-sizing problems a classification and review of solution approaches OR Spectr. 32 2 2010 231 261
6. D. Erlenkotter An early classic misplaced Ford W. Harris's economic order quantity model of 1915 Manag. Sci. 35 7 1989 898 900
7. A. Federgruen, and M. Tzur A simple forward algorithm to solve general dynamic lot sizing models with n periods in 0 (n log n) or 0 (n) time Manag. Sci. 37 8 1991 909 925
8. M. Florian, and M. Klein Deterministic production planning with concave costs and capacity constraints Manag. Sci. 18 1 1971 12 20
9. I. Ganas, and S. Papachristos The single-product lot-sizing problem with constant parameters and backlogging exact results, a new solution, and all parameter stability regions Oper. Res. 53 1 2005 170 176
10. J. Garcia-Laguna, L.A. San-Jose, L.E. Cardenas-Barron, and J. Sicilia The integrality of the lot size in the basic EOQ and EPQ models applications to other production-inventory models Appl. Math. Comput. 216 5 2010 1660 1672
11. J. Haldi, and D. Whitcomb Economies of scale in industrial plants J. Polit. Econ. 75 4 1967 373 385
12. F.W. Harris How many parts to make at once Factory, Mag. Manag. 10 2 1913 135-136, 152
13. S.A. Hatirli, B. Ozkan, and C. Fert Energy inputs and crop yield relationship in greenhouse tomato production Renew. Energy 31 4 2006 427 438
14. D. Heathfield, and S. Wibe An Introduction to Cost and Production Functions 1987 Humanities Press International NJ
15. Heck, M., Schmidt, G., 2010. Lot-size planning with non-linear cost functions supporting environmental sustainability. In: Networked Digital Technologies, pp. 1-6.
16. R. Jans, and Z. Degraeve Meta-heuristics for dynamic lot sizing a review and comparison of solution approaches Eur. J. Oper. Res. 177 3 2007 1855 1875
17. R. Jans, and Z. Degraeve Modeling industrial lot sizing problems a review Int. J. Prod. Res. 46 6 2008 1619 1643
18. J. Jeunet, and N. Jonard Measuring the performance of lot-sizing techniques in uncertain environments Int. J. Prod. Econ. 64 1-3 2000 197 208
19. B. Karimi, S. Fatemi Ghomi, and J. Wilson The capacitated lot sizing problem a review of models and algorithms Omega 31 5 2003 365 378
20. Khachian, L.G., 1979. A polynomial algorithm in linear programming. Soviet Math. Dokl. (English transl.) 20, 191-194.
21. K. Kogan, and C.S. Tapiero Optimal co-investment in supply chain infrastructure Eur. J. Oper. Res. 192 1 2009 265 276
22. L.J. Lau, and S. Tamura Economies of scale, technical progress, and the nonhomothetic Leontief production function an application to the Japanese petrochemical processing industry J. Polit. Econ. 80 6 1972 1167 1187
23. Leontieff, W., 1947. Introduction to a theory of the internal structure of functional relationships. Econometrica, 361-373.
24. R.A. Lundin, and T.E. Morton Planning horizons for the dynamic lot size model Zabel vs. protective procedures and computational results Oper. Res. 23 4 1975 711 734
25. Manne, A.S., Veinott, A.F., 1967. Optimal plant size with arbitrary increasing time paths of the demand.
26. R. Meyer A class of nonlinear integer programs solvable by a single linear program SIAM J. Control Optimiz. 15 6 1977 935 946
27. Nakamura, S., 1990. A nonhomothetic generalized Leontief cost function based on pooled data. Rev. Econ. Stat., 649-656.
28. I. Okhrin, and K. Richter The linear dynamic lot size problem with minimum order quantity Int. J. Prod. Econ. 133 2 2011 688 693
29. I. Ozaki Industrial structure and employment Dev. Econ. 14 4 1976 341 365
30. R.J. Shadbegian, and W.B. Gray Pollution abatement expenditures and plant-level productivity a production function approach Ecol. Econ. 54 2 2005 196 208
31. E.A. Silver, and H.A. Meal A heuristic for selecting lot size requirements for the case of a deterministic time varying demand rate and discrete opportunities for replenishment Prod. Inventory Manag. J. 14 2 1973 64 74
32. N.C. Simpson Questioning the relative virtues of dynamic lot sizing rules Comput. Oper. Res. 28 9 2001 899 914
33. A.O. Toy, and E. Berk Dynamic lot sizing for a warm/cold process heuristics and insights Int. J. Prod. Econ. 145 1 2013 53 66
34. A.F. Veinott Production planning with convex costs a parametric study Manag. Sci. 10 3 1964 441 460
35. T.E. Vollmann, W.L. Berry, and D.C. Whybark Manufacturing Planning and Control Systems 4th ed 1997 Irwin/McGraw-Hill, Homewood, IL
36. A. Wagelmans, S. Van Hoesel, and A. Kolen Economic lot sizing an o(n log n) algorithm that runs in linear time in the Wagner-Whitin case Oper. Res. 40 1 (Suppl. 1) 1992 S145 S156
37. H.M. Wagner, and T.M. Whitin Dynamic version of the economic lot size model Manag. Sci. 5 1 1958 89 96
38. W.I. Zangwill A deterministic multi-period production scheduling model with backlogging Manag. Sci. 13 1 1966 105 119