Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/9293
Título: Algoritmo evolutivo no tratamento do problema de roteamento de veículos com janela de tempo
Autor : Oliveira, Humberto César Brandão de
Primeiro orientador: Alvarenga, Guilherme Bastos
Primeiro membro da banca: Menezes, Fortunato Silva de
Silva, Ricardo Martins de Abreu
Palavras-chave: Problema de roteamento de veículos
Vehicle routing problem
Problema de roteamento de veículos com janela de tempo
Otimização combinatória
Agoritmo evolutivo
Algoritmo genético
Vehicle routing problem with time windows
Combinatorial optimization
Operational research
Evolutive algorithm
Genetic algorithm
Pesquisa operacional
Data da publicação: 5-Mai-2015
Referência: OLIVEIRA, H. C. B. de. Algoritmo evolutivo no tratamento do problema de roteamento de veículos com janela de tempo. 2005. 62 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2005.
Resumo: 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. Em específico, o Problema de Roteamento de Veículos com Janela de Tempo (PRVJT) tem a particularidade de considerar o tempo de disponibilidade dos consumidores em suas restrições, tratando assim uma particularidade bastante comum nos problemas de coleta ou entrega do mundo real. Usando a distância total como principal objetivo, este trabalho implementa um eficiente algoritmo evolutivo no tratamento do PRVJT.
Abstract: Vehicle Routing Problem has been extensively analysed to get save on money spend, with people and merchandise transport. Specifically, Vehicle Routing Problem with Time Windows (VRPTW) has the particular way of dealing the time available of the customers in their restrictions, treating in this way, a very common particularitity in pick-up or delivery problems in real world. Using the total distance like a main objective, this work implements an efficient evolutive algorithm in treatement of the VRPTW.
URI: http://repositorio.ufla.br/jspui/handle/1/9293
Idioma: pt_BR
Aparece nas coleções:DCC - Bacharelado em Ciência da Computação (Monografias)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_Algoritmo_evolutivo_no_tratamento_do_problema_de_roteamento_de_veículos_com_janela_de_tempo_.pdf351,03 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.