An Indirect Search Algorithm for Harvest-Scheduling Under Adjacency Constraints
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; environmental management; forest; forest management; forest resources; forestry; forestry research; forestry science; natural resource management; natural resources; simulated annealing; tabu search
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 [email protected] 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 [email protected]
Publication date: 2003-02-01
- Forest Science is a peer-reviewed journal publishing fundamental and applied research that explores all aspects of natural and social sciences as they apply to the function and management of the forested ecosystems of the world. Topics include silviculture, forest management, biometrics, economics, entomology & pathology, fire & fuels management, forest ecology, genetics & tree improvement, geospatial technologies, harvesting & utilization, landscape ecology, operations research, forest policy, physiology, recreation, social sciences, soils & hydrology, and wildlife management.
Forest Science is published bimonthly in February, April, June, August, October, and December.
2016 Impact Factor: 1.782 (Rank 17/64 in forestry)
Average time from submission to first decision: 62.5 days*
June 1, 2016 to Feb. 28, 2017
Also published by SAF:
Journal of Forestry
Other SAF Publications
- Submit a Paper
- Membership Information
- Author Guidelines
- Ingenta Connect is not responsible for the content or availability of external websites