The value of multistage stochastic programming in capacity planning under uncertainty

Operations Research

Volumn 57, Issue 4, 2009, Pages 893-904

  Huang, Kai ^a   Ahmed, Shabbir ^b  

^a BINGHAMTON UNIVERSITY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Equipment planning: Capacity expansion; Facilities; Production; Programming: Stochastic; Scheduling: Planning

Indexed keywords

ANALYTICAL BOUNDS; APPROXIMATION SCHEME; ASYMPTOTICALLY OPTIMAL; CAPACITY EXPANSION; CAPACITY PLANNING; COMPUTATIONAL EXPERIMENT; GENERAL CLASS; INTEGER PROGRAM; MULTI-STAGE MODELS; MULTI-STAGE STOCHASTIC INTEGER PROGRAMMING; MULTISTAGE STOCHASTIC PROGRAMMING; PROBLEM INSTANCES; PROGRAMMING: STOCHASTIC; SCENARIO TREE; SEMICONDUCTOR TOOLS; TWO STAGE;

DECISION TREES; SCHEDULING; STAGES; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING;

INTEGER PROGRAMMING;

EID: 69949103828     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1080.0623     Document Type: Article

References (28)

1. Ahmed, S. 2004. SIPLIB: A stochastic integer programming test problem library. http://www.isye.gatech.edu/~sahmed/siplib/.
2. Ahmed, S., N. V. Sahinidis. 2003. An approximation scheme for stochastic integer programs arising in capacity expansion. Oper. Res. 51 461-471.
3. Barahona, F., S. Bermon, O. Gunluk, S. Hood. 2005. Robust capacity planning in semiconductor manufacturing. Technical Report RC22196, IBM Corporation, Yorktown Heights, New York.
4. Bean, J. C., J. L. Higle, R. L. Smith. 1992. Capacity expansion under stochastic demands. Oper. Res. 40 S210-S216.
5. Benders, J. F. 1962. Partitioning procedures for solving mixed variables programming problems. Numersiche Mathematik 4 238-252.
6. Berman, O., Z. Ganz, J. M. Wagner. 1994. A stochastic optimization model for planning capacity expansion in a service industry under uncertain demand. Naval Res. Logist. 41 545-564.
7. Birge, J. R. 1985. Decomposition and partitioning methods for multistage stochastic linear programs. Oper. Res. 33 989-1007.
8. David, M. H. A., M. A. H. Dempster, S. P. Sethi, D. Vermes. 1987.Optimal capacity expansion under uncertainty. Adv. Appl. Probab. 19 156-176.
9. Eppen, G. D., R. K. Martin, L. Schrage. 1989. A scenario approach to capacity planning. Oper. Res. 37 517-527.
10. Fine, C. H., R. M. Freund. 1990. Optimal investment in product-flexible manufacturing capacity. Management Sci. 36 449-466.
11. Fong, C. O., V. Srinivasan. 1981a. The multiregion dynamic capacity expansion problem: Part I. Oper. Res. 29 787-799. (Pubitemid 12471864)
12. Fong, C. O., V. Srinivasan. 1981b. The multiregion dynamic capacity expansion problem: Part II. Oper. Res. 29 800-816. (Pubitemid 12471865)
13. Freidenfelds, J. 1980. Capacity expansion when demand is a birth-death random process. Oper. Res. 28 712-721.
14. Garey, M. R., D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., NewYork.
15. Hood, S. J., S. Bermon, F. Barahona. 2003. Capacity planning under demand uncertainty for semiconductor manufacturing. IEEE Trans. Semiconductor Manufacturing 16(2) 273-280.
16. Huang, K. 2005. Multi-stage stochastic programming models in production planning. Ph.D. thesis, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta.
17. Johnson, S. M. 1957. Sequential production planning over time at minimum cost. Management Sci. 3 435-437.
18. Karabuk, S., S. D. Wu. 2003. Coordinating strategic capacity planning in the semiconductor industry. Oper. Res. 51 839-849.
19. Li, S., D. Tirupati. 1994. Dynamic capacity expansion problem with multiple products: Technology selection and timing of capacity additions.Oper. Res. 42 958-976.
20. Luss, H. 1982. Operations research and capacity expansion problems:A survey. Oper. Res. 30 907-947.
21. Manne, A. S. 1961. Capacity expansion and probabilistic growth. Econometrica 29 632-649.
22. Rajagopalan, S. 1994. Capacity expansion with alternative technology choices. Eur. J. Oper. Res. 77 392-403.
23. Ruszczyński, A., A. Shapiro, eds. 2003. Stochastic Programming. Handbooks in Operations Research and Management Science, Vol.10. Elsevier Science, Amsterdam.
24. Singh, K. J. 2004. Column-generation for capacity-expansion planning of electricity distribution networks. A. Mason, ed. Proc. 39th Annual Oper. Res. Soc. New Zealand Conf., Auckland, 76-85.
25. Singh, K. J., A. B. Philpott, R. K. Wood. 2005. Dantzig-Wolfe decomposition for solving multi-stage stochastic capacity-planning problems. Working paper, Electric Power Optimization Centre, University of Auckland, New Zealand.
26. Swaminathan, J. 2000. Tool capacity planning for semiconductor fabrication facilities under demand uncertainty. Eur. J. Oper. Res. 120 545-558.
27. Swaminathan, J. 2002. Stochastic tool procurement planning for wafer fabrication facilities: A scenario-based approach. IIE Trans. 34 145-155.
28. Zipkin, P. H. 2000. Foundations of Inventory Management. McGraw-Hill, New York.