Multi-item capacitated lot-sizing with demand uncertainty

International Journal of Production Research

Volumn 44, Issue 15, 2006, Pages 2997-3022

  Brandimarte, Paolo ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Capacitated lot sizing problem; Scenario generation; Stochastic programming

Indexed keywords

HEURISTIC METHODS; INDUSTRIAL MANAGEMENT; LOCATION; OPTIMIZATION; PRODUCTION CONTROL; STOCHASTIC PROGRAMMING;

CAPACITATED LOT-SIZING PROBLEM; DEMAND UNCERTAINTY; HEURISTIC SOLUTION; SCENARIO GENERATION;

INVENTORY CONTROL;

EID: 33745131807     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500435116     Document Type: Article

References (28)

1. Ahmed, S., King, A.J. and Parija, G., A multi-stage stochastic integer programming approach for capacity expansion under uncertainty. Journal of Global Optimization, 2003, 26, 3-24.
2. Alfieri, A., Brandimarte, P. and d'Orazio, S., LP-based heuristics for the capacitated lot-sizing problem: the interaction of model formulation and solution algorithm. International Journal of Production Research, 2002, 40, 441-458.
3. Bakir, M.A. and Byrne, M.D., Stochastic linear optimisation of an MPMP production planning model. International Journal of Production Economics, 1998, 55, 87-96.
4. Birge, J.R. and Louveaux, F., Introduction to Stochastic Programming, 1997 (Springer: Berlin).
5. Brandimarte, P., Numerical Methods in Finance: A MATLAB-based Introduction, 2001 (Wiley: New York).
6. Brandimarte, P., The value of the stochastic solution in a two-stage assembly-to-order problem. Submitted for publication, 2004. Available from the author upon request.
7. Dillenberger, C., Escudero, L.F., Wollensak, A. and Zhang, W., On practical resource allocation for production planning and scheduling with period overlapping setups. European Journal of Operational Research, 1994, 75, 275-286.
8. Fisher, M., Ramdas, K. and Zheng, Y.-S., Ending inventory valuation in multiperiod production scheduling. Management Science, 2001, 45, 679-692.
9. Fourer, R., Gay, D.M. and Kernighan, B.W., AMPL: A Modeling Language for Mathematical Programming, 2nd ed., 2002 (Boyd and Fraser Publishing Company: Danvers, MA).
10. Guan, Y., Ahmed, S. and Nemhauser, G.L., A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem. Technical Report, School of Industrial & Systems Engineering, Georgia Institute of Technology, 2004. Available online at: http://www.optimization-online.org
11. Haugen, K.K., Løkketangen, A. and Woodruff, D.L., Progressive hedging as a meta-heuristic applied to stochastic lot-sizing. European Journal of Operational Research, 2001, 132, 116-122.
12. Heitsch, H. and Roemisch, W., Scenario reduction algorithms in stochastic programming. Computational Optimization and Applications, 2003, 24, 187-206.
13. Hochreiter, R. and Pflug, G.Ch., Scenario tree generation as a multidimensional facility location problem. Aurora Technical Report, University of Wien, 2002. Available online at: http://www.vcpc.univie.ac.at/aurora/ publications/
14. Hopp, W. and Spearman, M., Factory Physics, 2nd ed., 2000 (McGraw-Hill: New York).
15. Hoyland, K. and Wallace, S.W., Generating scenario trees for multistage decision problems. Management Science, 2001, 47, 296-307.
16. Kall, P. and Wallace, S.W., Stochastic Programming, 1994 (Wiley: Chichester).
17. Kazan, O., Nagi, R. and Rump, CM., New lot-sizing formulations for less nervous production schedules. Computers and Operations Research, 2000, 27, 1325-1345.
18. Law, A.M. and Kelton, D.W., Simulation Modeling and Analysis, 3rd ed., 1999 (McGraw-Hill: New York).
19. Lulli, G. and Sen, S., Stochastic batch-sizing: models and algorithms. In Network Interdiction and Stochastic Integer Programming, edited by D.L. Woodruff, 2002 (Kluwer Academic: Boston).
20. Maes, J., McClain, J.O. and Van Wassenhove, L.N., Multilevel capacitated lotsizing complexity and LP-based heuristics. European Journal of Operational Research, 1991, 53, 131-148.
21. Ponce-Ortega, J.M., Rico-Ramirez, V., Hernandez-Castro, S. and Diwekar, U.M., Improving convergence of the stochastic decomposition algorithm by using an efficient sampling technique. Computers and Chemical Engineering, 2004, 28, 767-773.
22. Saliby, E., Descriptive sampling: a better approach to Monte Carlo simulation. Journal of the Operational Research Society, 1990, 41, 1133-1142.
23. Sen, S., Algorithms for stochastic mixed-integer programming models. Preprint, University of Arizona, Tucson, 2003. Available online at: http://tucson.sie.arizona.edu/MORE/papers.html
24. Sox, C.R., Jackson, P.L., Bowman, A. and Muckstadt, J.A., A review of the stochastic lot scheduling problem. International Journal of Production Economics, 1999, 62, 181-200.
25. Stadtler, H., Improved rolling schedules for the dynamic single-level lot-sizing problem. Management Science, 2000, 46, 318-326.
26. Stadtler, H., Multilevel lot sizing with setup times and multiple constrained resources: internally rolling schedules with lot sizing windows. Operations Research, 2003, 51, 487-502.
27. Stadtler, H. and Kilger, C., editors, Supply Chain Management and Advanced Planning: Concepts, Models, Software and Case Studies, 2nd ed., 2002 (Springer: Berlin).
28. Wolsey, L.A., Integer Programming, 1998 (Wiley: Chichester).