Landscape-level optimization using tabu search and stand density-related forest management prescriptions

European Journal of Operational Research

Volumn 176, Issue 2, 2007, Pages 1265-1282

  Bettinger, Pete ^a   Boston, Kevin ^b   Kim, Young Hwan ^b   Zhu, Jianping ^a  

^a UNIVERSITY OF GEORGIA   (United States)

^b OREGON STATE UNIVERSITY   (United States)

Author keywords

Combinatorial optimization; Environment; Forest landscape planning; Heuristics; Large scale optimization

Indexed keywords

COMBINATORIAL OPTIMIZATION; FOREST LANDSCAPE PLANNING; LARGE SCALE OPTIMIZATION; TABU SEARCH;

COMBINATORIAL MATHEMATICS; ENVIRONMENTAL IMPACT; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; SCHEDULING;

FORESTRY;

AUTOMATIC CONTROL; FORESTRY; OPTIMIZATION; SCHEDULING;

EID: 33749554606     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.09.025     Document Type: Article

References (43)

1. Arthaud G.J., and Rose D. A methodology for estimating production possibility frontiers for wildlife habitat and timber value at the landscape level. Canadian Journal of Forest Research 26 12 (1996) 2191-2200
2. Bettinger, P., 2003. Heuristic Algorithm Teaching Tool (HATT), Warnell School of Forest Resources, University of Georgia, Athens, GA. Available from: (accessed 2/13/05).
3. Bettinger P., Sessions J., and Boston K. Using Tabu search to schedule timber harvests subject to spatial wildlife goals for big game. Ecological Modelling 94 2/3 (1997) 111-123
4. Bettinger P., Sessions J., and Johnson K.N. Ensuring the compatibility of aquatic habitat and commodity production goals in eastern Oregon with a Tabu search procedure. Forest Science 44 1 (1998) 96-112
5. Bettinger P., Boston K., and Sessions J. Intensifying a heuristic forest harvest scheduling search procedure with 2-opt decision choices. Canadian Journal of Forest Research 29 11 (1999) 1784-1792
6. Bettinger P., Graetz D., Boston K., Sessions J., and Chung W. Eight heuristic planning techniques applied to three increasingly difficult wildlife planning problems. Silva Fennica 36 2 (2002) 561-584
7. Bettinger P., Johnson D.L., and Johnson K.N. Spatial forest plan development with ecological and economic goals. Ecological Modelling 169 2/3 (2003) 215-236
8. Bevers M., and Hof J. Spatially optimizing wildlife habitat edge effects in forest management linear and mixed-integer programs. Forest Science 45 2 (1999) 249-258
9. Boston K., and Bettinger P. An analysis of Monte Carlo integer programming, simulated annealing, and tabu search heuristics for solving spatial harvest scheduling problems. Forest Science 45 2 (1999) 292-301
10. Boston K., and Bettinger P. Combining tabu search and genetic algorithm heuristic techniques to solve spatial harvest scheduling problems. Forest Science 48 1 (2002) 35-46
11. Brumelle S., Granot D., Halme M., and Vertinsky I. A tabu search algorithm for finding good forest harvest schedules satisfying green-up constraints. European Journal of Operational Research 106 2/3 (1998) 408-424
12. Caro F., Constantino M., Martins I., and Weintraub A. A 2-opt tabu search procedure for the multiperiod forest harvest scheduling problem with adjacency, greenup, old growth, and even flow constraints. Forest Science 49 5 (2003) 738-751
13. Clark M.M., Meller R.D., and McDonald T.P. A three-stage heuristic for harvest scheduling with access road network development. Forest Science 46 2 (2000) 204-218
14. Dannenbring D.G. Procedures for estimating optimal solution values for large combinatorial problems. Management Science 23 12 (1977) 1273-1283
15. Ducheyne E.I., De Wulf R., and De Baets B. Single versus multiple objective genetic algorithms for solving the even-flow forest management problem. Forest Ecology and Management 201 2/3 (2004) 259-273
16. Falcão A.O., and Borges J.G. Designing an evolution program solving integer forest management scheduling models: An application in Portugal. Forest Science 47 2 (2001) 158-168
17. Glover F. Tabu search-Part I. ORSA Journal on Computing 1 3 (1989) 190-206
18. Glover F. Tabu search-Part II. ORSA Journal on Computing 2 1 (1990) 4-32
19. Golden B.L., and Alt F.B. Interval estimation of a global optimum for large combinatorial problems. Naval Research Logistics Quarterly 26 1 (1979) 69-77
20. Graetz, D., Bettinger, P., 2005. Determining thinning regimes to reach stand density targets for any-aged stand management in the Blue Mountains of eastern Oregon. In: Bevers, M., Barrett, T.M. (Comps.), Systems Analysis in Forest Resources: Proceedings of the 2003 Symposium, USDA Forest Service, Pacific Northwest Research Station, Portland, OR. General Technical Report PNW-GTR-656, pp. 255-264.
21. Haight R.G., and Travis L.E. Wildlife conservation planning using stochastic optimization and importance sampling. Forest Science 43 1 (1997) 129-139
22. Heinonen T., and Pukkala T. A comparison of one- and two-compartment neighborhoods in heuristic search with spatial forest management goals. Silva Fennica 38 3 (2004) 319-332
23. Hof J.G., and Joyce L.A. Spatial optimization for wildlife and timber in managed forest ecosystems. Forest Science 38 3 (1992) 489-508
24. Hof J., Bevers M., Joyce L., and Kent B. An integer programming approach for spatially and temporally optimizing wildlife populations. Forest Science 40 1 (1994) 177-191
25. Hoganson H.M., and Borges J.G. Using dynamic programming and overlapping subproblems to address adjacency in large harvest scheduling problems. Forest Science 44 4 (1998) 526-538
26. Hoganson H.M., and Rose D.W. A simulation approach for optimal timber management scheduling. Forest Science 30 1 (1984) 220-238
27. Jørgensen S.E. Editorial: 25 years of ecological modelling by Ecological Modelling. Ecological Modelling 126 2/3 (2000) 95-99
28. Kangas J., and Pukkala T. Operationalization of biological diversity as a decision objective in tactical forest planning. Canadian Journal of Forest Research 26 1 (1996) 103-111
29. Kurttila M., Pukkala T., and Loikkanen J. The performance of alternative spatial objective types in forest planning calculations: A case for flying squirrel and moose. Forest Ecology and Management 166 1-3 (2002) 245-260
30. Lockwood C., and Moore T. Harvest scheduling with spatial constraints: A simulated annealing approach. Canadian Journal of Forest Research 23 3 (1993) 468-478
31. Los M., and Lardinois C. Combinatorial programming, statistical optimization and the optimal transportation network problem. Transportation Research 16B 2 (1982) 89-124
32. McDill M.E., and Braze J. Comparing adjacency constraint formulations for randomly generated forest planning problems with four age-class distributions. Forest Science 46 3 (2000) 423-436
33. McDill M.E., and Braze J. Using the branch and bound algorithm to solve forest planning problems with adjacency constraints. Forest Science 47 3 (2001) 403-418
34. McRoberts K. A search model for evaluating combinatorially explosive problems. Operations Research 19 6 (1971) 1331-1349
35. Murray A.T. Spatial restrictions in harvest scheduling. Forest Science 45 1 (1999) 45-52
36. Murray A.T., and Church R.L. Heuristic solution approaches to operational forest planning problems. OR Spektrum 17 2/3 (1995) 193-203
37. Nelson J., and Brodie J.D. Comparison of a random search algorithm and mixed integer programming for solving area-based forest plans. Canadian Journal of Forest Research 20 7 (1990) 934-942
38. Richards E.W., and Gunn E.A. A model and tabu search method to optimize stand harvest and road construction schedules. Forest Science 46 2 (2000) 188-203
39. Sessions, J., Bettinger, P., 2001. Hierarchical planning: Pathway to the future? In: Proceedings of the First International Precision Forestry Symposium, University of Washington, Seattle, WA, pp. 185-190.
40. Snyder S., and ReVelle C. Temporal and spatial harvesting of irregular systems of parcels. Canadian Journal of Forest Research 26 6 (1996) 1079-1088
41. Van Deusen P.C. Multiple solution harvest scheduling. Silva Fennica 33 3 (1999) 207-216
42. Weintraub A., Jones G., Meacham M., Magendzo A., Magendzo A., and Malchuk D. Heuristic procedures for solving mixed-integer harvest scheduling-transportation planning models. Canadian Journal of Forest Research 25 10 (1995) 1618-1626
43. Yoshimoto A., Haight R.G., and Brodie J.D. A comparison of the pattern search algorithm and the modified PATH algorithm for optimizing an individual tree model. Forest Science 36 2 (1990) 394-412