Algoritmo Híbrido Baseado em Heurística para Design de Fluxo de Valor com Abordagem Milk-Run

Neste estudo, um algoritmo heurístico foi desenvolvido para o Milk-Run relacionado ao problema de roteamento de veículos. O objetivo era fornecer no lugar certo e no momento certo em um curto período de tempo com a abordagem do sistema logístico interno. Como a formulação do problema proposto é NP-difícil, sugerimos um método de algoritmo genético híbrido baseado em heurísticas para resolver o problema. O problema da vida real é resolvido com uma abordagem de milk run inspirada em problemas de roteamento de veículos. Primeiramente, o modelo foi desenvolvido com programação linear inteira mista, e então o problema foi resolvido com o algoritmo genético híbrido proposto. O objetivo é reduzir o custo total de transporte na rede e o número de veículos necessários utilizando uma estratégia de roteamento de veículos eficiente. O estudo explica a mudança nos sistemas de distribuição e coleta existentes de uma empresa de serviços logísticos. A resposta de variáveis como tempo, peso, volume e palete foi medida sob vários cenários com economia de custo e tempo ao aplicar a otimização do Milk-Run. O modelo determinístico e o algoritmo heurístico proposto compararam as previsões e saídas dos caminhos. Assim, foram concedidos descontos de 30% e 50% nas restrições para seis cenários diferentes.