Joanna Bachmatiuk, Jordi Garcia-Gonzalo, Jose Guilherme Borges. (2015). Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling. Silva Fennica vol. 49 no. 4 article id 1326. https://doi.org/10.14214/sf.1326

Keywords: harvest scheduling; simulated annealing; heuristic; cooling schedule; initial temperature

Highlights: The number of treatment schedules available for each stand has an impact on the optimal configuration of opt-moves (i.e. number stands where the treatment schedule is changed in an iteration); Considering a large number of treatment schedules per stand, the one-opt move implementation is preferred, yet when considering a low number of decision choices the two-opt moves option performs better.

Abstract | Full text in HTML | Full text in PDF | Author Info

Finding an optimal solution of forest management scheduling problems with even flow constraints while addressing spatial concerns is not an easy task. Solving these combinatorial problems exactly with mixed-integer programming (MIP) methods may be infeasible or else involve excessive computational costs. This has prompted the use of heuristics. In this paper we analyze the performance of different implementations of the Simulated Annealing (SA) heuristic algorithm for solving three typical harvest scheduling problems. Typically SA consists of searching a better solution by changing one decision choice in each iteration. In forest planning this means that one treatment schedule in a single stand is changed in each iteration (i.e. one-opt move). We present a comparison of the performance of the typical implementation of SA with the new implementation where up to three decision choices are changed simultaneously in each iteration (i.e. treatment schedules are changed in more than one stand). This may allow avoiding local optimal. In addition, the impact of SA - parameters (i.e. cooling schedule and initial temperature) are tested. We compare our heuristic results with a MIP formulation. The study case is tested in a real forest with 1000 stands and a total of 213116 decision choices. The study shows that when the combinatorial problem is very large, changing simultaneously the treatment schedule in more than one stand does not improve the performance of SA. Contrarily, if we reduce the size of the problem (i.e. reduce considerably the number of alternatives per stand) the two-opt moves approach performs better.

Bachmatiuk, Centro de Estudos Florestais, Instituto Superior de Agronomia, Universidade de Lisboa, Lisboa, Portugal E-mail: jbachmatiuk@isa.ulisboa.pt
Garcia-Gonzalo, Centro de Estudos Florestais, Instituto Superior de Agronomia, Universidade de Lisboa, Lisboa, Portugal E-mail: jordigarcia@isa.ulisboa.pt
Borges, Centro de Estudos Florestais, Instituto Superior de Agronomia, Universidade de Lisboa, Lisboa, Portugal E-mail: joseborges@isa.ulisboa.pt

Click this link to register to Silva Fennica.

If you are a registered user, log in to save your selected articles for later access.

Contents alert

Your selected articles
Send to email

Kaitera J., Piri T. et al. (2026) Dogs can detect the rust fungus Cronartium pi.. Silva Fennica vol. 60 no. 1 article id 25036 (remove) | Edit comment

Eskelinen O., (1979) The natural environmental welfare factors of for.. Silva Fennica vol. 13 no. 2 article id 5027 (remove) | Edit comment

Efimov J. P., (1980) Some results on the regularities of seed crops i.. Silva Fennica vol. 14 no. 1 article id 5066 (remove) | Edit comment

Novoselceva A. I., (1980) On the application of forest genetics and forest.. Silva Fennica vol. 14 no. 1 article id 5060 (remove) | Edit comment

Partanen J., Häkkinen R. et al. (2026) Short-day treatment in late summer reduces the c.. Silva Fennica vol. 60 no. 2 article id 25053 (remove) | Edit comment

Hallongren H., Kankaanhuhta V. et al. (2016) Cleaning Scots pine seedling stands with mechani.. Silva Fennica vol. 50 no. 3 article id 1514 (remove) | Edit comment

Kolář T., Giagli K. et al. (2016) Response of the leaf phenology and tree-ring wid.. Silva Fennica vol. 50 no. 2 article id 1520 (remove) | Edit comment

Maltamo M., (2024) “The Final Cut” Silva Fennica vol. 58 no. 5 article id 24069 (remove) | Edit comment

Chianucci F., (2015) A note on estimating canopy cover from digital c.. Silva Fennica vol. 50 no. 1 article id 1518 (remove) | Edit comment

Tikkanen O.-P., Lehtonen I. (2023) Changing climatic drivers of European spruce bar.. Silva Fennica vol. 57 no. 3 article id 23003 (remove) | Edit comment

Salinas-Melgoza M. A., Skutsch M. et al. (2017) Carbon emissions from dryland shifting cultivati.. Silva Fennica vol. 51 no. 1B article id 1553 (remove) | Edit comment

Nilsson J.-E., (1988) Variation in the rate of winter hardening of one.. Silva Fennica vol. 22 no. 3 article id 5354 (remove) | Edit comment

Turtiainen M., Miina J. et al. (2016) Modelling the coverage and annual variation in b.. Silva Fennica vol. 50 no. 4 article id 1573 (remove) | Edit comment

Šēnhofa S., Zeps M. et al. (2015) Effect of climatic factors on tree-ring width of.. Silva Fennica vol. 50 no. 1 article id 1442 (remove) | Edit comment

Nyyssönen A., Kilkki P. (1966) Estimation of strata areas in forest survey Acta Forestalia Fennica vol. 81 no. 3 article id 7168 (remove) | Edit comment

Tikkanen I., (1986) Analysis and evaluation of public forest policies. Silva Fennica vol. 20 no. 4 article id 5279 (remove) | Edit comment

Follow @SilvaFennica