Abstract
This study investigates capacity portfolio planning problems under demand, price, and yield uncertainties. We model this capacity portfolio planning problem as a Markov decision process. In this research, we consider two types of capacity: dedicated and flexible capacity. Among these capacity types, flexible capacity costs higher but provides flexibility for producing different products. To maximize expected profit, decision makers have to choose the optimal capacity level and expansion timing for both capacity types. Since large stochastic optimization problems are intractable, a new heuristic search algorithm (HSA) is developed to reduce computational complexity. Compare to other algorithms in literature, HSA reduces computational time by at least 30% in large capacity optimization problems. In addition, HSA yields optimal solution in all numerical examples that we have examined.
Similar content being viewed by others
References
Barahona F., Bermon S., Gunluk O., Hood S. (2005) Robust capacity planning in semiconductor manufacturing. Naval Research Logistics 52(5): 459–468
Birge J. R., Drogosz J., Duenyas I. (1998) Setting single-period optimal capacity levels and prices for substitutable products. The International Journal of Flexible Manufacturing Systems 10(4): 407–430
Bish E. K., Wang Q. (2004) Optimal investment strategies for flexible resources, considering pricing and correlated demands. Operations Research 52(6): 954–964
Burnetas A., Gilbert S. (2001) Future capacity procurements under unknown demand and increasing costs. Management Science 47(7): 979–992
Cachon G. P., Lariviere M. (2001) Contracting to assure supply: How to share demand forecasts in a supply chain. Management Science 47(5): 629–646
Chen F. (2005) Salesforce incentives, market information, and production inventory planning. Management Science 51(1): 60–75
Chod J., Rudi N. (2005) Resource flexibility with responsive pricing. Operations Research 53(3): 532–548
Dulluri S., Srinivasa-Raghavan N. R. (2008) Capacity reservation and time pacing of product introductions in hi-tech manufacturing firms. International Journal of Operational Research 3(4): 444–471
ElMaraghy H. A. (2006) Flexible and reconfigurable manufacturing systems paradigms. Internal Journal of Flexible Manufacturing Systems 17(4): 261–276
Geunes J., Merzifonluoğlu Y., Romeijn H. E. (2009) Capacitated procurement planning with price-sensitive demand and general concave-revenue functions. European Journal of Operational Research 194(2): 390–405
Harrison J. M., Van Mieghem J. A. (1999) Multi-resource investment strategies: Operational hedging under demand uncertainty. European Journal of Operational Research 113(1): 17–29
Hsu C. I., Li H. C. (2009) An integrated plant capacity and production planning model for high-tech manufacturing firms with economies of scale. Internal Journal Production Economics 118(2): 486–500
Huang K., Ahmed S. (2010) A stochastic programming approach for planning horizons of infinite horizon capacity planning problems. European Journal of Operational Research 200(1): 74–84
Li S., Tirupati D. (1995) Technology choice with stochastic demands and dynamic capacity allocation: A two-product analysis. Journal of Operations Management 12(3–4): 239–258
Meixell M. J., Wu S. D. (2001) Scenario analysis of demand in a technology market using leading indicators. IEEE Transactions on Semiconductor Manufacturing 14(1): 65–75
Modarres M., Sharifyazdi M. (2009) Revenue management approach to stochastic capacity allocation problem. European Journal of Operational Research 192(2): 442–459
Narongwanich W., Duenyas I., Birge J. R. (2002) Optimal portfolio of reconfigurable and dedicated capacity under uncertainty. Technical report. University of Michigan, MI
Pangburn M. S., Sundaresan S. (2009) Capacity decisions for high-tech products with obsolescence. European Journal of Operational Research 197(1): 102–111
Puterman M. L. (1994) Markov decision processes: Discrete stochastic dynamic programming. Wiley, New York
Rajagopalan S., Singh M. R., Morton T. E. (1998) Capacity expansion and replacement in growing markets with uncertain technological breakthroughs. Management Science 44(1): 12–30
Swaminathan J. M. (2000) Tool capacity planning for semiconductor fabrication facilities under demand uncertainty. European Journal of Operational Research 120(3): 545–558
Van Mieghem J. A. (2003) Capacity management, investment, and hedging: Review and recent developments. Manufacturing and Service Operations Management 5(4): 269–302
Wu C. H., Chuang Y. T. (2010) An innovative approach for strategic capacity portfolio planning under uncertainties. European Journal of Operational Research 207(2): 1002–1013
Zaeh M. F., Mueller N. (2007) A modeling approach for evaluating capacity flexibilities in uncertain markets. Interantional Journal of Flexible Manufacturing Systems 19(3): 151–172
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, CH., Chuang, YT. An efficient algorithm for stochastic capacity portfolio planning problems. J Intell Manuf 23, 2161–2170 (2012). https://doi.org/10.1007/s10845-011-0562-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-011-0562-0