Defesa de Dissertação de Mestrado: André Willik Valenti
Document Actions
Defesa de Dissertação de Mestrado: Rafael Augusto Scaraficci
Estratégias Híbridas para um Problema de Planejamento e Escalonamento de Atividades Florestais em Curto Prazo
| What | Defesa de Mestrado |
|---|---|
| When |
25/07/2008 from 14:00 to 16:00 |
| Where | sala 85 - IC2 |
| Add event to calendar |
vCal
iCal
|
Este trabalho de mestrado procurou estudar e resolver um problema real
de planejamento e escalonamento de atividades de colheita e de
transporte de madeira. Nosso estudo se concentrou no problema enfrentado
pela International Paper do Brasil, com todas as suas características e
nuances.
Trata-se de um problema típico de grandes empresas do setor de
celulose e papel. Ele consiste em planejar, para um horizonte de curto
prazo, a colheita de madeira em diferentes áreas florestais e também o
transporte da madeira colhida para uma unidade de produção de celulose e
papel. O planejamento das atividades florestais considera um conjunto
complexo de restrições operacionais, que envolvem, por exemplo, a
organização das áreas florestais, propriedades da madeira cortada, a
organização das equipes de colheita e a degradação das estradas com as
chuvas.
Neste projeto, desenvolvemos e analisamos algumas estratégias
algorítmicas híbridas baseadas em princípios da metaheurística GRASP
(Greedy Randomized Adaptive Search Procedure) combinada com elementos de
memória de longo prazo, métodos de recombinação de soluções e também
modelos lineares. Testes computacionais mostraram que nossas estratégias
são robustas e capazes de produzir soluções de alta qualidade em um
curto intervalo de tempo.
Concurso Público para Professor Doutor - MS-3
