Texto completo
| |
| Autor(es): |
Rafael Augusto Scaraficci
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Computação |
| Data de defesa: | 2008-07-25 |
| Membros da banca: |
Arnaldo Vieira Moura;
Nizam Omar;
João Meidanis
|
| Orientador: | Arnaldo Vieira Moura |
| Resumo | |
Este trabalho de mestrado procurou estudar e resolver um problema real de planejamento e escalonamento de atividades de colheita e de transporte de madeira. 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ítimas 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. (AU) | |
| Processo FAPESP: | 05/58216-2 - Modelos e algoritmos para um problema de escalonamento de máquinas operatrizes |
| Beneficiário: | Rafael Augusto Scaraficci |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |