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

Orientador: Margarida Pinheiro MelloDissertação (mestrado) - Universidade Estadual de Campinas. Instituto de Matematica, Estatistica e Computação CientíficaResumo: Este é um estudo sobre a otimização do transporte de cana em usinas produtoras de açúcar e álcool, complexo problema que está na ordem do dia e cuja solução pode reduzir perdas levando a uma considerável economia tendo em vista que atualmente não há uma forma sistematizada e racional de comandar o uso de grandes frotas com vários tipos de caminhão. A partir de dados levantados em campo fizemos uma sistematização e formulamos um modelo matemático que representa as atividades envolvidas no carregamento, transporte e descarregamento de cana. O modelo estaria na categoria de problema de fluxo com restrições adicionais não fosse a restrição de integralidade das variáveis. Na modelagem usamos uma técnica de discretização das atividades em unidades de tempo, produzindo sistemas de grande porte. Em conseqüência empenhamo-nos em criar duas variações do modelo nas quais conseguimos uma substancial redução do número de variáveis e equações provando que uma delas é equivalente ao modelo original. Também criamos um quarto modelo, equivalente ao original, que denominamos de designação sem espera e cuja solução é mais adequada à aplicação real. Devido à dificuldade de se obter soluções exatas optamos por buscar aproximações adotando uma heurística que toma como base a solução do problema linear obtido pelo relaxamento das restrições 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 análise dos resultados gerou importantes informações sobre custos e forma de operação da frota. O modelo criado ainda requer o desenvolvimento de sistema computacional para uma utilização prática, podendo inclusive incorporar as extensões que sugerimos na conclusão, contudo sua já pode ser usado como ferramenta de análise pode contribuir para resolver uma série de questões do planejamento do transporte diário e ao longo da safraAbstract: Not informedMestradoMestre em Matemática Aplicad