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 Memético com vocabulary building 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
Externo à Instituição - FRANCISCO CHAGAS DE LIMA JUNIOR - UERN
Interno - 1142787 - JOSE ALFREDO FERREIRA COSTA