×

Risk management for forestry planning under uncertainty in demand and prices. (English) Zbl 1403.90529

Summary: The paper presents and compares approaches for controlling forest companies’ risk associated with advance planning under variable future timber prices and demand. Decisions to be made in advance are which stands to cut and which new access roads to build in each period, while maximizing profit under manageable risk. We first developed a tighter, improved formulation of our earlier deterministic mixed 0-1 model [N. Andalaft et al., Oper. Res. 51, No. 4, 613–628 (2003; Zbl 1165.90554)] and its stochastic counterpart for a set of representative scenarios, an extension of our simplified risk-neutral version [the first author et al., Ann. Oper. Res. 190, 17–39 (2011; Zbl 1233.90225)]. Using the expected value of the stochastic parameters might produce poor or even infeasible solutions if some extreme scenarios are realized. A stochastic model, however, enables the planner to make more robust decisions. In particular, being able to control risk in early periods is important, as firms tend to emphasize short term financial results. We tested two risk measures that extend the classical conditional value-at-risk (CVaR) by controlling the risk at a subset of intermediate periods (time-inconsistent TCVaR) or at a subset of scenario groups (time-consistent ECVaR), with time consistency as given in [T. Homem-de-Mello and B. K. Pagnoncelli, Eur. J. Oper. Res. 249, No. 1, 188–199 (2016; Zbl 1346.90639)] and others. We also combined TCVaR and ECVaR into what we call MCVaR. We analyzed the planned and implementable policies of all above risk measures in a broad computational experiment, on a large size realistic instance. The results show that ECVaR, TCVaR and MCVaR outperform the classical CVaR approach. MCVAR usually provides better solutions for the first periods with overall profit distribution similar to the other measures for the planned policy, TCVaR gives the highest profit results for the implementable policy, while ECVaR gives the highest profit at the end of the time horizon in both policies.

MSC:

