TUNING OF THE METAHEURISTIC VARIABLE NEIGHBORHOOD SEARCH FOR A FOREST PLANNING PROBLEM

Main Article Content

Carlos Alberto Araújo Júnior http://orcid.org/0000-0003-0909-8633 João Batista Mendes http://orcid.org/0000-0002-8257-2891 Adriana Leandra de Assis http://orcid.org/0000-0002-0723-6935 Christian Dias Cabacinha http://orcid.org/0000-0002-8148-083X Jonathan James Stocks Liniker Fernandes da Silva http://orcid.org/0000-0001-8261-9461 Helio Garcia Leite http://orcid.org/0000-0002-6357-9174

Abstract

In forest science it is important evaluate new technologies from computational science. This work aimed to test a different kind of metaheuristic called Variable Neighborhood Search in a forest planning problem. The management total area has 4.210 ha distributed in 120 stands in ages between 1 and 6 years old and site index since 22 m to 31 m. The problem was modelled considering the maximization of the net present value subject to the restrictions: annual cut volume between 140.000 m³ and 160.000 m³, harvester ages equal to 5, 6 or 7 years, and the impossibility of division of the management unity at harvester time. It was evaluated different settings for the Variable Neighborhood Search, varying the quantity of neighbours, the neighbourhood structure and number or generations. 30 repetitions were performed for each setting. The results were compared to the one obtained from integer linear programming and linear programming. The integer linear programming considered the best solution obtained after 1 hour of processing. The best setting to the Variable Neighborhood Search was 100 neighbours, a neighbourhood structure with changes in 1%, 2%, 3% and 4% of prescriptions and 500 iterations. The results shown by the Variable Neighborhood Search was 2,77% worse than one obtained by the integer linear programming with 1 hours of processing, and 2,84% worse than the linear programming. It is possible to conclude that the presented metaheuristic can be used in resolution of forest scheduling problem.

Article Details

How to Cite
ARAÚJO JÚNIOR, Carlos Alberto et al. TUNING OF THE METAHEURISTIC VARIABLE NEIGHBORHOOD SEARCH FOR A FOREST PLANNING PROBLEM. CERNE, [S.l.], v. 24, n. 3, p. 259-268, oct. 2018. ISSN 2317-6342. Available at: <http://cerne.ufla.br/site/index.php/CERNE/article/view/1869>. Date accessed: 17 nov. 2018.
Section
Article