Modelos e métodos de solução para variantes do problema de roteamento de estoques

Resumo

Formulações e métodos de solução para problemas de roteamento de veículos têm se mostrado importantes no apoio à tomada de decisão em operações logísticas. Com isso, a literatura sobre o tema é ativa há décadas e conta com um grande número de publicações a cada ano. O problema de roteamento de estoques (PRE) é uma extensão do problema de roteamento de veículos que tem recebido grande atenção recentemente. Essa extensão consiste em incorporar decisões de gerenciamento de estoque junto às decisões de roteamento e programação de veículos, tornando o problema mais próximo da realidade de empresas que controlam de forma dinâmica o estoque de seus clientes. Por outro lado, a resolução do problema se torna mais desafiadora, exigindo o uso de estratégias de solução sofisticadas, em especial ao se considerar restrições práticas. O objetivo deste projeto é propor formulações e métodos de solução para o PRE, de modo a contribuir com o estado-da-arte na resolução da variante básica do problema, bem como solucionar de forma efetiva formulações que incorporem características práticas. Pretende-se propor métodos heurísticos e exatos, com o intuito de obter soluções de boa qualidade em tempo razoável, limitantes inferiores e superiores e soluções ótimas. Os métodos exatos serão do tipo branch-price-and-cut de pontos interiores, os quais possuem potencial de resultar em métodos efetivos, mesmo para problemas de grande-porte. Também pretende-se investigar um método híbrido que combine as principais vantagens dos demais métodos propostos. A validação e verificação das formulações e métodos será feita com exemplares da literatura e exemplares criados a partir de dados reais. (AU)