Publication: On the product selection and plant dimensioning problem under uncertainty
Loading...
Full text at PDC
Publication Date
2005-08
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Pergamon Elsevier Science
Citations
Exportar
Abstract
We present a two-stage full recourse model for strategic production planning under uncertainty, whose aim consists of determining product selection and plant dimensioning. The main uncertain parameters are the product price, demand and production cost. The benefit is given by the product net profit over the time horizon minus the investment depreciation and operation costs. The Value-at-Risk and the reaching probability are considered as risk measures in the objective function to be optimized as alternatives to the maximization of the expected benefit over the scenarios. The uncertainty is represented by a set of scenarios. The problem is formulated as a mixed 0-1 Deterministic Equivalent Model. The strategic decisions to be made in the first stage are represented by 0-1 variables. The tactical decisions to be made in the second stage are represented by continuous variables. An approach for problem solving based on a splitting variable mathematical representation via scenario is considered. The problem uses the Twin Node Family concept within the algorithmic framework known as Branch-and-Fix Coordination for satisfying the nonanticipativity constraints. Some computational experience is reported.
Description
UCM subjects
Unesco subjects
Keywords
Citation
L.F. Escudero, P.V. Kamesam, A. King, R.J.-.B. Wets Production planning via scenario modelling Annals of Operations Research, 43 (1993), pp. 311–335
L.F. Escudero, E. Galindo, E. Gómez, G. García, V. Sabau SCHUMANN, a modelling framework for supply chain management under uncertainty European Journal of Operational Research, 119 (1999), pp. 13–34
S. Ahmed, A.J. King, G. Parija A multi-stage stochastic integer programming approach for capacity expansion under uncertainty Journal of Global Optimization, 26 (2003), pp. 3–24
A. Alonso-Ayoso, L.F. Escudero, A. Garín, M.T. Ortuño, G. Pérez An approach for strategic supply chain planning based on stochastic 0–1 programming Journal of Global Optimization, 26 (2003), pp. 97–124
S.A. MirHassani, C. Lucas, G. Mitra, C.A. Poojari Computational solution of a capacity planning model under uncertainty Parallel Computing Journal, 26 (2000), pp. 511–538
Alonso-Ayuso A, Escudero LF, Ortuño MT. On modeling production planning and scheduling under uncertainty. In: Wallace SW, Ziemba WT, editors. Applications of stochastic programming. MPS-SIAM-series in optimization. Philadelphia: SIAM; 2004, forthcoming.
Uryasev S, Pardalos PM, editors, Stochastic optimization: algorithms and applications. Dordrecht: Kluwer Academic Publishers; 2001.
Wallace SW, Ziemba WT, editors. Applications of stochastic programming. MPS-SIAM-series in optimization, Philadelphia: SIAM; 2004, forthcoming.
Ziemba WT, Mulvey JM, editors. Worldwide asset and liability modeling. Cambridge: Cambridge University Press; 1998.
W. Ogryczak, A. Ruszczynski From stochastic dominance to mean-risk models: semi-deviations as risk measures European Journal of Operational Research, 116 (1999), pp. 33–50
R. Schultz, S. Tiedemann Risk aversion via excess probabilities in stochastic programs with mixed-integer recourse SIAM Journal on Optimization, 14 (2004), pp. 115–138
Dert CK. A dynamic model for asset liability management for defined benefit pension funds, In: Ziemba WT, Mulvey JM, editors. Worldwide asset and liability modeling. Cambridge: Cambridge University Press; 1998. p. 501–36
Lulli G, Sen S. A branch-and-price algorithm for multi-stage stochastic integer programming with application to stochastic batch-sizing problems. Stochastic Programming E-Print Series, http://dochost.rz.hu-berlin.de/speps, 2002.
R. Schultz Stochastic programming with integer variables Mathematical Programming Ser. B, 97 (2003), pp. 285–309
Valente P. Software tools for the investigation of stochastic programming problems. PhD thesis, Department of Mathematics and Computation, Brunel University, UK; 2002.
A. Alonso-Ayuso, L.F. Escudero, M.T. Ortuño BFC, a Branch-and-Fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0–1 programs European Journal of Operational Research, 151 (2003), pp. 503–519
A. Charnes, W.W. Cooper Chance constrained programming Management Science, 5 (1959), pp. 73–79
C.C. Carøe, R. Schultz Dual decomposition in stochastic integer programming Operations Research Letters, 24 (1999), pp. 37–45
Hemmecke R, Schultz R. Decomposition methods for two-stage stochastic integer programs. In: Grötschel M, Krumke SO, Rambau J, editors. Online optimization of large scale systems. Berlin: Springer; 2001. p. 601–22.
W.K. Klein Haneveld, M.H. van der Vlerk Stochastic integer programming: general models and algorithms Annals of Operations Research, 85 (1999), pp. 39–57
Klein Haneveld WK, van der Vlerk MH. Optimizing electricity distribution using integer recourse models. In: Uryasev S, Pardalos PM, editors. Stochastic optimization: algorithms and applications. Dordrecht: Kluwer Academic Publishers; 2001. p. 137–54.
Novak MP, Schultz R, Westphalen M. Optimization of simultaneous power production and trading by stochastic integer programming. Stochastic Programming E-Print Series, http://dochost.rz.hu-berlin.de/speps, 2002.
Römisch W, Schultz R. Multi-stage stochastic integer programs: an introduction. In: Grötschel M, Krumke SO, Rambau J, editors. Online optimization of large scale systems. Berlin: Springer; 2001. p. 581–600.
J.R. Birge, F.V. Louveaux Introduction to stochastic programmingSpringer, Berlin (1997)