Stochastic optimization models in forest planning: a progressive hedging solution approach

We consider the important problem of medium term forest planning with an integrated approach considering both harvesting and road construction decisions in the presence of uncertainty modeled as a multi-stage problem. We give strengthening methods that enable the solution of problems with many more scenarios than previously reported in the literature. Furthermore, we demonstrate that a scenario-based decomposition method (Progressive Hedging) is competitive with direct solution of the extensive form, even on a serial computer. Computational results based on a real-world example are presented.

[1]  Juan Pablo Vielma,et al.  Evaluating approaches for solving the area restriction model in harvest scheduling. , 2009 .

[2]  David Ryan,et al.  Adjacency Branches Used to Optimize Forest Harvesting Subject to Area Restrictions on Clearfell , 2008 .

[3]  Monique Guignard-Spielberg,et al.  A Problem of Forest Harvesting and Road Building Solved Through Model Strengthening and Lagrangean Relaxation , 2003, Oper. Res..

[4]  Francisco Barahona,et al.  Harvest Scheduling Subject to Maximum Area Restrictions: Exploring Exact Approaches , 2005, Oper. Res..

[5]  Suvrajeet Sen,et al.  A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems , 2004, Manag. Sci..

[6]  Miguel Constantino,et al.  A New Mixed-Integer Programming Model for Harvest Scheduling Subject to Maximum Area Restrictions , 2008, Oper. Res..

[7]  David L. Woodruff,et al.  PySP: modeling and solving stochastic programs in Python , 2012, Mathematical Programming Computation.

[8]  David L. Martell,et al.  Forest Fire Management , 2001 .

[9]  A. Weintraub,et al.  Heuristic procedures for solving mixed-integer harvest scheduling–transportation planning models , 1995 .

[10]  Roger J.-B. Wets,et al.  On the Relation between Stochastic and Deterministic Optimization , 1975 .

[11]  Laureano F. Escudero,et al.  BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0-1 programs , 2003, Eur. J. Oper. Res..

[12]  María Merino,et al.  BFC-MSMIP: an exact branch-and-fix coordination approach for solving multistage stochastic mixed 0–1 problems , 2009 .

[13]  Martin Grötschel,et al.  Online optimization of large scale systems , 2001 .

[14]  R. Schultz,et al.  Multistage Stochastic Integer Programs: An Introduction , 2001 .

[15]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[16]  Andres Weintraub,et al.  A Forest Management Planning Model Integrating Silvicultural and Transportation Activities , 1976 .

[17]  Informationstechnik Berlin,et al.  Dual Decomposition in Stochastic Integer Programming , 1996 .

[18]  A. Weintraub,et al.  Forest management challenges for operational researchers , 1998 .

[19]  E. Gunn,et al.  A model and Tabu search method to optimize stand harvest and road construction schedules , 2000 .

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

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

[22]  Laureano F. Escudero,et al.  Forestry management under uncertainty , 2011, Ann. Oper. Res..

[23]  Laureano Fernando Escudero Bueno,et al.  BFC-MSMIP: an exact Branch-and-Fix Coordination approach for solving multistage stochastic mixed 0-1 problems , 2009 .

[24]  Monique Guignard-Spielberg,et al.  Model tightening for integrated timber harvest and transportation planning , 1998, Eur. J. Oper. Res..

[25]  Alan T. Murray,et al.  HANDBOOK OF OPERATIONS RESEARCH IN NATURAL RESOURCES , 2007 .

[26]  Greg Jones,et al.  A Heuristic System to Solve Mixed Integér Forest Planning Models , 1994, Oper. Res..

[28]  M. Rönnqvist,et al.  RoadOpt: A decision support system for road upgrading in forestry , 2006 .

[29]  David L. Woodruff,et al.  Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems , 2011, Comput. Manag. Sci..

[30]  Richard L. Church,et al.  Heuristic solution approaches to operational forest planning problems , 1995 .