| Processo: | 16/23366-9 |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Data de Início da vigência: | 01 de abril de 2017 |
| Data de Término da vigência: | 31 de março de 2019 |
| Área do conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Pedro Augusto Munari Junior |
| Beneficiário: | Pedro Augusto Munari Junior |
| Instituição Sede: | Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil |
| Município da Instituição Sede: | São Carlos |
| Assunto(s): | Heurística Branch-price-and-cut Otimização combinatória Métodos de pontos interiores Problemas de roteamento de estoques Problemas de roteamento de veículos |
| Palavra(s)-Chave do Pesquisador: | Branch-and-price | heuristicas | Otimização Combinatória | Pontos Interiores | Roteamento de estoques | roteamento de veículos | Roteamento de Veículos |
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)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |