A stochastic production planning problem with nonlinear cost

Computers and Operations Research

Volumn 39, Issue 9, 2012, Pages 1977-1987

  Tang, Lixin ^a   Che, Ping ^a,b   Liu, Jiyin ^a,c  

^a NORTHEASTERN UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

^c LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Inventory; MINLP; Scenario based approach; Stepwise Lagrangian relaxation; Stochastic production planning; Variable splitting

Indexed keywords

INVENTORY; LAGRANGIAN RELAXATION; MINLP; SCENARIO-BASED APPROACH; STOCHASTIC PRODUCTION; VARIABLE SPLITTING;

ALGORITHMS; COMPUTER PROGRAMMING; ENERGY UTILIZATION; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; LINEAR PROGRAMMING; LINEARIZATION; PIECEWISE LINEAR TECHNIQUES; PLANNING; POLYNOMIAL APPROXIMATION; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT; STEELMAKING; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 84855552610     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.09.007     Document Type: Article

References (25)

1. A. Azaron, O. Tang, and R. Tavakkoli-Moghaddam Dynamic lot sizing problem with continuous-time Markovian production cost International Journal of Production Economics 120 2009 607 612
2. H.C. Bahl, L.P. Ritzman, and JND Gupta Determining lot sizes and resource requirements: a review Operations Research 35 1987 329 345
3. M.A. Bakir, and M.D. Byrne Stochastic linear optimization of an MPMP production planning model International Journal of Production Economics 55 1998 87 96 (Pubitemid 128417434)
4. P. Barcia, and K. Jörnsten Improved Lagrangean decomposition: an application to the generalized assignment problem European Journal of Operational Research 46 1990 84 92 (Pubitemid 20696713)
5. P. Brandimarte Multi-item capacitated lot-sizing with demand uncertainty International Journal of Production Research 44 2006 2997 3022 (Pubitemid 43898330)
6. C.C. Carøe, and R. Schultz Dual decomposition in stochastic integer programming Operations Research Letters 24 1999 37 45
7. M. Chazal, E. Jouini, and R. Tahraoui Production planning and inventories optimization: a backward approach in the convex storage cost case Journal of Mathematical Economics 44 2008 997 1023
8. Z. Chen, S. Li, and D. Tirupati A scenario based stochastic programming approach for technology and capacity planning Computers and Operations Research 29 2002 781 806 (Pubitemid 34135090)
9. J. Gutiérrez, J. Puerto, and J. Sicilia The multiscenario lot size problem with concave costs European Journal of Operational Research 156 2004 162 182
10. K.K. Haugen, A. Løkketangen, and D.L. Woodruff Progressive hedging as a meta-heuristic applied to stochastic lot-sizing European Journal of Operational Research 132 2001 116 122 (Pubitemid 32288116)
11. R. Jans, and Z. Degraeve Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches European Journal of Operational Research 177 2007 1855 1875 (Pubitemid 44709458)
12. K. Jörnsten, and M. Näsberg A new Lagrangian relaxation approach to the generalized assignment problem European Journal of Operational Research 27 1986 313 323 (Pubitemid 17475867)
13. B. Karimi, S.M.T. Fatemi Ghomi, and J.M. Wilson The capacitated lot sizing problem: a review of models and algorithms Omega 31 2003 365 378 (Pubitemid 37007074)
14. S. Minner A comparison of simple heuristics for multi-product dynamic demand lot-sizing with limited warehouse capacity International Journal of Production Economics 118 2009 305 310
15. J. Mula, R. Poler, J.P. García-Sabater, and F.C. Lario Models for production planning under uncertainty: a review International Journal of Production Economics 103 2006 271 285 (Pubitemid 43866480)
16. H.C. Oh, and I.A. Karimi Planning production on a single processor with sequence-dependent setups part 1: determination of campaigns Computers and Chemical Engineering 25 2001 1021 1030 (Pubitemid 32772284)
17. N. Rizk, A. Martel, and A. Ramudhin A Lagrangean relaxation algorithm for multi-item lot-sizing problems with joint piecewise linear resource costs International Journal of Production Economics 102 2006 344 357
18. R.T. Rockafellar, and R.J.B. Wets Scenarios and policy aggregation in optimization under uncertainty Mathematics of Operations Research 16 1991 119 147
19. C.R. Sox Dynamic lot sizing with random demand and non-stationary costs Operations Research Letters 20 1997 155 164 (Pubitemid 127427673)
20. S. Takriti, and J.R. Birge Lagrangian solution techniques and bounds for loosely coupled mixed-integer stochastic programs Operations Research 48 2000 91 98
21. L. Tang, J. Liu, A. Rong, and Z. Yang A review of planning and scheduling systems and methods for integrated steel production European Journal of Operational Research 133 2001 1 20 (Pubitemid 32518297)
22. H. Tempelmeier, and M. Derstroff A Lagrangean-based heuristic for dynamic multilevel multiitem constrained lotsizing with setup times Management Science 42 5 1996 738 756
23. H.M. Wagner, and T.M. Whitin Dynamic version of the economic lot size model Management Science 5 1958 89 96
24. J. Xie, and J. Dong Heuristic genetic algorithms for general capacitated lot-sizing problems Computers and Mathematics with Applications 44 2002 263 276 (Pubitemid 35009024)
25. S. Yu, T. Du, M. Nan, C. Han, and M. Ai A discussion of energy saving direction for rolling heating furnace Industrial Furnace 4 1997 39 43