90C15 Stochastic programming
90C11 Mixed integer programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Agustín, A.; Alonso-Ayuso, A.; Escudero, L. F.; Pizarro, C., On air traffic flow management with rerouting. Part II: Stochastic case, European Journal of Operational Research, 219, 167-177 (2012) · Zbl 1244.90134
[2] Aldasoro, U.; Escudero, L. F.; Merino, M.; Monge, J. F.; Pérez, G., On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed 0-1 problems under uncertainty, TOP, 23, 703-742 (2015) · Zbl 1327.90146
[3] Alonso-Ayuso, A.; Carvallo, F.; Escudero, L. F.; Guignard, M.; Pi, J.; Puranmalka, R.; Weintraub, A., On the optimization of copper extraction in mining under uncertainty in copper prices, European Journal of Operational Research, 233, 711-726 (2014) · Zbl 1339.90206
[4] Alonso-Ayuso, A.; Escudero, L. F.; Guignard, M.; Quinteros, M.; Weintraub, A., Forestry management under uncertainty, Annals of Operations Research, 190, 7-39 (2011) · Zbl 1233.90225
[5] Alonso-Ayuso, A., Escudero, L. F., & Martín-Campo, F. J. (2016). On a strategic multistage with tactical multi-period scenario tree framework for energy network capacity expansion planning and decomposition algorithms for problem solving. In Proceedings of the workshop on macro economic energy systems modeling and optimization. Prague, Czechia. http://cost-td1207.zib.de; Alonso-Ayuso, A., Escudero, L. F., & Martín-Campo, F. J. (2016). On a strategic multistage with tactical multi-period scenario tree framework for energy network capacity expansion planning and decomposition algorithms for problem solving. In Proceedings of the workshop on macro economic energy systems modeling and optimization. Prague, Czechia. http://cost-td1207.zib.de
[6] Alonso-Ayuso, A.; Escudero, L. F.; Ortuño, M. T., 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, 503-519 (2003) · Zbl 1053.90101
[7] Andalaft, N.; Andalaft, P.; Guignard, M.; Magendzo, A.; Wainer, A.; Weintraub, A., A problem of forest harvesting and road building solved through model strengthening and Lagrangean relaxation, Operations Research, 51, 613-628 (2003) · Zbl 1165.90554
[8] Artzner, P.; Delbaen, F.; Eber, L.; Health, D., Coherent measures of risk, Mathematical Finance, 9, 203-228 (1999) · Zbl 0980.91042
[9] Artzner, P.; Delbaen, F.; Eber, L.; Health, D.; Ku, H., Coherent multi-period risk adjusted values and Bellman’s principle, Annals of Operations Research, 152, 5-22 (2007) · Zbl 1132.91484
[10] Bajgiran, O. S.; Zanjani, M. K.; Noureifath, M., Forest harvesting planning under uncertainty: a cardinality-constrained approach, International Journal of Production Research, 55, 1914-1929 (2017)
[11] Bertsimas, D.; Sim, M., The price of robustness, Operations Research, 52, 35-53 (2004) · Zbl 1165.90565
[12] Bion-Nadal, J., Dynamic risk measures: Time consistency and risk measures from BMO martingales, Finance and Stochastics, 12, 219-244 (2008) · Zbl 1150.91024
[13] Birge, J. R.; Louveaux, F. V., Introduction to stochastic programming (2011), Springer · Zbl 1223.90001
[14] Bredstrom, D.; Lundgren, J. T.; Rönnqvist, M.; Carlsson, D.; Mason, A., Supply chain optimization in the pulp mill industry - IP models, column generation and novel constraint branches, European Journal of Operational Research, 156, 2-22 (2004) · Zbl 1045.90021
[15] Cadarso, L.; Escudero, L. F.; Marín, A., Rapid transit network design: considering recovery robustness and risk aversion measures, Proceedings of the ninteenth EURO working group on transportation meeting, EWGT2016 (2016), Istanbul, Turkey
[16] Candia, V. A. V. (2010). Integrating road building decisions into harvest scheduling models. (M.Sc thesis), The Graduate School College of Agricultural Sciences, Pennsylvania State University, USA.; Candia, V. A. V. (2010). Integrating road building decisions into harvest scheduling models. (M.Sc thesis), The Graduate School College of Agricultural Sciences, Pennsylvania State University, USA.
[17] Carlsson, D.; Flinsberg, P.; Rönnqvist, M., Using robust optimization for distribution and inventory planning for a large pulp producer, Computers & Operations Research, 44, 214-225 (2014) · Zbl 1307.90094
[18] Carpentier, P.; Chancelier, J. P.; Cohen, G.; De Lara, M.; Girardeau, P., Dynamic consistency for stochastic optimal control problems, Annals of Operations Research, 200, 247-263 (2012) · Zbl 1255.90124
[19] Collado, R. A.; Papp, D.; Ruszczynski, A., Scenario decomposition of risk-averse multistage stochastic programming problems, Annals of Operations Research, 200, 147-170 (2012) · Zbl 1255.90086
[20] Constantino, M.; Martins, I., Branch-and-cut for the forest harvest scheduling subject to clearcut and core area constraints, European Journal of Operational Research, 265, 723-734 (2017) · Zbl 1374.90435
[21] De Lara, M.; Leclere, V., Building up time-consistency for risk measures and dynamic optimization, European Journal of Operational Research, 249, 177-187 (2016) · Zbl 1346.90795
[22] Escudero, L. F., Garín, A., Monge, J. F., & Unzueta, A. (2017a). On preparedness resource allocation planning for natural disaster relief by multistage stochastic mixed 0-1 bilinear optimization based on endogenous uncertainty and time consistent risk averse management. (submitted).; Escudero, L. F., Garín, A., Monge, J. F., & Unzueta, A. (2017a). On preparedness resource allocation planning for natural disaster relief by multistage stochastic mixed 0-1 bilinear optimization based on endogenous uncertainty and time consistent risk averse management. (submitted).
[23] Escudero, L. F.; Garín, A.; Pérez, G., The value of the stochastic solution in multistage problems, TOP, 15, 48-64 (2007) · Zbl 1120.60064
[24] Escudero, L. F.; Garín, A.; Unzueta, A., Scenario cluster Lagrangean decomposition for risk averse in multistage stochastic optimization, Computers & Operations Research, 85, 154-171 (2017) · Zbl 1458.90492
[25] Escudero, L. F., Monge, J. F., & Romero-Morales, D. (2017c). On the time-consistent stochastic dominance risk averse measure for tactical supply chain planning under uncertainty. Computers & Operations Research. doi.org/10.1016/j.cor.2017.07.011; Escudero, L. F., Monge, J. F., & Romero-Morales, D. (2017c). On the time-consistent stochastic dominance risk averse measure for tactical supply chain planning under uncertainty. Computers & Operations Research. doi.org/10.1016/j.cor.2017.07.011 · Zbl 1458.90493
[26] Escudero, L. F.; Monge, J. F.; Romero-Morales, D., An SDP approach for multi-period mixed 0-1 linear programming models with stochastic dominance constraints for risk management, Computers & Operations Research, 58, 32-40 (2015) · Zbl 1348.90502
[27] Eyvindson, K. J.; Petty, A. D.; Kangas, A. S., Determining the appropriate timing of the next forest inventory: incorporating forest owner risk preferences and the uncertainty of forest data quality, Annals of Forest Science. (In press) (2017)
[28] Gaivoronski, A. A.; Plug, G., Value-at-risk in portfolio optimization: properties and computational approach, Journal of Risk, 7, 11-31 (2005)
[29] Guignard, M., Lagrangean relaxation, TOP, 11, 151-228 (2003) · Zbl 1079.90087
[30] Guignard, M.; Kim, S., Lagrangean decomposition. a model yielding stronger Lagrangean bounds, Mathematical Programming, 39, 215-228 (1987) · Zbl 0638.90074
[31] Guignard, M.; Ryu, C.; Spielberg, K., Model tightening for integrated timber harvest and transportation planning, European Journal of Operational Research, 111, 448-460 (1998) · Zbl 0938.90007
[32] Guigues, V.; Sagastizbal, C., Risk-averse feasible policies for large-scale multistage stochastic linear programs, Mathematical Programming, 138, 167-198 (2013) · Zbl 1266.90135
[33] Heitsch, H.; Römisch, W., Scenario tree reduction for multistage stochastic programs, Computational Management Science, 6, 117-133 (2009) · Zbl 1171.90485
[34] Henningsson, M.; Karlsson, J.; Rönnqvist, M., Optimization models for forest road upgrade planning, Journal of Mathematical Modelling and Algorithms, 6, 3-23 (2007) · Zbl 1145.90328
[35] Homem-de Mello, T.; Pagnoncelli, B. K., Risk aversion in multistage stochastic programming: A modeling and algorithmic perspective, European Journal of Operational Research, 249, 188-199 (2016) · Zbl 1346.90639
[36] Jones, J.; Hyde, J.; Meachan, M. L., Four analytical approaches for integrating land and transportation planning on forest lands, Research paper No. INT-361 (1986), U.S. Department of Agriculture and Forest Service
[37] Kozmik, V.; Morton, D. P., Evaluating policies in risk-averse multi-stage stochastic programming, Mathematical Programming, 152, 275-300 (2015) · Zbl 1327.90155
[38] Leövey, H.; Römisch, W., Quasi-monte carlo methods for linear two-stage stochastic programming problems, Mathematical Programming, Series B, 151, 314-345 (2015) · Zbl 1328.90092
[39] Marques, A. F.; Borges, J. G.; Sousa, P.; Pinho, A. M., An enterprise architecture approach to forest management support systems design: An application to pulpwood supply management in portugal, European Journal of Operational Research, 130, 935-948 (2011)
[40] Pagnoncelli, B. K.; Piazza, A., The optimal harvesting problem under risk aversion, Annals of Operations Research, 258, 479-5022 (2017) · Zbl 1381.90046
[41] Pasalodos-Tato, M.; Aen, A. M.; Garcia-Gonzalo, J.; Borges, J. G.; Läams, T.; Eriksson, L. O., Assessing uncertainty and risk in forest planning and decision support systems: review of classical methods and introduction of innovative approaches, Forest Science, 22, 282-303 (2013)
[42] Pflug, G. Ch., Some remarks on the value-at-risk and the conditional value-at-risk, (Uryasev, S., Probabilistic constrained optimization. Methodology and applications, Springer (2000)), 272-281 · Zbl 0994.91031
[43] Pflug, G. C.; Pichler, A., Multistage stochatic optimization (2014), Springer · Zbl 1317.90220
[44] Pflug, G. C.; Pichler, A., Dynamic generation of scenario trees, Computational Optimization and Applications, 62, 641-668 (2015) · Zbl 1337.90047
[45] Pflug, G. C.; Pichler, A., Time consistent decisions and temporal decomposition of coherent risk functional, Mathematics of Operations Research, 41, 682-699 (2016) · Zbl 1338.90286
[46] Pflug, G. C.; Ruszczynski, A., Measuring risk for income streams, Computational Optimization and Applications, 32, 161-178 (2005) · Zbl 1085.90041
[47] Philpott, A.; de Matos, V. L.; Finardi, E., On solving multistage stochastic programs with coherent risk measures, Operations Research, 61, 957-970 (2013) · Zbl 1291.90152
[48] Piazza, A.; Pagnoncelli, B. K., The optimal harvesting problem with price uncertainty, Annals of Operations Research, 217, 425-445 (2014) · Zbl 1303.90076
[49] Pinho, T. M.; Moreira, A. P.; Veiga, G.; Boaventura-Cunha, J., Overview of MPC applications in supply chains: Potential use and benefits in the management of forest-based supply chains, Forest Systems, 24 (2015)
[50] Ríos, I.; Weintraub, A.; Wets, R. J.-B., Building a stochastic model from scratch: harvesting management example, Quantitative Finance, 16, 189-199 (2016) · Zbl 1468.91109
[51] Rockafellar, R. T.; Uryasev, S., Optimization on conditional value-at-risk, Journal of Risk, 2, 21-41 (2000)
[52] Rockafellar, R. T.; Wets, R.-B., Scenario and policy aggregation in optimisation under uncertainty, Mathematics of Operations Research, 16, 119-147 (1991) · Zbl 0729.90067
[53] Rönnqvist, M., Optimization in forestry, Mathematical Programming, Series B, 97, 267-284 (2003) · Zbl 1053.90143
[54] Rudloff, B.; Street, A.; Valladao, D., Time consistency and risk averse dynamic decision models: Definition, interpretation and practical consequences, European Journal of Operational Research, 234, 743-750 (2014) · Zbl 1304.90113
[55] Ruszczyski, A., Risk-averse dynamic programming for Markov decision processes, Mathematical Programming, 125, 235-261 (2010) · Zbl 1207.49032
[56] Schultz, R.; Tiedemann, S., Conditional value-at-risk in stochastic programs with mixed integer recourse, Mathematical Programming, Series B, 105, 365-386 (2006) · Zbl 1085.90042
[57] Shapiro, A., On a time consistency concept in risk-averse multistage stochastic programming, Operations Research Letters, 37, 143-147 (2009) · Zbl 1167.90613
[58] Shapiro, A.; Dencheva, D.; Ruszczynski, A., Lectures on Stochastic programming: Modeling and theory (2009), SIAM · Zbl 1183.90005
[59] Veliz, F. B.; Watson, J.-P.; Weintraub, A.; Wets, R. J.-B.; Woodruff, D. L., Stochastic optimization models in forestry plannning: A progressive hedging solution approach, Annals of Operations Research, 232, 259-274 (2015) · Zbl 1323.90046
[60] Weintraub, A.; Navon, D., A forest management planning model integrating sylvicultural and transportation activities, Management Science, 22, 1299-1309 (1976)
[61] Wets, R. J.-B., Stochastic programming with fixed recourse: the equivalent deterministic program, SIAM Review, 16, 309-339 (1974) · Zbl 0311.90056
[62] Zou, J.; Ahmed, S.; Sun, X. A., Nested decomposition of multistage stochastic nested programs with binary state variables (2016), School of Industrial and Systems Engineering. Georgia Institute of Technology: School of Industrial and Systems Engineering. Georgia Institute of Technology Atlanta GA, USA
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.