SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | , , , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Revista Árvore (Online) |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622022000100218 |
Resumo: | ABSTRACT Scheduling problems are tasks of the operational routine in companies, which demand an optimal solution to support the decision. However, these problems have not been frequently investigated in forestry science. Therefore, it was proposed to describe a mathematical formulation for silviculture optimization under scheduling restriction of the workforce /sequencing of tasks (SSRCMM). Seeking the most suitable method to solve this combinatorial problem, two strategies were compared: i) Integer Linear Programming (ILP) and ii) simulated annealing (SA). The main criteria to assess strategies’ performance were to provide feasible solutions at an acceptable processing time and final project cost. The instance approached is a real problem outlined in 32 stands and five silvicultural tasks scheduled within a 40-day deadline. Three objective functions were also tested, defining case studies (S) to attend to the recurring managers’ decisions by minimizing: S1 – project cost, S2 – makespan, and S3 – workforce usage. The results reveal a robust model to support the forest planner in operational-level tasks. The ILP achieved the optimal solution only for the minimization of the project cost (S1) due to the delay in processing time of the other case studies. Thus, the SA stands out as an efficient method to solve the SSRCMM by providing satisfactory solutions in a reduced time. All the objective functions fitted properly with their proposed goals. The makespan and workforce usage functions increased by US$1,820.29 (S2) and US$2,146.39 (S3) from the S1, respectively, to finish the project earlier and reduce the oscillation of workforce usage over the days. Facing these findings, it is suggested that future researchers incorporate other challenges in decision-making, involving a multi-objective formulation or methods to reveal new insights for forest management and planning. |
id |
SIF-1_f152d5ee46d38026e9dfd942c7c29832 |
---|---|
oai_identifier_str |
oai:scielo:S0100-67622022000100218 |
network_acronym_str |
SIF-1 |
network_name_str |
Revista Árvore (Online) |
repository_id_str |
|
spelling |
SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODSInteger linear programmingSimulated annealingOperational researchABSTRACT Scheduling problems are tasks of the operational routine in companies, which demand an optimal solution to support the decision. However, these problems have not been frequently investigated in forestry science. Therefore, it was proposed to describe a mathematical formulation for silviculture optimization under scheduling restriction of the workforce /sequencing of tasks (SSRCMM). Seeking the most suitable method to solve this combinatorial problem, two strategies were compared: i) Integer Linear Programming (ILP) and ii) simulated annealing (SA). The main criteria to assess strategies’ performance were to provide feasible solutions at an acceptable processing time and final project cost. The instance approached is a real problem outlined in 32 stands and five silvicultural tasks scheduled within a 40-day deadline. Three objective functions were also tested, defining case studies (S) to attend to the recurring managers’ decisions by minimizing: S1 – project cost, S2 – makespan, and S3 – workforce usage. The results reveal a robust model to support the forest planner in operational-level tasks. The ILP achieved the optimal solution only for the minimization of the project cost (S1) due to the delay in processing time of the other case studies. Thus, the SA stands out as an efficient method to solve the SSRCMM by providing satisfactory solutions in a reduced time. All the objective functions fitted properly with their proposed goals. The makespan and workforce usage functions increased by US$1,820.29 (S2) and US$2,146.39 (S3) from the S1, respectively, to finish the project earlier and reduce the oscillation of workforce usage over the days. Facing these findings, it is suggested that future researchers incorporate other challenges in decision-making, involving a multi-objective formulation or methods to reveal new insights for forest management and planning.Sociedade de Investigações Florestais2022-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622022000100218Revista Árvore v.46 2022reponame:Revista Árvore (Online)instname:Universidade Federal de Viçosa (UFV)instacron:SIF10.1590/1806-908820220000002info:eu-repo/semantics/openAccessMendonça,Nathalia de PaivaLopes,Isáira Leite eGomes,Vanessa de SouzaFerreira,Matheus AndradeCruz,Bruno RogérioSilva,Carolina Souza Jarochinski eGomide,Lucas Rezendeeng2022-07-06T00:00:00Zoai:scielo:S0100-67622022000100218Revistahttp://www.scielo.br/revistas/rarv/iaboutj.htmPUBhttps://old.scielo.br/oai/scielo-oai.php||r.arvore@ufv.br1806-90880100-6762opendoar:2022-07-06T00:00Revista Árvore (Online) - Universidade Federal de Viçosa (UFV)false |
dc.title.none.fl_str_mv |
SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS |
title |
SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS |
spellingShingle |
SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS Mendonça,Nathalia de Paiva Integer linear programming Simulated annealing Operational research |
title_short |
SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS |
title_full |
SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS |
title_fullStr |
SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS |
title_full_unstemmed |
SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS |
title_sort |
SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS |
author |
Mendonça,Nathalia de Paiva |
author_facet |
Mendonça,Nathalia de Paiva Lopes,Isáira Leite e Gomes,Vanessa de Souza Ferreira,Matheus Andrade Cruz,Bruno Rogério Silva,Carolina Souza Jarochinski e Gomide,Lucas Rezende |
author_role |
author |
author2 |
Lopes,Isáira Leite e Gomes,Vanessa de Souza Ferreira,Matheus Andrade Cruz,Bruno Rogério Silva,Carolina Souza Jarochinski e Gomide,Lucas Rezende |
author2_role |
author author author author author author |
dc.contributor.author.fl_str_mv |
Mendonça,Nathalia de Paiva Lopes,Isáira Leite e Gomes,Vanessa de Souza Ferreira,Matheus Andrade Cruz,Bruno Rogério Silva,Carolina Souza Jarochinski e Gomide,Lucas Rezende |
dc.subject.por.fl_str_mv |
Integer linear programming Simulated annealing Operational research |
topic |
Integer linear programming Simulated annealing Operational research |
description |
ABSTRACT Scheduling problems are tasks of the operational routine in companies, which demand an optimal solution to support the decision. However, these problems have not been frequently investigated in forestry science. Therefore, it was proposed to describe a mathematical formulation for silviculture optimization under scheduling restriction of the workforce /sequencing of tasks (SSRCMM). Seeking the most suitable method to solve this combinatorial problem, two strategies were compared: i) Integer Linear Programming (ILP) and ii) simulated annealing (SA). The main criteria to assess strategies’ performance were to provide feasible solutions at an acceptable processing time and final project cost. The instance approached is a real problem outlined in 32 stands and five silvicultural tasks scheduled within a 40-day deadline. Three objective functions were also tested, defining case studies (S) to attend to the recurring managers’ decisions by minimizing: S1 – project cost, S2 – makespan, and S3 – workforce usage. The results reveal a robust model to support the forest planner in operational-level tasks. The ILP achieved the optimal solution only for the minimization of the project cost (S1) due to the delay in processing time of the other case studies. Thus, the SA stands out as an efficient method to solve the SSRCMM by providing satisfactory solutions in a reduced time. All the objective functions fitted properly with their proposed goals. The makespan and workforce usage functions increased by US$1,820.29 (S2) and US$2,146.39 (S3) from the S1, respectively, to finish the project earlier and reduce the oscillation of workforce usage over the days. Facing these findings, it is suggested that future researchers incorporate other challenges in decision-making, involving a multi-objective formulation or methods to reveal new insights for forest management and planning. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-01-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622022000100218 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622022000100218 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/1806-908820220000002 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Sociedade de Investigações Florestais |
publisher.none.fl_str_mv |
Sociedade de Investigações Florestais |
dc.source.none.fl_str_mv |
Revista Árvore v.46 2022 reponame:Revista Árvore (Online) instname:Universidade Federal de Viçosa (UFV) instacron:SIF |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
SIF |
institution |
SIF |
reponame_str |
Revista Árvore (Online) |
collection |
Revista Árvore (Online) |
repository.name.fl_str_mv |
Revista Árvore (Online) - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
||r.arvore@ufv.br |
_version_ |
1750318003591839744 |