Planejamento operacional de lavra com alocação dinâmica de caminhões : abordagens exata e heurística.

Abstract

Este trabalho trata do planejamento operacional de lavra com alocação dinâmica de caminhões. Este problema consiste em determinar o número de viagens que cada caminhão deve fazer a cada frente de lavra, bem como decidir em quais frentes de lavra alocar as carregadeiras,de sorte a atender às metas de produção e qualidade requeridas para o mínimo a ser produzido, fazendo o melhor aproveitamento da frota de veículos disponível. Dada sua complexidade combinatória, o problema é abordado por um procedimento heurístico baseado na metaheurísticaIterated Local Search. Também é formulado um modelo de programação matemática, o qual serve para validar o método heurístico proposto. Os modelos propostos são testados por meio da utilização de dados reais em um software desenvolvido para este fim.