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

Detalhes bibliográficos
Autor(a) principal: Bachmatiuk, Joanna
Data de Publicação: 2015
Outros Autores: Garcia-Gonzalo, Jordi, Borges, José G.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.5/13803
Resumo: Research Article
id RCAP_1a3912c7f6defd985d3cfe14a431c398
oai_identifier_str oai:www.repository.utl.pt:10400.5/13803
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-06T14:43:53Zoai:www.repository.utl.pt:10400.5/13803Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:59:43.998156Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131083823906816

Registros relacionados