Esta dissertação apresenta um estudo sobre a Logística de Distribuição de Derivados de Petróleo, com o desenvolvimento de um modelo para a determinação do tamanho mínimo da frota rodoviária necessária a uma operação de distribuição. Esse modelo, implementado através de uma heurística, não se propõe a determinar o tamanho ótimo da frota e sim estabelecer um processo prático e racional, com base numa aplicação real e flexível. Antes da proposição da heurística, foi realizada uma revisão dos conceitos de supply chain management e comparado o desenvolvimento da indústria do petróleo no Brasil, frente a esses conceitos. A aplicação do modelo com dados reais teve seus resultados comparados com as formulações propostas por DAGANZO et al (1985) e NOVAES (1989). Essa comparação mostrou que a modelagem, desenvolvida para a solução do problema prático, chega a resultados adequados para o ajuste do tamanho da frota. A abordagem prática e a apresentação detalhada da estrutura do problema real são as principais contribuições que esse estudo agrega à área de conhecimento e pesquisa de logística de distribuição de derivados de petróleo.