Tabu search design for difficult forest management optimization problems

Canadian Journal of Forest Research

Volumn 33, Issue 6, 2003, Pages 1126-1133

  Richards, Evelyn W ^a   Gunn, Eldon A ^b  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

^b DALHOUSIE UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; HARVESTING; HEURISTIC METHODS; OPTIMIZATION; ROADS AND STREETS;

TABU SEARCH;

FORESTRY;

FOREST MANAGEMENT; HARVESTING; METHODOLOGY; OPTIMIZATION; ROAD CONSTRUCTION;

EID: 0043073134     PISSN: 00455067     EISSN: None     Source Type: Journal    
DOI: 10.1139/x03-039     Document Type: Article

References (24)

1. Battiti, R., and Tecchiolli, G. 1994. The reactive tabu search. ORSA J. Comput. 6(2): 126-140.
2. Battiti, R., and Tecchiolli, G. 1995. Local search with memory: benchmarking RTS. OR Spektrum, 17(2-3): 67-86.
3. Bettinger, P., Sessions, J., and Boston, K. 1997. Using tabu search to schedule timber harvests subject to spatial wildlife goals for big game. Ecol. Modell. 94: 111-123.
4. Bettinger, P., Sessions, J., and Johnson, N. 1998. Ensuring the compatibility of aquatic habitat and commodity production goals in eastern Oregon with a tabu search procedure. For. Sci. 44: 96-112.
5. Bettinger, P., Boston, K., and Sessions, J. 1999. Intensifying a heuristic forest harvest scheduling search procedure with 2-opt decision choices. Can. J. For. Res. 29: 1784-1792.
6. Brumelle, S., Granot, D., Halme, M., and Vertinsky, I. 1998. A tabu search algorithm for finding good harvest schedules satisfying green up constraints. Eur. J. Oper. Res. 106: 408-424.
7. Cerny, V. 1985. A thermodynamical approach to the travelling salesman problem. An efficient simulated annealing algorithm. J. Optimization Theory Appli. 45: 41-55.
8. Gendreau, M., Laporte, G., and Potvin, J. 1994. Metaheuristics for the vehicle routing problem. Centre de recherche sur les transports, Université de Montréal, Montréal, Que. Tech. Rep. CRT-963.
9. Glover, F. 1986. Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 5: 553-549.
10. Glover, F. 1990. Tabu search: a tutorial. Interfaces, 20(4): 74-94.
11. Glover, F. 1998. Tabu search - wellsprings and challenges. Eur. J. Open Res. 106: 221-225.
12. Goldberg, D.E. 1989. Genetic algorithms in search, optimization and machine learning. Addison Wesley, Reading, Mass.
13. Gunn, E.A., and Richards, E.W. 1997. Optimizing stand level forest harvesting using a tradeoff objective function. In Proceedings of the Seventh Symposium on Systems Analysis in Forest Resources, 28-31 May 1997, Traverse City, Mich. Edited by J. Fried, L. Leefers, and J.M. Vasievich. USDA For. Serv. Gen. Tech. Rep. NC-GTR-208. pp. 376-384.
14. Holland, J.H. 1975. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Mich.
15. Kirkpatrick, S., Gerlatt, C.D., Jr., and Vecchi, M.P. 1982. Optimization by simulated annealing. International Business Machines Corp. (IBM), Armonk, N.Y. Rep. 9355.
16. Knuth, D. 1973. Sorting and searching. Vol. 3. Addison-Wesley Publishing Company, Inc., Reading, Mass.
17. Laroze, A., and Greber, B. 1996 Using tabu search to generate stand-level, rule-based bucking patterns. For. Sci. 43(2): 157-160.
18. Murray, A. 1999. Spatial restrictions in harvest scheduling. For. Sci. 45(1): 45-52.
19. Murray, A., and Church, R. 1995. Heuristic solution approaches to operational forest planning problems. OR Spektrum, 17: 193-203.
20. Osman, I., Laporte, G., and Reeves, C.R. Metaheuristics: a bibliography. Ann. Oper. Res. 63: 513-623.
21. Reeves, C.R., and Beasley, J. 1993. Modern heuristic techniques for combinatorial problems. Halsted Press, New York.
22. Richards, E.W. 1997. A tabu search method for a tactical forest planning problem. Ph.D. thesis, Technical University of Nova Scotia, Halifax, N.S.
23. Richards, E.W., and Gunn, E.A. 2000. A model and tabu search method to optimize stand harvest and road construction schedules. For. Sci. 46(2): 188-203.
24. Wikström, P., and Eriksson, L. 2000. Solving the stand management problem under biodiversity-related considerations. For. Ecol. Manage. 126(3): 361-376.