Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling

Bibliographic Details
Main Author: Bachmatiuk, Joanna
Publication Date: 2015
Other Authors: Garcia-Gonzalo, Jordi, Borges, José G.
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10400.5/13803
Summary: Research Article
id RCAP_97c44e3903c309cc7f42df28fc5cfcf3
oai_identifier_str oai:repositorio.ulisboa.pt:10400.5/13803
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Analysis of the performance of different implementations of a heuristic method to optimize forest harvest schedulingsimulated annealingheuristicharvest schedulingcooling scheduleinitial temperatureResearch ArticleFinding 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 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 betterThe Finnish Society of Forest ScienceRepositório da Universidade de LisboaBachmatiuk, JoannaGarcia-Gonzalo, JordiBorges, José G.2017-06-27T11:36:34Z20152015-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.5/13803engBachmatiuk J., Garcia-Gonzalo J., Borges J.G. (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. 18 p2242-407510.14214/sf.1326info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T15:58:28Zoai:repositorio.ulisboa.pt:10400.5/13803Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T03:59:09.357430Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
title Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
spellingShingle Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
Bachmatiuk, Joanna
simulated annealing
heuristic
harvest scheduling
cooling schedule
initial temperature
title_short Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
title_full Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
title_fullStr Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
title_full_unstemmed Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
title_sort Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
author Bachmatiuk, Joanna
author_facet Bachmatiuk, Joanna
Garcia-Gonzalo, Jordi
Borges, José G.
author_role author
author2 Garcia-Gonzalo, Jordi
Borges, José G.
author2_role author
author
dc.contributor.none.fl_str_mv Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Bachmatiuk, Joanna
Garcia-Gonzalo, Jordi
Borges, José G.
dc.subject.por.fl_str_mv simulated annealing
heuristic
harvest scheduling
cooling schedule
initial temperature
topic simulated annealing
heuristic
harvest scheduling
cooling schedule
initial temperature
description Research Article
publishDate 2015
dc.date.none.fl_str_mv 2015
2015-01-01T00:00:00Z
2017-06-27T11:36:34Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.5/13803
url http://hdl.handle.net/10400.5/13803
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Bachmatiuk J., Garcia-Gonzalo J., Borges J.G. (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. 18 p
2242-4075
10.14214/sf.1326
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv The Finnish Society of Forest Science
publisher.none.fl_str_mv The Finnish Society of Forest Science
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833601901582614528

Similar Items