Portal de Eventos Científicos da UTFPR (EVIN), XXII Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Resolução do Milk-Run utilizando programação matemática
Victor Bernardino Araujo, Everton Luiz Melo

Última alteração: 2018-06-17

Resumo


As empresas nunca param de procurar por maneiras de reduzir seus custos, utilizando-se de inovação e criação de novos sistemas. Um exemplo disso é o Just in Time, mas com a redução de estoque, parte fundamental da filosofia, o custo logístico da empresa aumenta devido às frequentes e pequenas entregas dos fornecedores. A implementação do sistema Milk-Run objetiva a diminuição deste custo logístico, sendo especialmente eficaz quando os fornecedores empregam lotes pequenos e se encontram próximos da fabrica montadora; levando-se em consideração o princípio do aproveitamento de um único veículo para coletar componentes em mais de um fornecedor. Um sistema Milk-Run pode ser ainda mais eficiente se considerarmos uma situação em que seja determinada a rota que permite o uso máximo da capacidade de carga do veículo e o menor custo total. Sendo assim, o Milk-Run será considerado um Problema de Roteirização de Veículos com Janela de Tempo (PRVJT) objetivando a minimização do custo total.

 


Palavras-chave


Milk-Run. PRV. PRVJT.