Roteirização de veículos para o abastecimento de linhas de produção.

• Autor(a) principal: Caccalano, Luiz
• Data de Publicação: 2012
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-10062013-145714/
• topic: Heuristic; Heurística; Line feeding; Logística; Logistics; Roteirização; Sistema de abastecimento; Vehicle routing

Este trabalho trata do problema de roteirização de veículos para o abastecimento de linhas de produção, o qual pode ser entendido como uma particularização do problema clássico de roteirização de veículos (VRP Vehicle Routing Problem). Neste problema, peças estão armazenadas em um estoque central, chamado de supermercado, de onde são transferidas para pontos de uso localizados ao longo da linha de produção. O ritmo de fabricação na linha de produção é suposto constante, o que torna periódica a necessidade de reposição das embalagens com peças. Uma frota de rebocadores transporta as embalagens, dispostas sobre plataformas com rodas puxadas pelo mesmo e configurando um comboio. O objetivo do problema é roteirizar a frota de rebocadores, maximizando sua utilização e garantindo o atendimento da demanda gerada pela linha de produção. O problema é comum a muitas empresas de manufatura de bens de consumo e possui impacto direto nos custos operacionais. A literatura sobre o tema é escassa e as soluções empregadas na indústria habitualmente se baseiam na experiência prática de operadores ou responsáveis pela movimentação de materiais. Este trabalho propõe uma heurística para obtenção de uma solução para o problema, baseada em métodos de inserção. A heurística proposta foi aplicada a um caso na indústria automobilística e a comparação entre a solução obtida e aquela formulada por operadores demonstrou ganho no número de rotas.