Um modelo de programação de frota para transporte de cana-de-açúcar.

• Ano de defesa: 1998
• Autor(a) principal: Cruz, Jef Chandley da
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Cana-deaçúcar; Heurística; Heuristics; Modelo de programação de transporte; Sugarcane; Transport; Transport programming model; Transportes
• Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3138/tde-27012025-161536/

Este trabalho foi desenvolvido com vistas a documentar um modelode programação de frota destinada ao transporte de cana-de-açúcar e resultados de uma aplicação prática deste modelo, além de pesquisas feitas em trabalhos correlatos. A motivação original veio de casos bem sucedidos de aumento de produtividade das frotas de quatro usinas do interior do estado de São Paulo, que se dispuseram a testar o modelo. Buscou-se a revisão bibliográfica mostrar os algoritmos na literatura e a apresentar as similaridades com a heurística desenvolvida. Conclui-se que há muito pouco na literatura em comum com o algoritmo desenvolvido, e que o problema analisado é chamado \"problema de programação de veículos com múltiplos tipos de veículos\", ou ainda em inglês (Vehicle Scheduling Problem with Multiple Vehicle Types). Há duas citações de soluções práticas para este problema chamadas \"Programador Concorrente\" (do inglês Concurrent Scheduler) e Algoritmo de duas fases (doinglês Two Steps Approaches). Para executar o algoritmo foi desenvolvido um aplicativo na linguagem Clipper versão Summer para microcomputadores compatíveis com IBM-PC. Para resolver este problema, os programadores de frota das usinas de São Paulo se utilizam de um método chamado aqui de \"prático\", visto que calcula a frota \"necessária\" em função da quantidade de cana-de-açúcar a ser processada no período de programação de uma forma simples. São apresentados dois exemplos no presente trabalho. No primeiro há uma comparaçãoentre o chamado método prático de programação e o método proposto. Já no segundo é apresentado um caso real aplicado em São Paulo.