Um dos principais problemas encontrados em indústrias com processos produtivos em linha é conhecido como o Problema da Programação de Lotes Econômicos ou Economic Lot Scheduling Problem (ELSP). A produção deve ser feita considerando uma sequência de diferentes produtos com demandas distintas, consideradas determinísticas e constantes. Como encontrar a solução ótima nem sempre é simples, devido à complexidade de suas variáveis, aplicam-se métodos heurísticos para a busca da solução. Este trabalho tem a finalidade de propor uma solução para a produção realizada atualmente em uma fábrica de lubrificantes, considerando o método heurístico conhecido como Programação de Rotação Pura (PRP). A empresa tem como gargalo de produção o processo de envase de seus produtos e, por este motivo, o trabalho será focado nesta linha de produção. Posteriormente, serão comparados os custos resultantes da solução de PRP com o que está sendo atualmente praticado pela fábrica em estudo. Ademais, por meio de uma pesquisa bibliográfica relacionada com o assunto, será possível também estimar o quão distante está o custo associado à solução de PRP do custo ótimo do ELSP. Todo o procedimento e metodologia apresentados neste trabalho podem ser aplicados a qualquer linha de produção com características semelhantes.