Buscar

 

RI UFLA (Universidade Federal de Lavras) >
DCC - Departamento de Ciência da Computação >
DCC - Graduação >
DCC - Bacharelado em Ciência da Computação (Monografias) >

Por favor, utilize esse identificador para citar este item ou usar como link: 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(es): Oliveira, Humberto César Brandão de
Orientador: Alvarenga, Guilherme Bastos
Membro da banca: Menezes, Fortunato Silva de
Silva, Ricardo Martins de Abreu
Assunto: 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 de Defesa: 20-Jan-2005
Data de 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 neste Item:

Arquivo Descrição TamanhoFormato
MONOGRAFIA_Algoritmo_evolutivo_no_tratamento_do_problema_de_roteamento_de_veículos_com_janela_de_tempo_.pdf351,03 kBAdobe PDFVer/abrir

Itens protegidos por copyright, com todos os direitos reservados, Salvo indicação em contrário.


Mostrar estatísticas

 


DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback