Bolsa 17/13739-5 - Problemas de roteamento de estoques, Meta-heurística - BV FAPESP
Busca avançada
Ano de início
Entree

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

Processo: 17/13739-5
Modalidade de apoio:Bolsas no Exterior - Estágio de Pesquisa - Doutorado
Data de Início da vigência: 01 de novembro de 2017
Data de Término da vigência: 31 de outubro de 2018
Área de conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Pedro Augusto Munari Junior
Beneficiário:Aldair Alberto Alvarez Diaz
Supervisor: 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
Instituição Anfitriã: É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
Palavra(s)-Chave do Pesquisador:Branch-and-price | Geração de Colunas | heuristicas | Método híbrido | Roteamento de estoques | 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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
ALVAREZ, ALDAIR; CORDEAU, JEAN-FRANCOIS; JANS, RAF; MUNARI, PEDRO; MORABITO, REINALDO. Inventory routing under stochastic supply and demand {*}. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, v. 102, . (17/13739-5, 17/06664-9)
ALVAREZ, ALDAIR; CORDEAU, JEAN-FRANCOIS; JANS, RAF; MUNARI, PEDRO; MORABITO, REINALDO. Formulations, branch-and-cut and a hybrid heuristic algorithm for an inventory routing problem with perishable products. European Journal of Operational Research, v. 283, n. 2, p. 511-529, . (17/13739-5, 17/06664-9)

Por favor, reporte erros na lista de publicações científicas utilizando este formulário.