Métodos híbridos para problemas de roteamento de estoques

Resumo

Nesta pesquisa aborda-se o problema de roteamento de estoques (PRE) e variantes práticas deste problema. O PRE integra atividades essenciais na gestão da cadeia de suprimentos, a saber, controle de estoques e roteamento de veículos. No PRE, um fornecedor é responsável pela entrega dos produtos aos seus clientes assim como de controlar seus níveis de estoque em um horizonte de planejamento dado, o que resulta em um problema de otimização desafiador. Dado que o PRE tem recebido uma atenção crescente apenas nos últimos anos, ainda há uma falta considerável de pesquisa em relação a métodos de solução para resolvê-lo. Assim, o objetivo deste projeto de pesquisa é propor um método híbrido combinando algoritmos metaheurísticos com um método de branch-price-and-cut. Serão também consideradas variantes práticas do PRE com o objetivo de tornar o problema abordado tão realista quanto possível, de modo que os métodos propostos podem ser uma contribuição interessante para a literatura e útil para os tomadores de decisão na prática. Para resolver a variante básica deste problema, foram desenvolvidos dois algoritmos metaheurísticos que podem encontrar boas soluções factíveis dentro de tempos de execução relativamente curtos para grandes instâncias. Atualmente, um método exato baseado em um algoritmo branch-price-and-cut está sendo desenvolvido, do qual se espera que possa fornecer soluções ótimas ou próximas do ótimo para instâncias de médio e grande porte, bem como bons limites inferiores, o que representa uma vantagem em relação aos algoritmos heurísticos. Combinando estas abordagens, será possível explorar as vantagens de ambas as classes de métodos para produzir um método de solução melhorado, o qual pode ser capaz de resolver instâncias razoavelmente grandes em tempos de execução aceitáveis para o PRE e as suas variantes. Esta pesquisa será conduzida sob a supervisão dos Professores Raf Jans e Jean-François Cordeau, ambos Professores do Departamento de Logística e Gestão de Operações, HEC-Montreal, especialistas nestes tópicos. (AU)