Problema de Roteamento de Veículos Multiobjetivo Coleta Opcional
Projeto de pesquisa
- Período
- 2015–2016
- Resumo
- O Problema de Roteamento de veículos é um dos mais importantes e mais amplamente estudado no contexto da Otimização Combinatória por englobar grande parte dos problemas reais de logística de transporte. Em geral, este problema consiste em definir rotas entre um depósito e um conjunto de consumidores considerando um frota finita de veículos capacitados. As rotas deverão satisfazer as demandas dos consumidores sem extrapolar a capacidade dos veículos. O objetivo deste projeto é o estudo e desenvolvimento de algoritmos para resolução de problemas de roteamento de veículos com múltiplos objetivos cujas entregas são obrigatórias e coletas opcionais, porém desejáveis. Como não se conhece um método eficiente para encontrar soluções ótimas para o problema em tempo polinomial, alguns métodos heurísticos foram adotados como as metaheurísticas baseadas em buscas locais e algoritmos evolucionários para solucionar o problema.