algoritmo online para o problema dinâmico de roteamento de veículos

147 Pages·2012·1.29 MB·Portuguese

ALGORITMO ONLINE PARA O PROBLEMA
DINÂMICO DE ROTEAMENTO DE VEÍCULOS

HUMBERTO CÉSAR BRANDÃO DE OLIVEIRA
ALGORITMO ONLINE PARA O PROBLEMA
DINÂMICO DE ROTEAMENTO DE VEÍCULOS
Tese apresentada ao Programa de Pós-Graduação
em Ciência da Computação do Instituto de
Ciências Exatas da Universidade Federal de
Minas Gerais como requisito parcial para a
obtenção do grau de Doutor em Ciência da
Computação.
ORIENTADOR: GERALDO ROBSON MATEUS
BELO HORIZONTE
2011
© Humberto César Brandão de Oliveira.
Todos os direitos reservados.
Oliveira, Humberto César Brandão de.

O48a Algoritmo online para o problema dinâmico de
roteamento de veículos / Humberto César Brandão de
Oliveira. — Belo Horizonte, 2011.
xxiv, 123 f. : il. ; 29cm

Tese (doutorado) — Universidade Federal de Minas
Gerais – Departamento de Ciência da Computação.

Orientador: Geraldo Robson Mateus.

1. Computação - Teses. 2. Otimização matemática –
Teses. 3. Algorimos de computador - Teses. I.
Orientador. II.
Título.

519.6*61(043)

iv

vi
Dedico este trabalho aos meus pais
Maria Cristina Gontijo Brandão de Oliveira
José Humberto de Oliveira
vii

Agradecimentos
À Maria Regina Martinez, pelo apoio incondicional.
Ao orientador Geraldo Robson Mateus, por me guiar com sabedoria ao longo
destes últimos anos.
Aos colegas da UFMG, que colaboraram para a realização deste trabalho:
Cristiano Arbex, Paulo Gomide e Leonardo Conegundes.
Ao discente e amigo Edgar Franco, que durante sua pesquisa alcançou
resultados que colaboraram com este trabalho.
Aos colegas de UNIFAL, Rafael Lemos Bastos e Prof. Eric Batista Ferreira, pela
consultoria em estatística.
Aos amigos Leonardo Ciscon e Gustavo Rocha, pela colaboração durante as
disciplinas do doutorado.
Ao CNPq, pelo apoio financeiro.
E principalmente a Deus, por tudo que me tem fornecido ao longo da minha
trajetória.

ix