Busca avançada
Ano de início
Entree

Uma meta-heurística híbrida aplicada a variantes do problema do caixeiro viajante multiproduto com prioridades

Processo: 20/03408-4
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de abril de 2020
Vigência (Término): 31 de março de 2022
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Antônio Augusto Chaves
Beneficiário:Bárbara Lessa Vianna
Instituição-sede: Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brasil
Vinculado ao auxílio:18/15417-8 - Desenvolvimento de uma meta-heurística híbrida com fluxo de controle e parâmetros adaptativos, AP.JP2
Assunto(s):Algoritmos evolutivos   Otimização combinatória   Meta-heurística

Resumo

Nesta proposta, abordaremos variantes do Problema do Caixeiro Viajante Multiproduto com Prioridades (PCVMP). O PCVMP consiste em determinar uma rota de entrega de mercadorias considerando critérios do cliente e do vendedor. O objetivo é minimizar os custos totais e, ao mesmo tempo, satisfazer as preferencias dos clientes, maximizando as prioridades em relação à ordem de atendimento. Características como múltiplos depósitos, janelas de tempo e veículos com capacidade serão incorporadas no modelo matemático da literatura, bem como em métodos heurísticos, com o intuito de se obter abordagens de solução que sejam viáveis na prática. Estes métodos serão baseados na metaheurística Adaptive Biased Random-key Genetic Algorithm (A-BRKGA), que possui um processo de configuração on-line do fluxo de controle e dos valores dos parâmetros do método. Os modelos e métodos propostos serão implementados computacionalmente e validados por meio de experimentos computacionais usando dados disponíveis na literatura e dados reais, de preferência também com informações sobre trânsito. Assim, espera-se contribuir com a literatura da área, pela proposta de novos modelos e metaheurísticas para variantes práticas do PCVMP.