Issue |
RAIRO-Oper. Res.
Volume 57, Number 5, September-October 2023
Graphs, Combinatorics, Algorithms and Optimization
|
|
---|---|---|
Page(s) | 2769 - 2781 | |
DOI | https://doi.org/10.1051/ro/2023142 | |
Published online | 31 October 2023 |
Modelling the forest harvesting tour problem
1
Ingeniería Forestal, CENUR Noreste, Universidad de la República, Montevideo, Uruguay
2
Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay
3
Departamento de Ingeniería Industrial, Universidad de Concepción, Concepción, Chile
* Corresponding author: victor.viana@fing.edu.uy
Received:
4
December
2022
Accepted:
7
September
2023
In a globalized market, forest management plans play an important role in the sustainability of forest enterprises. Several optimization processes have therefore been developed to support decision-making in forestry operations. However, important issues remain to be addressed, such as planning the allocation of harvesting areas and scheduling the harvesting teams that are contracted for these purposes. Harvesting schedules include different time scales and natural constraints, so that finding optimal or even good quality ones constitutes a highly complex combinatorial optimization problem. Efficient planning of harvesting operations can significantly reduce the costs associated with logistics and improve the economic performance of companies in the sector. In Uruguay, almost 75% of total forest harvesting operations for pulp production are carried out by contractor companies, so they are an important player in the supply chain. This study aims to optimize the allocation and routing of the harvesting equipment of forest contractors, which must be located at the sites to be harvested during the year. Numerical experiments over a case study based on realistic data have shown that realistic-sized instances can be resolved by standard mathematical programming software in a reasonable time. The mathematical programming model can also be useful to evaluate potential gains in joint planning by several contractors with respect to the costs incurred by separate planning; as illustrated also with numerical examples over the same case study. This model can be used to support annual forest harvest scheduling and equipment allocation for corporate contractors, leading to better quality plans and improvement opportunities.
Mathematics Subject Classification: 90C11 / 90C35 / 90B06
Key words: Optimisation / mathematical / programming / planning forestry
© The authors. Published by EDP Sciences, ROADEF, SMAI 2023
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.