algoritmos para o problema de roteamento de veículos com cross-docking

79 Pages·2013·1.31 MB·English

ALGORITMOS PARA O PROBLEMA DE
ROTEAMENTO DE VEÍCULOS COM
CROSS-DOCKING

VINÍCIUS WELLINGTON COELHO DE MORAIS
ALGORITMOS PARA O PROBLEMA DE
ROTEAMENTO DE VEÍCULOS COM
CROSS-DOCKING
Dissertação apresentada ao Programa de
Pós-Graduação em Ciência da Computação
do Instituto de Ciências Exatas da Univer-
sidade Federal de Minas Gerais - Departa-
mento de Ciência da Computação como re-
quisito parcial para a obtenção do grau de
Mestre em Ciência da Computação.
Orientador: Geraldo Robson Mateus
Coorientador: Thiago Ferreira de Noronha
Belo Horizonte
Dezembro de 2012
(cid:13)c 2012, Vinícius Wellington Coelho de Morais.
Todos os direitos reservados.
Morais, Vinícius Wellington Coelho de
M827a Algoritmos para o Problema de Roteamento de Veículos
com Cross-Docking / Vinícius Wellington Coelho de Morais.
— Belo Horizonte, 2012
xxvi, 53 f. : il. ; 29cm
Dissertação (mestrado) — Universidade Federal de Minas
Gerais - Departamento de Ciência da Computação
Orientador: Geraldo Robson Mateus
Coorientador: Thiago Ferreira de Noronha
1. Computação - Teses. 2. Otimização Combinatória –
Teses. 3. I. Orientador. 4. II.Coorientador. I. Título.
CDU 519.6*61 (043)

vi
Dedico este trabalho à minha mãe Cida, à minha Vó Ana, aos meus irmãos
Vanessa, Vivian e Álvaro e ao meu padastro Alair.

Agradecimentos
Esta dissertação é fruto de vinte meses de trabalho. Neste período várias pessoas
contribuíram para o seu desenvolvimento. Gostaria de agradecer a todos pelo apoio.
Agradeço à minha mãe, minha principal incentivadora. Aos meus irmãos, Va-
nessa, Vivian e Álvaro, que sempre foram a inspiração para meus esforços. A todos
os meus familiares tio(as), primos(as), meu padastro e meus avós. Estes contribuíram
diretamente para minha formação, caráter e personalidade.
Aos meus amigos e colegas das repúblicas de Diamantina e Belo Horizonte: Drika,
Danilo, Lucas Costa, Lucas Meirelles, Jucimara, Henrique, Tiago e Michelle. Sou grato
por me receberem como família. Agradeço à Gigi e todos aqueles que estiveram comigo
nos momentos de felicidade, tristeza e descontração. Obrigado pelo carinho!
Aos amigos dos departamentos DECOM/UFVJM e DCC/UFMG. Aos amigos do
LaPO/UFMG: Vitor Shiryu, Ramon, Rangel, Fernanda, Fernando, Gustavo, Januário,
Afonso, Amadeu, Franklin, Phillippe Samer e Luis Henrique. Estes dividiram comigo
o ambiente de trabalho e contribuíram diretamente com meu crescimento acadêmico e
profissional.
Aos meus orientadores. Professores Alessandro Vivas e Luciana Assis, na gradua-
ção, eGeraldoRobsoneThiagoNoronha, napós-graduação. Agradeçopeladisposição,
acompanhamento e orientação. Sou grato pela paciência, dedicação, ensinamentos e
pelas respostas positivas aos meus trabalhos.
Aos funcionários do DCC/UFMG, em especial as meninas da secretaria. Estes
possibilitam o desenvolvimento deste trabalho.
Finalmente, agradeço à CAPES (Coordenação de Aperfeiçoamento de Pessoal de
Nível Superior), pela concessão da bolsa durante todo o período de realização deste
mestrado.
ix