Full text of this article is only available in PDF format.

Tero Heinonen, Timo Pukkala (email)

A comparison of one- and two-compartment neighbourhoods in heuristic search with spatial forest management goals

Heinonen T., Pukkala T. (2004). A comparison of one- and two-compartment neighbourhoods in heuristic search with spatial forest management goals. Silva Fennica vol. 38 no. 3 article id 419. https://doi.org/10.14214/sf.419

Abstract

This study presents a comparison of the performance of four heuristic techniques with one- and two-compartment neighbourhoods in harvest scheduling problems including a spatial objective variable. The tested heuristics were random ascent, Hero, simulated annealing and tabu search. All methods seek better solutions by inspecting the neighbourhood solutions, which are combinations that can be obtained by changing the treatment schedule in one (one-compartment neighbourhood) or two (two-compartment neighbourhood) compartments. The methods and neighbourhoods were examined in one artificial and four real landscapes ranging from 700 to 981 ha in size. The landscapes had 608 to 900 stand compartments, and the examined planning problems had 2986 to 4773 binary decision variables. The objective function was a multi-objective utility function. The spatial objective variable was the percentage of compartment boundary that joins two compartments, both of which are to be cut during the same 20-year period. The non-spatial objectives were net incomes of three consecutive 20-year management periods and the remaining growing stock volume at the end of the third 20-year period. In another problem formulation, the total harvest of the first 20-year period was used as an objective variable together with the spatial objective. The results showed that a two-compartment neighbourhood was systematically and often clearly better than a one-compartment neighbourhood. The improvements were greatest with the simplest heuristics, random ascent and Hero. Of the four heuristics, tabu search and simulated annealing proved to be the best methods, but with a two-compartment neighbourhood the differences between methods were negligible.

Keywords
simulated annealing; Hero; tabu search; 2-optimal heuristic; spatial optimisation; random ascent

Author Info
  • Heinonen, University of Joensuu, Faculty of Forestry, P.O. Box 111, FI-80101 Joensuu, Finland E-mail th@nn.fi
  • Pukkala, University of Joensuu, Faculty of Forestry, P.O. Box 111, FI-80101 Joensuu, Finland E-mail timo.pukkala@joensuu.fi (email)

Received 23 February 2004 Accepted 6 July 2004 Published 31 December 2004

Views 6586

Available at https://doi.org/10.14214/sf.419 | Download PDF

Creative Commons License CC BY-SA 4.0

Register
Click this link to register to Silva Fennica.
Log in
If you are a registered user, log in to save your selected articles for later access.
Contents alert
Sign up to receive alerts of new content

Your selected articles
Send to email
Aaltonen V. T., (1923) On the spatial order of plants on fields and in .. Acta Forestalia Fennica vol. 25 no. 6 article id 7081 (remove) | Edit comment
Etholén K., (1978) Experimental growing of curly birch in Finnish L.. Silva Fennica vol. 12 no. 4 article id 5011 (remove) | Edit comment
Hari P., Huhtamaa M. et al. (1976) A new approach for measuring light inside the ca.. Silva Fennica vol. 10 no. 2 article id 4937 (remove) | Edit comment
Heiskanen H., (1976) Basic problems of the wage system for forest work Silva Fennica vol. 10 no. 4 article id 4951 (remove) | Edit comment
Kangas A., Mehtätalo L. et al. (2007) Modelling percentile based basal area weighted d.. Silva Fennica vol. 41 no. 3 article id 282 (remove) | Edit comment
Kallio K., (1957) On the development of spruce forests of the Oxal.. Acta Forestalia Fennica vol. 66 no. 3 article id 7473 (remove) | Edit comment
Pukkala T., Kolström T. (1987) Competition indices and the prediction of radial.. Silva Fennica vol. 21 no. 1 article id 5306 (remove) | Edit comment
Heikurainen L., (1963) Use of ground water table fluctuations for measu.. Acta Forestalia Fennica vol. 76 no. 5 article id 7145 (remove) | Edit comment
Mikola P., Kangas E. et al. (1959) Silvicultural research in Finland from 1901 to 1.. Acta Forestalia Fennica vol. 70 no. 3 article id 7493 (remove) | Edit comment
Heikurainen L., Laine J. (1985) Duration of the height growth response of young .. Silva Fennica vol. 19 no. 2 article id 5237 (remove) | Edit comment
Schmithüsen F., (1986) The changing role of legislation related to fore.. Silva Fennica vol. 20 no. 4 article id 5282 (remove) | Edit comment
Heinonen T., Pukkala T. (2004) A comparison of one- and two-compartment neighbo.. Silva Fennica vol. 38 no. 3 article id 419 (remove) | Edit comment
Your search results