| 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 | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |