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.submitted: | 20-Jan-2005 |
| 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: | PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| MONOGRAFIA_Algoritmo_evolutivo_no_tratamento_do_problema_de_roteamento_de_veículos_com_janela_de_tempo_.pdf | 351,03 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.