Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Scientific Electroni...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Revista Árvore
Article . 2022
Data sources: DOAJ-Articles
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Revista Árvore
Article . 2022 . Peer-reviewed
License: CC BY
Data sources: Crossref
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
DOAJ
Article . 2022
Data sources: DOAJ
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Revista Árvore
Article
License: CC BY
Data sources: UnpayWall
versions View all 5 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS

Authors: Nathalia de Paiva Mendonça; Isáira Leite e Lopes; Vanessa de Souza Gomes; Matheus Andrade Ferreira; Bruno Rogério Cruz; Carolina Souza Jarochinski e Silva; Lucas Rezende Gomide;

SILVICULTURAL TASKS SCHEDULING OPTIMIZATION: A CASE STUDY OF FUNCTIONS AND METHODS

Abstract

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. RESUMO Problemas de agendamento são tarefas da rotina operacional presentes nas empresas, que exigem uma solução ótima para apoiar a decisão. No entanto, esses problemas ainda não foram investigados com frequência na ciência florestal. Neste sentido, propôs-se descrever uma formulação matemática para a otimização da silvicultura sob restrição de agendamento da mão de obra/ sequenciamento das atividades (SSRRMM). Buscando o método mais adequado para solucionar este problema combinatório, comparou-se duas estratégias: i) Programação Linear Inteira (PLI) e ii) Simulated annealing (SA). Os principais critérios para avaliar o desempenho das estratégias foram fornecer soluções fáctiveis em tempo de processamento e custo final do projeto aceitáveis. A instância abordada é um problema real contendo 32 talhões e cinco atividades silviculturais programadas dentro de um prazo de 40 dias. Testou-se ainda três funções objetivo, definindo estudos de caso (S) para atender às decisões recorrentes dos gestores, minimizando: S1 - custo do projeto, S2 - makespan e S3 - utilização da mão de obra. Os resultados revelam um modelo robusto para apoiar o planejador florestal em tarefas a nível operacional. O PLI alcançou a solução ótima apenas para a minimização do custo do projeto (S1) devido à demora no tempo de processamento dos outros estudos de caso. Desta forma, destaca-se o SA como um método eficiente para solucionar o SSRRMM, fornecendo soluções satisfatórias em um tempo reduzido. Todas as funções objetivo se ajustaram adequadamente aos seus objetivos propostos. As funções de makespan e de uso da mão de obra aumentaram US$ 1.820,29 (S2) e US$ 2.146,39 (S3) em relação ao S1, respectivamente, para terminar o projeto mais cedo e reduzir a oscilação do uso da mão de obra ao longo dos dias. Diante dessas descobertas, sugere-se aos futuros pesquisadores incorporar outros desafios na tomada de decisão, envolvendo uma formulação multi-objetivo ou métodos para revelar novos insights dentro do manejo e planejamento florestal.

Keywords

Integer linear programming, Pesquisa Operacional, Forestry, Programação linear inteira, SD1-669.5, Operational research, Simulated annealing

22 references, page 1 of 3

2019;103:112-122. doi:10.1016/j.forpol.2018.03.006 Augustynczik ALD, Arce JE, Yousefpour R, da Silva ACL. Promoting harvesting stands connectivity and its economic implications in Brazilian forest plantations applying integer linear programming and simulated annealing. Forest Policy and Economics.

2016;73:120-129. doi: 10.1016/j.forpol.2016.09.007 Babapour R, Naghdi R, Ghajar I, Mortazavi Z.

Forest road profile optimization using meta-heuristic techniques. Applied Soft Computing. 2018;64:126- 137. doi: 10.1016/j.asoc.2017.12.015 Balena F, Fawcette J. Programming Microsoft Visual Basic 6.0. Vol. 1. Microsoft press: Washington; 1999.

Opportunities and challenges in sustainable supply chain: An operations research perspective. European Journal of Operational Research. 2018;268:399-431.

doi:10.1016/j.ejor.2017.10.036 Belavenutti P, Romero C, Diaz-Balteiro L. A critical survey of optimization methods in industrial forest plantations management. Scientia Agricola.

2018;75:239-245. doi: 10.1590/1678-992X-2016- 0479 Borges P, Eid T, Bergseng E. Applying simulated annealing using different methods for the neighborhood search in forest planning problems.

2014;233:700-710. doi: 10.1016/j.ejor.2013.08.039 Bouchard M, D'Amours S, Rönnqvist M, Azouzi R, Gunn E. Integrated optimization of strategic and tactical planning decisions in forestry. European Journal of Operational Research. 2017;259:1132- 1143. doi: 10.1016/j.ejor.2016.11.022 Bredstrom D, Ronnqvist M. Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research. 2008;191:19-31.

doi:10.1016/j.ejor.2007.07.033 Castillo-Salazar JA, Landa-silva D, Qu R.

Workforce scheduling and routing problems : literature survey and computational study. Annals of Operations Research. 2016;239:39-67. doi: 10.1007/ s10479-014-1687-2 Chaudhry IA, Khan AA. A research survey : review of flexible job shop scheduling techniques.

2016;23:551-591.doi: 10.1111/itor.12199 D'Amours S, Rönnqvist M, Weintraub A. Using Operational Research for Supply Chain Planning in the Forest Products Industry. INFOR: Information Systems and Operational Research. 2008;46:265- 281. doi: 10.3138/infor.46.4.265 Doumic M, Perthame B, Ribes E, Salort D, Toubiana N. Toward an integrated workforce planning framework using structured equations. European Journal of Operational Research. 2017;262:217-230.

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
  • citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    Powered byBIP!BIP!
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
1
Average
Average
Average
gold
Related to Research communities
Assessing the socio-economic impact of digitalisation in rural areas