Adaptação do Algoritmo Genético no Tratamento do Problema de Roteamento de Veículos com Janela de Tempo

Problemas de Roteamento de Veículos vêm sendo cada vez mais estudados para obter uma maior economia nos gastos com o transporte de pessoas e mercadorias. Este trabalho propõe uma alteração no algoritmo genético básico, que mesmo sem a aplicação de operadores de cruzamento, foi capaz de encontrar bon...

Descripción completa

Detalles Bibliográficos
Autores: de Oliveira, Humberto César Brandão, de Souza, Mariane Moreira, Alvarenga, Guilherme Bastos, Silva, Ricardo Martins de Abreu
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2004
País:Brasil
Institución:Universidade Federal de Lavras (UFLA)
Repositorio:INFOCOMP: Jornal de Ciência da Computação
Idioma:inglés
OAI Identifier:oai:infocomp.dcc.ufla.br:article/75
Acceso en línea:https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/75
Access Level:acceso abierto
Palabra clave:roteamento de veículos com janela de tempo
otimização combinatória
pesquisa operacional
algoritmo genético
PRV
PRVJT .
Descripción
Sumario:Problemas de Roteamento de Veículos vêm sendo cada vez mais estudados para obter uma maior economia nos gastos com o transporte de pessoas e mercadorias. Este trabalho propõe uma alteração no algoritmo genético básico, que mesmo sem a aplicação de operadores de cruzamento, foi capaz de encontrar bons resultados no tratamento do Problema de Roteamento de Veículos com Janela de Tempo.