trab
PROPOSTA DE DIMENSIONAMENTO DE
FROTA PARA UMA TRANSPORTADORA
Trabalho
de
Formatura
apresentado
à Escola Politécnica da Universidade de São
Paulo
para
obtenção
diploma de Engenheira de Produção
São Paulo, 2008
do
LIVIA SANCHES MASIERO
PROPOSTA DE DIMENSIONAMENTO DE
FROTA PARA UMA TRANSPORTADORA
Trabalho
de
Formatura
apresentado
à Escola Politécnica da Universidade de São
Paulo
para
obtenção
do
diploma de Engenheira de Produção
Orientador: Prof. Dr. Hugo T. Y. Yoshizaki
São Paulo, 2008
Dedico este trabalho aos meus pais, Vera e Paulo, e ao meu irmão Bruno.
Não existem métodos fáceis para resolver problemas difíceis
René Descartes
AGRADECIMENTOS
Ao Prof. Dr. Hugo T. Y. Yoshizaki pela orientação.
Ao Prof. Dr. Cláudio Barbieri da Cunha e ao mestre Fabiano Stringher pela ajuda em momentos importantes do desenvolvimento deste trabalho.
Ao meu pai, Prof. Dr. Paulo Cesar Masiero, pelo apoio, motivação e valiosas sugestões.
À minha mãe, Vera, ao meu irmão, Bruno e ao meu namorado, Marcos, pela constante preocupação, suporte e apoio.
Aos amigos de todos os anos que passei na Escola Politécnica – aos que já se formaram, aos que compartilham este momento comigo e aos que ficam – pelas boas recordações.
À minha equipe de trabalho pelos ensinamentos, orientação e paciência.
RESUMO
Neste trabalho de formatura é proposta uma abordagem para o dimensionamento da frota de uma transportadora. Seu principal objetivo é indicar para cada rota o tipo e quantidade do veículo mais adequado, com o objetivo de minimizar o custo da operação. Adotou-se um método em quatro fases para a resolução do problema. Na primeira fase identificam-se os caminhos possíveis para realizar o transporte de carga de uma origem a um destino. A segunda fase determina a solução inicial e seu custo. Na terceira fase é implementado um método heurístico com o objetivo de