An Indirect Search Algorithm for Harvest-Scheduling Under Adjacency Constraints
Authors: Crowe K.1; Nelson J.2
Source: Forest Science, Volume 49, Number 1, February 2003 , pp. 1-11(11)
Abstract:
An indirect search heuristic is described for solving harvest-scheduling problems under adjacency constraints. This method works in combination with a greedy algorithm by diversifying the search through random changes in prioritized harvest queues. The indirect search is tested on a series of tactical problems and compared with published results for tabu search, simulated annealing, integer programming and linear programming. Results for large strategic problems are compared to a simulated annealing search algorithm. Objective function values are comparable to tabu search and simulated annealing, and solution times range from 38 seconds to 40 minutes, depending on the problem size and the number of iterations. Benefits of the indirect search method are: (1) objective function values can be higher than those computed through other heuristic algorithms, and (2) the algorithm produces good results without time-consuming experimentation with parameters of the search algorithm. The method also has potential for solving more complicated, multiple objective problems. FOR. SCI. 49(1):1–11.Keywords: Forest planning; simulated annealing; tabu search; environmental management; forest; forest management; forest resources; forestry; forestry research; forestry science; natural resources; natural resource management
Document Type: Miscellaneous
Affiliations: 1: Graduate Student Faculty of Forestry, University of British Columbia, #2045 2424 Main Mall, Vancouver, BC, Canada, V6T 1Z4, Phone: (604) 822-6592 kcrowe@interchange.ubc.ca 2: Associate Professor Faculty of Forestry, University of British Columbia, #2045 2424 Main Mall, Vancouver, BC, Canada, V6T 1Z4, Phone: (604) 822-3902; Fax: (604) 822-9106 nelson@interchange.ubc.ca
