Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/9293
metadata.teses.dc.title: Algoritmo evolutivo no tratamento do problema de roteamento de veículos com janela de tempo
metadata.teses.dc.creator: Oliveira, Humberto César Brandão de
metadata.teses.dc.contributor.advisor1: Alvarenga, Guilherme Bastos
metadata.teses.dc.contributor.referee1: Menezes, Fortunato Silva de
Silva, Ricardo Martins de Abreu
metadata.teses.dc.subject: 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
metadata.teses.dc.date.issued: 5-May-2015
metadata.teses.dc.identifier.citation: 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.
metadata.teses.dc.description.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.
metadata.teses.dc.description.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.
metadata.teses.dc.identifier.uri: http://repositorio.ufla.br/jspui/handle/1/9293
metadata.teses.dc.language: pt_BR
Appears in Collections:PRG - Ciência da Computação (Trabalhos de Conclusão de Curso)



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.