Roteirização de veículos

Atividade Estruturada

ALGORITMOS GENÉTICOS HÍBRIDOS SEM DELIMITADORES DE ROTAS PARA PROBLEMAS DE ROTEIRIZAÇÃO DE VEÍCULOS

AMANDA MARIANO
ANGÉLICA TURI GODINHO
DANIELA CRISTINA INÁCIO
DAYANE MOURA SILVA
FABIANA MENDES XAVIER

ESTÁCIO UNIRADIAL
2012

Sumario
Objetivo da 1º etapa 4
Justificativa do trabalho 5
1 Introdução 6
1.2 Relevância do problema 6
2- O Problema de roteirização de veículos 7
2.1 Estratégias de solução para os problemas 7
2.2 Metaheuristicas aplicadas a problema de roteirização de veículos 9
2.3 - Algoritmos genéticos híbridos sem delimitadores de rotas para problemas de roteirização de veículos. 10
2.3.1 Principais trabalhos na literatura envolvendo algoritmos genéticos para o problema de roteirização 11
2.3.2 Crossover OX 12
2.3.3 Particionamento do roteiro gigante 13
2.3.4