O crescimento do comércio internacional de produtos e serviços, a troca constante de informações vêm desafiando os administradores a definir novos rumos para suas empresas. Desta forma, buscam-se novas tecnologias para conseguir-se a melhoria da eficiência operacional. Em especial, a indústria petrolífera brasileira tem investido na pesquisa aplicada, desenvolvimento e capacitação tecnológica para manter-se competitiva no mercado internacional. Muitos são os problemas que ainda devem ser estudados neste setor produtivo. Dentre estes, pode-se destacar os problemas de transferência e estocagem de produtos. Este trabalho aborda um problema de programação da produção (scheduling) envolvendo estocagem e distribuição de diesel em uma refinaria de petróleo. Para solucionar este problema, primeiramente foi utilizado um modelo de Programação Linear Inteira Mista (PLIM) com representação do tempo discreta. Este modelo foi resolvido com o aplicativo computacional LINGO 8.0. Em seguida, desenvolveu-se uma metodologia aplicando Algoritmo Genético de Estado Estacionário Híbrido integrado à Programação Linear para a resolução do mesmo modelo. Após a realização de testes com o modelo em PLIM e com a nova metodologia, foi possível após a análise dos resultados, concluir que a nova abordagem obteve desempenho satisfatório em termos de qualidade de solução e tempo computacional quando comparada à modelagem PLIM.