Algoritmo genético na otimização do custo de colheita e transporte da cana-de-açúcar

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Silva, Leandro Martins da [UNESP]
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/11449/87918
Resumo: O objetivo deste trabalho é propor um modelo matemático que consiste em determinar quais variedades de cana-de-açúcar adaptável ao solo local serão plantadas nos talhões disponíveis de forma a obter o menor custo possível para o processo de colheita e transporte da cana, e ainda desenvolver e testar um algoritmo genético (AG) para investigar a solução deste problema. Inicialmente é feito um breve estudo do ciclo produtivo da cana-de-açúcar, dos prazos para a eliminação de sua queima e do custo, de sua colheita e transporte até a usina. Em seguida estuda-se o algoritmo Branch-and-Bound, o qual dentre os métodos exatos é bastante utilizado para resolver Problemas de Programação Linear Inteira (PPLI). Para testar e comparar a performance do algoritmo genético com o Branch-and-Bound foram realizadas quatro simulações com diferentes áreas de plantio e número de variedades, simulando situações reais na região geográfica trabalhada. Os resultados foram analisados e discutidos neste texto, mostrando que o algoritmo genético pode ser uma ferramenta alternativa e de grande utilidade para problemas de grande porte