Sistema de Submissão de Resumos, IX ENCONTRO DE INICIAÇÃO CIENTÍFICA - 2019

Tamanho da fonte: 
Algoritmos para Problemas de Roteamento de Veı́culos
Letícia Almeida Santos, Carla Negri Lintzmayer

Última alteração: 2019-09-13

Resumo


Na versão mais simples do problema de Roteamento de Veı́culos, temos um depósito de onde saem veı́culos carregados com produtos e que devem passar por algumas cidades. O objetivo do problema é minimizar o custo total (por exemplo, distância percorrida) para entregar todos os produtos a todas as cidades respeitando a capacidade dos veı́culos. Esse é um problema clássico na área de otimização combinatória, com diversas aplicações práticas. As atividades desenvolvidas pela aluna Letı́cia Almeida Santos durante sua iniciação cientı́fica envolveram o estudo de algumas variações do problema mencionado, bem como outros problemas relacionados.