O presente trabalho analisa o Problema da Programação de Lotes Econômicos (ELSP) que, freqüentemente, se apresenta em indústrias com processos produtivos em linha (onde a produção segue uma seqüência especificada de operações). Tal linha deve manufaturar diferentes produtos, só sendo possível fabricar um produto por vez. Além disso, para o caso estudado, outra característica importante é que os tempos e custos de setup dependem da seqüência de fabricação escolhida. O objetivo do problema é determinar uma seqüência de produção que permita obter conjuntamente os menores custos de setup e de manter estoques, satisfazendo a demanda do mercado sem atrasos. É factível, na teoria, encontrar matematicamente uma solução ótima para o problema, mas sua obtenção se torna impraticável pelas numerosíssimas possibilidades e muitas variáveis a considerar. Por tal motivo, recorre-se ao uso de métodos heurísticos. Neste trabalho analisam-se os dados fornecidos por uma empresa de refrigerantes, que possui um processo em linha, e se estabelecem as seqüências e os volumes de produção para cada produto, obtendo custos próximos do ótimo. O método que se propõe não só é útil para o caso específico, senão também pode ser adaptado a indústrias que guardem características semelhantes.