2010 3 Gustavo

UNIVERSIDADE FEDERAL DE JUIZ DE FORA
CURSO DE GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO

GUSTAVO CUNHA DE BITTENCOURT

MODELAGEM E IMPLEMENTAÇÃO DE UM SISTEMA COMPUTACIONAL PARA
A SOLUÇÃO DE UM PROBLEMA DE ROTEAMENTO DE VEÍCULOS (PRV) COM
O USO DA METAHEURÍSTICA BUSCA DISPERSA (SCATTER SEARCH)

JUIZ DE FORA
2010

GUSTAVO CUNHA DE BITTENCOURT

MODELAGEM E IMPLEMENTAÇÃO DE UM SISTEMA COMPUTACIONAL PARA
A SOLUÇÃO DE UM PROBLEMA DE ROTEAMENTO DE VEÍCULOS (PRV) COM
O USO DA METAHEURÍSTICA BUSCA DISPERSA (SCATTER SEARCH)

Trabalho de Conclusão de Curso apresentado a
Faculdade de Engenharia da Universidade
Federal de Juiz de Fora, como requisito parcial para a obtenção do título de Engenheiro de
Produção.

Orientador: DSc, Fernando Marques de Almeida Nogueira

JUIZ DE FORA
2010

Bittencourt, Gustavo Cunha de.
Modelagem e implementação de um sistema computacional para a solução de um problema de roteamento de veículos (PRV) com o uso da metaheurística busca dispersa (Scatter search) /
Gustavo Cunha de Bittencourt. – 2010. -- 50 f..: il.
Trabalho de conclusão de curso (Graduação em Engenharia de
Produção)-Universidade Federal de Juiz de Fora, Juiz de Fora,
2010.
1. Engenharia de produção. 2. Problema de roteamento de veículos. 3. Metaheurísticas. I. Título.
CDU 658.5

GUSTAVO CUNHA DE BITTENCOURT

MODELAGEM E IMPLEMENTAÇÃO DE UM SISTEMA COMPUTACIONAL PARA
A SOLUÇÃO DE UM PROBLEMA DE ROTEAMENTO DE VEÍCULOS (PRV) COM
O USO DA METAHEURÍSTICA BUSCA DISPERSA (SCATTER SEARCH)

Trabalho de Conclusão de Curso apresentado a
Faculdade de Engenharia da Universidade
Federal de Juiz de Fora, como requisito parcial para a obtenção do título de Engenheiro de
Produção.

Aprovada em 11 de novembro de 2010.

BANCA EXAMINADORA

____________________________________________________
DSc, Fernando Marques de Almeida Nogueira (Orientador)
Universidade Federal de Juiz de Fora

___________________________________________________
MSc, Roberto Malheiros Moreira Filho
Universidade Federal de Juiz de Fora