A robust optimization approach protected harvest scheduling decisions against uncertainty

Harvest scheduling decisions are made in an uncertain environment, and current modeling techniques that consider uncertainty impose severe difficulties when solving real problems. In this paper we describe a robust optimization methodology that explicitly considers randomness in most of the model coefficients while keeping the model computationally tractable. We apply the method to schedule harvest decisions when both timber yield and demand of two products are uncertain. Since uncertain coefficients must be independent, uniform, and symmetrically distributed, we only address uncertainty attributable to estimate errors of forecast models. The methodology was applied to a 245 090 ha forest in British Columbia, Canada. We compared the change in harvest decisions and objective function when robust solutions are implemented relative to deterministic solutions. Although probability bounds can be used to a priori define the probability of constraint violations, they produce conservative solutions. We therefore ...

[1]  Annika Kangas,et al.  Probability, possibility and evidence: approaches to consider risk and uncertainty in forestry decision analysis , 2004 .

[2]  Werner A. Kurz,et al.  Habitat patterns in forested landscapes: management practices and the uncertainty associated with natural disturbances , 2000 .

[3]  Klaus von Gadow,et al.  Evaluating risk in forest planning models , 2000 .

[4]  Horand I. Gassmann,et al.  Optimal harvest of a forest in the presence of uncertainty , 1989 .

[5]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[6]  Erwin H. Bulte,et al.  Uncertainty and forest land use allocation in British Columbia: vague priorities and imprecise coefficients. , 1997 .

[7]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[8]  Thomas Knoke,et al.  Investment decisions under uncertainty—A methodological review on forest science studies , 2011 .

[9]  J. B. Pickens,et al.  Use of stochastic production coefficients in linear programming models: objective function distribution, feasibility, and dual activities , 1988 .

[10]  J. B. Pickens,et al.  Chance-constrained and chance-maximizing mathematical programs in renewable resource management , 1991 .

[11]  Daniel A. Yaussy,et al.  Comparison of an empirical forest growth and yield simulator and a forest gap simulator using actual 30-year growth from two even-aged forests in Kentucky , 2000 .

[12]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[13]  Andrés Weintraub,et al.  A Cutting Plane Approach for Chance Constrained Linear Programs , 1991, Oper. Res..

[14]  James E. Falk Technical Note - Exact Solutions of Inexact Linear Programs , 1976, Oper. Res..

[15]  Brian Peter,et al.  Estimating harvest schedules and profitability under the risk of fire disturbance , 2005 .

[16]  D. Boychuk,et al.  A Multistage Stochastic Programming Model for Sustainable Forest-Level Timber Supply Under Risk of Fire , 1996, Forest Science.

[17]  H. L. Scheurman,et al.  Techniques for Prescribing Optimal Timber Harvest and Investment Under Different Objectives—Discussion and Synthesis , 1977 .

[18]  P. L. Marshall Sources of Uncertainty in Timber Supply Projections , 1987 .

[19]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[20]  Yanpeng Cai,et al.  Radial-Interval Linear Programming for Environmental Management under Varied Protection Levels , 2010, Journal of the Air & Waste Management Association.

[21]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[22]  Peng Sun,et al.  A Robust Optimization Perspective on Stochastic Programming , 2007, Oper. Res..

[23]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[24]  J. Nelson,et al.  An application of fuzzy set theory for seral-class constraints in forest planning models , 2006 .

[25]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[26]  James B. Pickens,et al.  Fuzzy goal programming in forestry: an application with special solution problems , 1991 .

[27]  John D. Nelson,et al.  Bi-objective multi-period planning with uncertain weights: a robust optimization approach , 2010, European Journal of Forest Research.

[28]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[29]  Dietmar W. Rose,et al.  A model for recognizing forestwide risk in timber management scheduling. , 1987 .

[30]  A. Weintraub,et al.  Analysis of uncertainty of futue timber yields in forest management , 1995 .

[31]  Fred L. Bunnell,et al.  A test for robustness in harvest scheduling models , 2005 .

[32]  Hans Pretzsch,et al.  The single tree-based stand simulator SILVA: construction, application and evaluation , 2002 .

[33]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[34]  J. B. Pickens,et al.  A MAXMIN approach to nondeclining yield timber harvest scheduling problems , 1986 .

[35]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[36]  Timo Pukkala,et al.  Multiple risks in multi-objective forest planning: integration and importance , 1998 .

[37]  Arkadi Nemirovski,et al.  Selected topics in robust convex optimization , 2007, Math. Program..

[38]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[39]  Annika Kangas,et al.  Optimization bias in forest management planning solutions due to errors in forest variables , 1999 .

[40]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Inventory Theory , 2006, Oper. Res..

[41]  H. Todd Mowrer,et al.  Uncertainty in natural resource decision support systems: sources, interpretation, and importance. , 2000 .

[42]  Klaus von Gadow,et al.  A comparison of two stand table projection methods for young Eucalyptus nitens (Maiden) plantations in Chile , 2003 .

[43]  Ljusk Ola Eriksson,et al.  Planning under uncertainty at the forest level: A systems approach , 2006 .

[44]  Dietmar W. Rose,et al.  A simulation approach for optimal timber management scheduling , 1984 .

[45]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[46]  M. Bevers,et al.  Chance-constrained optimization with spatially autocorrelated forest yields , 1996 .

[47]  Thomas C. Maness,et al.  A multi-objective scenario evaluation model for sustainable forest management using criteria and indicators , 2004 .

[48]  James B. Pickens,et al.  Use of chance-constrained programming to account for stochastic variation in theA-matrix of large-scale linear programs: A forestry application , 1991, Ann. Oper. Res..