Metaheuristics applied for storage yards allocation in an Amazonian sustainable forest management area

• Published in: Journal of environmental management Vol. 271; p. 110926
• Main Authors: Aguiar, Marcelo Otone, Fernandes da Silva, Gilson, Mauri, Geraldo Regis, Ferreira da Silva, Evandro, Ribeiro de Mendonça, Adriano, Martins Silva, Jeferson Pereira, Silva, Rodrigo Freitas, Santos, Jeangelis Silva, Lavagnoli, Gabriel Lessa, Figueiredo, Evandro Orfanó
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.10.2020
• Subjects: Geographic information system; Metaheuristics; Optimized planning; Tropical forest; Optimized planning; Tropical forest; Metaheuristics; Geographic information system
• ISSN: 0301-4797; 1095-8630
• DOI: 10.1016/j.jenvman.2020.110926

In the sustainable management of Amazonian forests, it is essential to carry out the optimal planning of logging infrastructures to reduce costs and environmental impacts. However, there is a high degree of complexity due to the number of variables involved. Among these infrastructures, wood storage yards are of utmost importance as they directly influence the opening of forest roads and trails. The objective of this research was to evaluate the allocation of wood storage yards through exact solution and metaheuristics in a forest management area. The study area was a native forest under sustainable forest management regime located in the Brazilian Amazon. Three instances were formulated involving 5947 trees and 3172 wood storage yards facilities. We used a binary integer programming model solved by CPLEX and the metaheuristics Greedy Randomized Adaptive Search Procedure (GRASP), Tabu Search (TS), Variable Neighborhood Search (VNS) and Simulated Annealing (SA). GAP values increased as a function of instances. Although all metaheuristics obtained significant solutions with shorter processing times, only SA obtained feasible solutions in all executions for all three instances. In general, the metaheuristics were efficient in obtaining feasible solutions faster than CPLEX, which represents the feasibility of the planning of allocation storage large areas, and without significant losses of best-known solution. The SA presented the best performance in the three evaluated instances. Contribution of this study can be highlighted: evaluation of alternative computational methods for planning the allocation of wooden storage yards; evidence was obtained of effectiveness and efficiency of assessed metaheuristics and, the applicability of approximate methods in this problem was evaluated. •Optimized planning reduces the complexity of decision making.•Optimized storage yard allocation reduces average drag distance.•The amount of variables makes it impossible to solve by exact methods in a viable time.•Simulated annealing metaheuristic was the most efficient in different instances.