Busca avançada
Ano de início
Entree

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

Processo: 17/13739-5
Linha de fomento:Bolsas no Exterior - Estágio de Pesquisa - Doutorado
Vigência (Início): 01 de novembro de 2017
Vigência (Término): 31 de outubro de 2018
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Pedro Augusto Munari Junior
Beneficiário:Aldair Alberto Alvarez Diaz
Supervisor no Exterior: Raf Jans
Instituição-sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
Local de pesquisa : École des Hautes Études Commerciales (HEC Montréal), Canadá  
Vinculado à bolsa:17/06664-9 - Métodos exatos, heurísticos e híbridos para o problema de roteamento de estoques, BP.DR
Assunto(s):Problemas de roteamento de estoques   Meta-heurística   Branch-price-and-cut   Métodos de geração de colunas   Métodos híbridos de otimização

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)

Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.