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 defesa: | 20-Jan-2005 |
| 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: | PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso) |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| MONOGRAFIA_Algoritmo_evolutivo_no_tratamento_do_problema_de_roteamento_de_veículos_com_janela_de_tempo_.pdf | 351,03 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.