Harvest scheduling under adjacency constraints — a case study from the Swedish sub‐alpine region
- 1 January 1993
- journal article
- research article
- Published by Taylor & Francis in Scandinavian Journal of Forest Research
- Vol. 8 (1-4) , 281-290
- https://doi.org/10.1080/02827589309382777
Abstract
Regulations defining the maximum opening size in the sub‐alpine region of Sweden, introduce new planning issues. The combinatorial problems that arise in harvest planning become very complex, but can be solved by different methods. In a case study, three different ways to find a solution were examined: a random search algorithm, a simulated annealing algorithm and the prebiased random search method found in the SNAP II program. Two different alternatives were studied, one with no road in the area and one with a road constructed. All three methods were found to give feasible solutions. The simulated annealing produced the best solutions, in terms of present net value, while the SNAP II program was the fastest. The SNAP II did not give as good solutions as the others in the case with a road, probably due to the lack of a distinct gradient in the structure.Keywords
This publication has 7 references indexed in Scilit:
- The influence of cut-block size and adjacency rules on harvest levels and road networksCanadian Journal of Forest Research, 1991
- An operational, spatially constrained harvest scheduling modelCanadian Journal of Forest Research, 1990
- Comparison of a random search algorithm and mixed integer programming for solving area-based forest plansCanadian Journal of Forest Research, 1990
- Spatially constrained timber harvest schedulingCanadian Journal of Forest Research, 1989
- Applications of the annealing algorithm to combinatorial problems in statisticsBiometrika, 1985
- Optimization by Simulated AnnealingScience, 1983
- Special announcementDiscrete Mathematics, 1976