Banca de DEFESA: VANESSA DANIELLE SANTOS FERREIRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: VANESSA DANIELLE SANTOS FERREIRA
DATA: 13/07/2011
HORA: 14:00
LOCAL: Sala D1A Setor IV
TÍTULO:

UM ALGORITMO HÍBRIDO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM FROTAS HETEROGÊNEAS


PALAVRAS-CHAVES:

Problema de roteamentode veículos com frotas heterogêneas, meta-heurística híbrida, algoritmomemético, vocabulary building. 


PÁGINAS: 45
GRANDE ÁREA: Engenharias
ÁREA: Engenharia de Produção
RESUMO:

O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamentode Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimizaçãocombinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitadacomposta por veículos distintos com capacidades distintas. O método híbridodesenvolvido utiliza-se de um algoritmo memético estado-da-arteassociado ao componente otimizador VocabularyBuilding. A meta-heurística híbrida resultante foiimplementada na linguagem de programação C++ e os experimentos computacionais,realizados em instância obtidas do site http://www.isima.fr/~lacomme/hvrp/hvrp.html, geraram resultados muitobons, comprovando a eficiência dameta-heurística proposta.

 


MEMBROS DA BANCA:
Presidente - 346491 - DARIO JOSE ALOISE
Interno - 1142787 - JOSE ALFREDO FERREIRA COSTA
Externo à Instituição - FRANCISCO CHAGAS DE LIMA JUNIOR - UERN
Notícia cadastrada em: 11/07/2011 17:28
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa06-producao.info.ufrn.br.sigaa06-producao