Hybrid heuristic strategies for planning and scheduling forest harvest and transportation activities in short term / Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo

AUTOR(ES)
DATA DE PUBLICAÇÃO

2008

RESUMO

This thesis aimed at studying and solving a planning and scheduling problem stemming from forest harvest and wood transportation activities. Our approach treated a real problem faced by large pulp and paper companies in Brazil. It consists in planning, for a short-term horizon, the harvesting operations in different forest areas and the transportation of the logs to a processing unit, while satisfying a complex set of constraints, which includes constraints related to the structure of the harvest areas, some properties of the logs, the organization of the harvest teams and the degradation of dirt roads during rainy periods. In this research, we developed and evaluated some hybrid algorithmic strategies based on some principles of the GRASP (Greedy Randomized Adaptive Search Procedure), combined with advanced techniques such as long term memory, solution recombination methods and linear models. Computational tests proved that our strategies are robust and able to produce high quality solutions in a short amount of time

ASSUNTO(S)

combinatorial optimization heuristica operational research heuristics otimização combinatoria pesquisa operacional

ACESSO AO ARTIGO

Documentos Relacionados