Banca de QUALIFICAÇÃO: VANESSA DANIELLE SANTOS FERREIRA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.

DISCENTE: VANESSA DANIELLE SANTOS FERREIRA

DATA: 20/06/2011

HORA: 09:00

LOCAL: PROMETH

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 presentetrabalho 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: 16/06/2011 08:10
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa13-producao.info.ufrn.br.sigaa13-producao