Otimização do transporte de cana-de-açucar por caminhões

Este e um estudo sobre a otimizacao do transporte de cana em usinas produtoras de acucar e alcool, complexo problema que esta na ordem do dia e cuja solucao pode reduzir perdas levando a uma consideravel economia tendo em vista que atualmente nao ha uma forma sistematizada e racional de comandar o uso de grandes frotas com varios tipos de caminhao. A partir de dados levantados em campo fizemos uma sistematizacao e formulamos um modelo matematico que representa as atividades envolvidas no carregamento, transporte e descarregamento de cana. O modelo estaria na categoria de problema de fluxo com restricoes adicionais nao fosse a restricao de integralidade das variaveis. Na modelagem usamos uma tecnica de discretizacao das atividades em unidades de tempo, produzindo sistemas de grande porte. Em consequencia empenhamo-nos em criar duas variacoes do modelo nas quais conseguimos uma substancial reducao do numero de variaveis e equacoes provando que uma delas e equivalente ao modelo original. Tambem criamos um quarto modelo, equivalente ao original, que denominamos de designacao sem espera e cuja solucao e mais adequada a aplicacao real. Devido a dificuldade de se obter solucoes exatas optamos por buscar aproximacoes adotando uma heuristica que toma como base a solucao do problema linear obtido pelo relaxamento das restricoes de integralidade, resolvido por algoritmo de pontos interiores, e tenta aproximar os valores reais para valores inteiros. Assim conseguimos excelentes resultados numa grande massa de testes cuja analise dos resultados gerou importantes informacoes sobre custos e forma de operacao da frota. O modelo criado ainda requer o desenvolvimento de sistema computacional para uma utilizacao pratica, podendo inclusive incorporar as extensoes que sugerimos na conclusao, contudo sua ja pode ser usado como ferramenta de analise pode contribuir para resolver uma serie de questoes do planejamento do transporte diario e ao longo da safra Abstract