Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
| dc.contributor.advisor | Aloise, Dario José | pt_BR |
| dc.contributor.advisorID | por | |
| dc.contributor.advisorLattes | http://lattes.cnpq.br/7266011798625538 | por |
| dc.contributor.author | Ferreira, Vanessa Danielle Santos | pt_BR |
| dc.contributor.authorID | por | |
| dc.contributor.authorLattes | http://lattes.cnpq.br/7979768296075453 | por |
| dc.contributor.referees1 | Costa, José Alfredo Ferreira | pt_BR |
| dc.contributor.referees1ID | por | |
| dc.contributor.referees1Lattes | http://lattes.cnpq.br/9745845064013172 | por |
| dc.contributor.referees2 | Lima Júnior, Francisco Chagas de | pt_BR |
| dc.contributor.referees2ID | por | |
| dc.date.accessioned | 2014-12-17T14:53:00Z | |
| dc.date.available | 2012-01-26 | pt_BR |
| dc.date.available | 2014-12-17T14:53:00Z | |
| dc.date.issued | 2011-07-13 | pt_BR |
| dc.description.abstract | This paper aims to propose a hybrid meta-heuristics for the Heterogeneous Fleet Vehicle Routing Problem (HVRP), which is a combinatorial optimization problem NP-hard, and is characterized by the use of a limited fleet consists of different vehicles with different capacities. The hybrid method developed makes use of a memetic algorithm associated with the component optimizer Vocabulary Building. The resulting hybrid meta-heuristic was implemented in the programming language C + + and computational experiments generated good results in relation to meta-heuristic applied in isolation, proving the efficiency of the proposed method. | eng |
| dc.description.resumo | O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamento de Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimização combinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitada composta por veículos distintos com capacidades distintas. O método híbrido desenvolvido utiliza-se de um algoritmo memético associado ao componente otimizador Vocabulary Building. A meta-heurística híbrida resultante foi implementada na linguagem de programação C++ e os experimentos computacionais geraram bons resultados em relação à meta-heurística aplicada isoladamente, comprovando a eficiência do método proposto. | por |
| dc.description.sponsorship | Conselho Nacional de Desenvolvimento Científico e Tecnológico | pt_BR |
| dc.format | application/pdf | por |
| dc.identifier.citation | FERREIRA, Vanessa Danielle Santos. Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas. 2011. 54 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2011. | por |
| dc.identifier.uri | https://repositorio.ufrn.br/jspui/handle/123456789/15007 | |
| dc.language | por | por |
| dc.publisher | Universidade Federal do Rio Grande do Norte | por |
| dc.publisher.country | BR | por |
| dc.publisher.department | Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações | por |
| dc.publisher.initials | UFRN | por |
| dc.publisher.program | Programa de Pós-Graduação em Engenharia de Produção | por |
| dc.rights | Acesso Aberto | por |
| dc.subject | Roteamento de veículos | por |
| dc.subject | Frotas heterogêneas | por |
| dc.subject | Meta-heurística híbrida | por |
| dc.subject | Algoritmo memético | por |
| dc.subject | Vocabulary building. | por |
| dc.subject | Vehicle routing | eng |
| dc.subject | Hybrid meta-heuristic | eng |
| dc.subject | Memetic algorithm | eng |
| dc.subject | Vocabulary building. | eng |
| dc.subject.cnpq | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | por |
| dc.title | Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas | por |
| dc.type | masterThesis | por |
Arquivos
Pacote Original
1 - 1 de 1
Carregando...
- Nome:
- VanessaDSF_DISSERT.pdf
- Tamanho:
- 842.54 KB
- Formato:
- Adobe Portable Document Format
Carregando...