Review of combinatorial problems induced by spatial forest harvesting planning

In the last two decades forest planning and management has become very much focused on spatially oriented decisions, due to the introduction of spatial details, such as road building, and environmental concerns, like wildlife protection, biodiversity, reducing erosion and improving water quality. This has led to modeling transformations and extensions in planning forest activities, as mixed integer decision variables are necessary to account for spatial restrictions. These new models are much harder to solve due to the added combinatorial complexity. In this paper, we discuss issues of modeling spatial criteria, as well as algorithms that have been developed to solve them, both heuristic and exact. We present these results as they have evolved in a state-of-the-art structure.

[1]  Felipe Caro,et al.  A 2-Opt Tabu Search Procedure for the Multiperiod Forest Harvesting Problem with Adjacency, Greenup, Old Growth, and Even Flow Constraints , 2003, Forest Science.

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

[3]  C. Lockwood,et al.  Harvest scheduling with spatial constraints: a simulated annealing approach , 1993 .

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

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

[6]  Francisco Barahona,et al.  Habitat Dispersion in Forest Planning and the Stable Set Problem , 1992, Oper. Res..

[7]  Miguel Constantino,et al.  A column generation approach for solving a non-temporal forest harvest model with spatial structure constraints , 2005, Eur. J. Oper. Res..

[8]  Brian Kent,et al.  Natural resource and management planning using large-scale linear programs: the USDA forest service experience with FORPLAN , 1991 .

[9]  Sheng-Roan Kai,et al.  Design and Implementation of an Interactive Optimization System for Telephone Network Planning , 1992, Oper. Res..

[10]  Alan T. Murray,et al.  Scale and Unit Specification Influences in Harvest Scheduling with Maximum Area Restrictions , 2002 .

[11]  Azim Houshyar,et al.  Exact optimal solution for facility layout: deciding which pairs of locations should be adjacent , 1992 .

[12]  Kevin Boston,et al.  The economic impact of green-up constraints in the southeastern United States , 2001 .

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

[14]  Alan T. Murray.  Spatial restrictions in harvest scheduling , 1999 .

[15]  Tara M. Barrett,et al.  Voronoi tessellation methods to delineate harvest units for spatial forest planning , 1997 .

[16]  Bernard G. Halterman,et al.  Integrating timber and wildlife management planning , 1973 .

[17]  José G. Borges,et al.  Using dynamic programming and overlapping subproblems to address adjacency in large harvest scheduling problems , 1998 .

[18]  Timothy P. McDonald,et al.  A Three-Stage Heuristic for Harvest Scheduling with Access Road Network Development , 2000 .

[19]  M. Pérez,et al.  A Methodology to Analyze Divergent Case Studies of Non-Timber Forest Products and Their Development Potential , 1999 .

[20]  Richard L. Church,et al.  Support system development for forest ecosystem management , 2000, European Journal of Operational Research.

[21]  G. Nemhauser,et al.  A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing , 1992 .

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

[23]  J. K. Gilless,et al.  Economic and fragmentation effects of clearcut restrictions , 1998 .

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

[25]  Brian Kent,et al.  Natural Resource Land Management Planning Using Large-Scale Linear Programs: The USDA Forest Service Experience with FORPLAN , 1991, Oper. Res..

[26]  Alan T. Murray,et al.  Analyzing Cliques for Imposing Adjacency Restrictions in Forest Models , 1996, Forest Science.