A tabu search algorithm for finding good forest harvest schedules satisfying green-up constraints

European Journal of Operational Research

Volumn 106, Issue 2-3, 1998, Pages 408-424

  Brumelle, Shelby ^a   Granot, Daniel ^a   Halme, Merja ^a   Vertinsky, Ilan ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ENVIRONMENTAL IMPACT; LINEAR PROGRAMMING; PROBLEM SOLVING; SCHEDULING; WATERSHEDS;

GREEN UP CONSTRAINTS; TABU SEARCH ALGORITHMS;

LOGGING (FORESTRY);

EID: 0032048216     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00282-8     Document Type: Article

References (38)

1. Barahona, F., Weintraub, A., Epstein, R., 1992. Habitat dispersion in forest planning and the stable set problem. Oper. Res. 40, S14-S21.
2. Bare, B.B., Mendoza, G.A., 1992. Timber harvest scheduling in a fuzzy decision environment. Canad. J. Forest Res. 22, 423-428.
3. Blake, J., Price, L., 1993. Revelstoke timber supply area GIS-based multiresource analysis, The 7th Annual Symposium on Geographic Information Systems in Forestry, Environment and Natural Resources Management, vol. 1. Vancouver, B.C., pp. 227-240.
4. Boston, K., 1996. Using tabu search to solve tactical forest planning problems with spatio-wildlife habitat goals and constraints, Ph.D. Thesis. Department of Forest Engineering, Oregon State University, Corvallis.
5. British Columbia Ministry of Forests, 1993. Revelstoke TSA Timber Supply Analysis. Integrated Resource Branch, B.C. Ministry of Forests, vol. 60, Victoria.
6. Clements, S.E., Dallein, P.L., Jamnick, M.S., 1990. An operational spatially constrained harvest scheduling model. Canad. J. Forest Res. 20, 1438-1447.
7. Daust, D.K., Nelson, J.D., 1993. Spatial reduction factors for strata-based harvest schedules. Forest Science 39, 152-165.
8. Friden, C., Hertz, A., de Werra, D., 1989. STABULUS: A technique for finding stable sets in large graphs with tabu search. Computing 42, 35-44.
9. Glover, F., 1989. Tabu search - Part I. ORSA J. on Computing 1 (3), 190-206.
10. Glover, F., Laguna, M., 1993. Tabu search. In: Colin, R. Reeves (Eds.). Modern Heuristic Techniques for Combinatorial Problems, pp. 70-150.
11. Golden, B.L., Alt, F.B., 1979. Interval estimation of a global optimum for large combinatorial problems. Naval Res. Logist. Quarterly 26, 69-77.
12. Gross, T.E., Dykstra, D.O., 1988. Harvest scheduling with nonadjacency constraints. Proc. of the Society of American Foresters National Convention. Rochester, NY, pp. 310-315.
13. Haley, D., 1996. Paying the piper, Working Paper. Department of Forestry, U.B.C.
14. Hoganson, H.M., Rose, D.W., 1984. A simulation approach for optimal timber management scheduling. Forest Science 30, 220-238.
15. Howard, A.F., 1991. A critical look at multiple criteria decision making techniques with reference to forestry applications. Canad. J. Forest Res. 21, 1649-1659.
16. Howard, A.F., Nelson, J.D., 1993. Area-based harvest scheduling and allocation of forest land using methods for multiple-criteria decision making. Canad. J. Forest Res. 23, 151-158.
17. Jamnick, M.S., Walters, K.R., 1993. Spatial and temporal allocation of stratum-based harvest schedules. Canad. J. Forest Res. 23, 402-413.
18. Johnson, K.N., Scheurman, H.L., 1977. Techniques for prescribing optimal timber harvest and investment under different objectives - Discussion and synthesis. Forest Science Monograph 18.
19. Johnson, K.N., Stuart, T.W., 1987. FORPLAN Version 2 Mathematical Programmer's Guide. USDA Forest Service, Washington, DC.
20. KPMG, 1997. Study of the B.C. Forest Practices Act, prepared for the B.C. Government.
21. Kirby, M.W., Wong, P., Hager W.A., Huddleston, M.E., 1980. A Guide to the Integrated Resources Planning Model. USDA Forest Service, Berkeley, CA.
22. Lin, S., 1965. Computer solutions of the TSP. Bell System Technical Journal 44, 2245-2269.
23. Lockwood, C., Moore, T., 1993. Harvest scheduling with spatial constraints: A simulated annealing approach. Canad. J. Forest Res. 23, 468-478.
24. Ludwig, D., 1993. Forest management strategies that account for short-term and long-term consequences. Canad. J. Forest Res. 23, 563-572.
25. Meneghin, B.J., Kirby, M.W., Jones, J.G., 1988. An algorithm for writing adjacency constraints efficiently in linear programming models. The 1988 Symposium on Systems Analysis in Forest Resources. USDA Forest Service General Technical Report RM-161. Fort Collins, CO, pp. 46-53.
26. Misund, G., Johansen, B.S., Hasle, G., Haukland, J., (undated). Integration of Geographical Information Technology and Constraint Reasoning - A Promising Approach to Forest Management. SINTEF Informatics, P.O. Box 124, Blindem, N-0314 Oslo, Norway.
27. Mitchell, K.J., Grout, S.E., MacDonald, R.N., Watmough, C.A., 1992. User's Guide for TIPSY: A Table Interpolation Program for Stand Yields. B.C. Ministry of Forests, Victoria.
28. Navon, D.I., 1990. Roading Timber RAM Users Manual, PSW Forest and Range Experiment Station, Berkeley, CA.
29. Nelson, J.D., Finn, S.T., 1991. The influence of cut-block size and adjacency rules on harvest levels and road networks. Canad. J. Forest Res. 21, 595-600.
30. Nelson, J.D., Brodle, J.D., Sessions, J., 1991. Integrating short-term, area-based logging plans with long-term harvest schedules. Forest Science 37, 101-122.
31. Nelson, J.D., Howard, A.F., 1991. A three-stage heuristic procedure for allocating spatially and temporally feasible cutting rights on public lands. Canad. J. Forest Res. 21, 762-768.
32. Nelson, J.D., 1993. Spatial analysis of harvesting guidelines in the Revelstoke timber supply area, The 7th Annual Symposium on Geographic Information Systems in Forestry, Environment and Natural Resources Management, vol. 1, Vancouver, BC, pp. 203-208.
33. O'Hara, A.J., Faaland, B.H., Bare, B.B., 1989. Spatially constrained timber harvest scheduling. Canad. J. Forest Res. 19, 715-724.
34. Sessions, J., Sessions, J.B., 1990. Scheduling and Network Analysis Program (SNAP II), Users Guide Version 1.0, Oregon State University, Corvallis, OR.
35. Tedder, P.L., Schmidt, J.S., Gourley, J., 1980. TREES: Timber Resources Economic Estimation System, A User's Guide for Forest Management and Harvesting Scheduling, vol. 1, Forest Research Lab Research Paper 31a, Corvallis, OR.
36. Thompson, W.A., van Kooten, G.C., Verinsky, I., Brown, S., Schreier, H., 1993, A preliminary economic model for evaluation of forest management in a geo-referenced framework, The 7th Annual Symposium on Geographic Information Systems in Forestry, vol. 1. Environment and Natural Resources Management, Vancouver, B.C., 209-220.
37. Torres, J.M., Brodie, J.D., 1990. Adjacency constraints in harvest scheduling: An aggregation heuristic. Canad. J. Forest Res. 20, 978-986.
38. Walker, J.L., 1976. Land use planning applications of the economic harvest optimization (ECHO) model. In: Systems Analysis and Forest Resource Management. Society of American Foresters, Washington, DC, pp. 172-188.