An accelerated scenario updating heuristic for stochastic production planning with set-up constraints in sawmills

International Journal of Production Research

Volumn 51, Issue 4, 2013, Pages 993-1005

  Zanjania, Masoumeh Kazem ^a   Ait Kadi, Daoud ^b   Nourelfath, Mustapha ^b  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b UNIVERSITÉ LAVAL   (Canada)

Author keywords

Production planning; Sawmills; Scenario updating method; Stochastic mixed integer programming

Indexed keywords

APPROXIMATE SOLUTION; COMPUTATIONAL EXPERIMENT; CUTTING PLANE ALGORITHMS; MIXED-INTEGER; MIXED-INTEGER PROGRAMS; MULTI-PERIOD; MULTI-PRODUCTS; MULTI-STAGE; OPTIMAL SOLUTIONS; OPTIMISATIONS; PRODUCTION PLANNING; QUALITY OF SOLUTION; RANDOM YIELD; RATE OF CONVERGENCE; SCENARIO UPDATING METHOD; SELECTION RULES; SOLUTION STRATEGY; SPECIAL STRUCTURE; STOCHASTIC MIXED INTEGER PROGRAMMING; STOCHASTIC PRODUCTION; SUCCESSIVE APPROXIMATIONS; TWO DIRECTIONS;

APPROXIMATION THEORY; INTEGER PROGRAMMING; ITERATIVE METHODS; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; SAWING; SAWMILLS; STOCHASTIC SYSTEMS; WOOD PRODUCTS;

STOCHASTIC MODELS;

EID: 84871302389     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2012.661088     Document Type: Article

References (15)

1. Birge, J.R. and Louveaux, F., 1997. Introduction to stochastic programming. New York: Springer.
2. Brandimarte, P., 2006. Multi-item capacitated lot-sizing with demand uncertainty. International Journal of Production Research, 44 (15), 2997-3022.
3. Dupačová, J., 1995. Postoptimality for multi-stage stochastic linear programs. Annals of Operations Research, 56 (1), 65-78.
4. Haugen, K.K., Løkketangen, A., and Woodruff, D.L., 2001. Progressive hedging as a meta-heuristic applied to stochastic lotsizing. European Journal of Operational Research, 132 (1), 116-122.
5. Huang, K., 2005. Multi-stage stochastic programming models for production planning. Dissertation, School of Industrial and Systems Engineering, Georgia Institute of Technology.
6. Kazemi Zanjani, M., Ait-Kadi, D., and Nourelfath, M., 2010a. Robust production planning in a manufacturing environment with random yield: A case in sawmill production planning. European Journal of Operational Research, 201 (3), 882-891.
7. Kazemi Zanjani, M., Nourelfath, M., and Ait-Kadi, D., 2010b. A multi-stage stochastic programming approach for production planning with uncertainty in the quality of raw materials and demand. International Journal of Production Research, 48 (16), 4701-4723.
8. Kazemi Zanjani, M., Nourelfath, M., and Ait-Kadi, D., 2011a. Production planning with uncertainty in the quality of raw materials: A case in sawmills. Journal of Operations Research Society, 62, 1334-1343.
9. Kazemi Zanjani, M., Nourelfath, M., and Ait-Kadi, D., 2011b. A scenario decomposition approach for stochastic production planning in sawmills. Accepted for publication in Journal of Operations Research Society.
10. Løkketangen, A. and Woodruff, D.L., 1996. Progressive hedging and tabu search applied to mixed-integer (0,1) multi-stage stochastic programming. Journal of Heuristics, 2, 111-128.
11. Lulli, G. and Sen, S., 2004. A branch-and-price algorithm for multi-stage stochastic integer programming with application to stochastic batch-sizing problems. Management Science, 50 (6), 786-796.
12. Lulli, G. and Sen, S., 2006. A heuristic procedure for stochastic integer programs with complete recourse. European Journal of Operational Research, 171 (3), 879-890.
13. Miller, A.C. and Rice, T.R., 1983. Discrete approximations of probability distributions. Management Science, 29 (3), 352-362.
14. Mulvey, J.M., Vanderbei, R.J., and Zenios, S.A., 1995. Robust optimization of large-scale systems. Operations Research, 43 (2), 264-281.
15. Rockafellar, R.T. and Wets, R.J-B., 1991. Scenarios and policy aggregation in optimization under uncertainty. Mathematics of Operations Research, 16 (1), 119-147.