Título: | EXACT AND HEURISTIC METHODS FOR THE FOREST HARVEST PLANNING PROBLEM | ||||||||||||
Autor: |
GABRIEL DURAES GUTH |
||||||||||||
Colaborador(es): |
LUCIANA DE SOUZA PESSOA - Orientador |
||||||||||||
Catalogação: | 28/NOV/2024 | Língua(s): | ENGLISH - UNITED STATES |
||||||||||
Tipo: | TEXT | Subtipo: | THESIS | ||||||||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=68679&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=68679&idi=2 |
||||||||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.68679 | ||||||||||||
Resumo: | |||||||||||||
Brazil is one of the world s leading producers and exporters of pulp and
paper, benefiting from favorable climatic and soil conditions, coupled with
substantial investments in research. A significant challenge in this sector is
the Forest Harvesting Planning Problem (FHPP), akin to a derivative of the
Vehicle Routing Problem (VRP) featuring a heterogeneous fleet, periodic demand, and wood volume gain. This study addresses FHPP by employing Mixed
Integer Linear Programming (MILP) modeling and the Greedy Randomized
Adaptive Search Procedure (GRASP) metaheuristic across real and simulated
scenarios to optimize the sequencing of harvesting teams among stands. The
objective is to reduce operational costs and enhance volume growth over a 12-
month planning horizon, while also considering time windows and scheduling
constraints. A total of 12 instances were tested to evaluate GRASP s performance, with the metaheuristic matching or outperforming the MILP model
in nine cases. Additionally, three instances reflect real scenarios from a major Brazilian pulp and paper company. When compared against the company s
planning team results, GRASP achieved up to a 61.9 percent reduction in total costs.
Furthermore, GRASP provides detailed harvesting plans within a short execution time, reducing planning team workload and enhancing decision-making
flexibility.
|
|||||||||||||
|