FEUP · Inteligência Artificial · 2024
Delivery Route Optimisation
Comparação de meta-heurísticas num problema de entregas com encomendas frágeis e urgentes.
Código-fonte (abre num novo separador)Sem versão pública em produção
O problema
Um único veículo tem de entregar um conjunto de encomendas. As frágeis podem partir-se com a distância percorrida, as urgentes são penalizadas por cada minuto de atraso e cada quilómetro tem um custo. O objetivo é encontrar a ordem de entrega com menor custo total.
O que foi construído
- Soluções codificadas como permutações dos locais de entrega, com uma função de custo que combina custo de viagem, quebras esperadas e penalizações por atraso.
- Implementação de hill climbing, simulated annealing, pesquisa tabu e um algoritmo genético, além de uma solução gulosa de referência, com um menu configurável.
- Comparação dos algoritmos quanto ao custo da solução e ao tempo de execução.
O meu papel
Projeto de grupo da unidade curricular de Inteligência Artificial.
Tecnologias
- Java
- Simulated annealing
- Genetic algorithms
- Tabu search
- Hill climbing