Supply capacity acquisition and allocation with uncertain customer demands

European Journal of Operational Research

Volumn 204, Issue 2, 2010, Pages 263-273

  Taaffe, Kevin ^a   Geunes, Joseph ^b   Edwin Romeijn, H ^c  

^a South   (United States)

^b University of Florida   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Assignment; Branch and price; Capacity acquisition; Newsvendor; Stochastic demand

Indexed keywords

ALTERNATIVE APPROACH; ASSIGNMENT PROBLEMS; BRANCH AND PRICE; CAPACITY PLANNING; CUSTOMER DEMANDS; HEURISTIC SOLUTIONS; NEAR-OPTIMAL SOLUTIONS; NEWSVENDORS; NONLINEAR OPTIMIZATION SOLVER; OPERATIONS PLANNING; OPTIMALITY; PROBLEM INSTANCES; SOLUTION APPROACH; SOLUTION TIME; STOCHASTIC DEMAND; SUPPLY CAPACITY; TAILORED SOLUTIONS;

CUSTOMER SATISFACTION; MERGERS AND ACQUISITIONS; OPTIMIZATION; SALES; STOCHASTIC SYSTEMS;

COMPETITION;

EID: 71649086357     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.10.030     Document Type: Article

References (35)

1. Ahmed S., and Garcia R. Dynamic capacity acquisition and assignment under uncertainty. Annals of Operations Research 124 (2004) 267-283
2. Albareda-Sambola M., van der Vlerk M., and Fernández E. Exact solutions to a class of stochastic generalized assignment problems. European Journal of Operational Research 173 2 (2006) 465-487
3. Berman O., Ganz Z., and Wagner J. A stochastic optimization model for planning capacity expansion in a service industry under uncertain demand. Naval Research Logistics 41 (1994) 545-564
4. Birge J., and Louveaux F. Introduction to Stochastic Programming (1997), Springer Series in Operations Research, New York, NY
5. Bish E., and Hong S. Coordinating the resource investment decision for a two-market, price-setting firm. International Journal of Production Economics 101 1 (2006) 63-88
6. Bish E., and Wang Q. Optimal investment strategies for flexible resources, considering pricing and correlated demands. Operations Research 52 6 (2004) 954-964
7. Cattrysse D., Salomon M., and Wassenhove L.V. A set partitioning heuristic for the generalized assignment problem. European Journal of Operational Research 72 (1994) 167-174
8. Cattrysse D., and Wassenhove L.V. A survey of algorithms for the generalized assignment problem. European Journal of Operational Research 60 (1992) 260-272
9. Chod J., and Rudi N. Resource flexibility with responsive pricing. Operations Research 53 3 (2005) 532-548
10. Duran M.A., and Grossmann I.E. An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Mathematical Programming 36 3 (1986) 307-339
11. Eppen G., Martin R., and Schrage L. A scenario approach to capacity planning. Operations Research 37 (1989) 517-527
12. Fine C., and Freund R. Optimal investment in product-flexible manufacturing capacity. Management Science 36 4 (1990) 449-466
13. Fisher M. The Lagrangian relaxation method for solving integer programming problems. Management Science 27 1 (1981) 1-18
14. Freling R., Romeijn H., Morales D.R., and Wagelmans A. A branch-and-price algorithm for the multi-period single-sourcing problem. Operations Research 51 6 (2003) 922-939
15. GAMS Development Corporation, 2008. GAMS - The Solver Manuals. Washington, DC.
16. Grossmann, I.E., Viswanathan, J., Vecchietti, A., Raman, R., Kalvelagen, E., 2003. DICOPT: A discrete continuous optimization package. .
17. Huang W., Romeijn H., and Geunes J. The continuous-time single-sourcing problem with capacity expansion opportunities. Naval Research Logistics 52 3 (2005) 193-211
18. Kennington J., and Wang Z. An empirical analysis of the dense assignment problem: Sequential and parallel implementations. ORSA Journal on Computing 3 4 (1991) 299-306
19. Merzifonluoǧlu, Y., Geunes, J., Romeijn, H., 2008. The static stochastic knapsack problem with normally distributed item sizes. Technical Report, Virginia Polytechnic Institute.
20. Mine H., Fukushima M., Ishikawa K., and Sawa I. An algorithm for the assignment problem with stochastic side constraints. Memoirs of the Faculty of Engineering Kyoto University (1983) 26-35 XLV (Part 4)
21. Nahmias S. Production and Operations Analysis. fifth ed. (2005), Irwin, McGraw-Hill, Boston, Massachusetts
22. Netessine S., Dobson G., and Shumsky R. Flexible service capacity: Optimal investment and the impact of demand correlation. Operations Research 50 (2002) 375-388
23. Prékopa A. Stochastic Programming (1995), Kluwer Academic Publishers, Dordrecht, The Netherlands
24. Sahinidis, N.V., Tawarmalani, M., 2005. BARON 7.2.5: Global Optimization of Mixed-Integer Nonlinear Programs, User's Manual.
25. Savelsbergh M. A branch-and-price algorithm for the generalized assignment problem. Operations Research 45 (1997) 831-841
26. Schultz R., Stougie L., and van der Vlerk M. Two-stage stochastic integer programming: A survey. Statistica Neerlandica 50 3 (1996) 404-416
27. Sen S., and Higle J. An introductory tutorial on stochastic linear programming models. Interfaces 29 (1999) 33-61
28. Shen Z., Coullard C., and Daskin M. A joint location-inventory model. Transportation Science 37 1 (2003) 40-55
29. Spoerl, D., Wood, K., 2003. A stochastic generalized assignment problem. Working Paper, Naval Postgraduate School.
30. Swaminathan J. Tool capacity planning for semiconductor fabrication facilities under demand uncertainty. European Journal of Operational Research 120 3 (2000) 545-558
31. Taaffe K., Geunes J., and Romeijn H. Target market selection and market effort under uncertainty: The selective newsvendor problem. European Journal of Operational Research 189 3 (2008) 987-1003
32. Tawarmalani M., and Sahinidis N.V. Global optimization of mixed-integer nonlinear programs: A theoretical and computational study. Mathematical Programming 99 (2004) 563-591
33. Toktas B., Yen J., and Zabinsky Z. Addressing capacity uncertainty in resource-constrained assignment problems. Computers and Operations Research 33 3 (2006) 724-745
34. Van Mieghem J. Investment strategies for flexible resources. Management Science 44 8 (1998) 1071-1078
35. Viswanathan J., and Grossmann I.E. A combined penalty function and outer approximation method for minlp optimization. Computers and Chemical Engineering 14 (1990) 769-782