摘要:Resumo Este trabalho trata do problema de roteirização de veículos para o abastecimento de linhas de produção. Nesse problema, peças estão armazenadas em um estoque central e devem ser 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 contendo as peças. Uma frota de rebocadores transporta as embalagens dispostas sobre plataformas com rodas, configurando um comboio. O objetivo do problema é roteirizar a frota de rebocadores, maximizando sua utilização e garantido 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. Para a solução do problema, é proposta uma heurística baseada em métodos de inserção, aplicada a um caso na indústria automobilística. A comparação entre a solução obtida e aquela formulada por operadores demonstrou ganho no número de rotas.
其他摘要:Abstract This work deals with the routing of vehicles for material delivery to assembly lines. In this problem, parts are stored in central depot to be distributed to points of use located along the production line. Production rate in the assembly line is considered constant, which means that parts are delivered to points of use periodically. The boxes or containers with parts are moved by a fleet of tow cars using wheeled towed carts. The objective of this problem is to determine a set of routes that use the tow cars, aiming to maximize their utilization while ensuring that the demand for parts along the assembly line is fulfilled. This problem is common to several companies and has direct impacts on material handling costs. This subject is not commonly found in the literature, and several companies use operator experience to determine the routes of tow cars. In this work, we propose a heuristic based on insertion and improvement procedures to find a good solution for the problem. The heuristic was applied to a real problem and yielded to the reduction of the number of routes when compared to manual solution.
关键词:Roteirização;Logística;Sistema de abastecimento;Heurística