Grafos(livro)

1

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL ESCOLA DE ENGENHARIA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO

UM MODELO DE RESOLUÇÃO PARA O PROBLEMA DE ROTEIRIZAÇÃO EM ARCOS COM RESTRIÇÃO DE CAPACIDADE

Rafael Roco de Araújo

Porto Alegre, 2003

2

Rafael Roco de Araújo

UM MODELO DE RESOLUÇÃO PARA O PROBLEMA DE ROTEIRIZAÇÃO EM ARCOS COM RESTRIÇÃO DE CAPACIDADE

Dissertação submetida ao Programa de PósGraduação em Engenharia de Produção da Universidade Federal do Rio Grande do Sul como requisito parcial à obtenção do título de MESTRE EM ENGENHARIA EM ENGENHARIA DE PRODUÇÃO na área de concentração de Sistemas de Transportes e Logística.

Orientador: Prof.Luiz Afonso dos Santos Senna, Ph. D

Porto Alegre, 2003

3

Esta dissertação foi julgada adequada para a obtenção do título de Mestre em Engenharia de Produção e aprovada em sua forma final pelo Orientador e pela Banca Examinadora designada pelo Programa de Pós-Graduação em Engenharia de Produção.

Prof. Luiz Afonso dos Santos Senna, Ph. D Universidade Federal do Rio Grande do Sul

Prof. José Luiz Duarte Ribeiro, Ph.D Coordenador PPGEP / UFRGS

Banca Examinadora:

Ana Maria Volkmer de Azambuja, Dr.
Prof. Depto. Matemática / FURG

Emílio Merino Dominguez, Dr.
Prof. PPGEP/UFRGS

Fernando Dutra Michel, M. Eng.
Prof. PPGEP/UFRGS

João Luiz Becker, Ph. D
Prof. PPGA/UFRGS

4

A meus pais, Arno e Vitória, e a memória de meu tio Rafael Rocco.

5

AGRADECIMENTOS Vários são aqueles que colaboraram de algum modo, seja de forma direta ou indireta, para o desenvolvimento deste trabalho. Gostaria de registrar o meu sincero agradecimento ao Prof. Fernando Michel pelo permanente acompanhamento, pelo apoio e pela amizade, assim como ao meu orientador o Prof. Luiz Afonso dos Santos Senna. Agradeço também aos colegas Guilherme Schneider e Daniela Facchini pela valiosa participação que tiveram no desenvolvimento deste trabalho como bolsistas de iniciação científica. A todas