Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.Análise dos principais aspectos envolvidos na atividade de programação da produção de uma refinaria de petróleo, considerando o atual estágio de desenvolvimento de aplicativos computacionais para apoiar esta atividade. Estudo dos algoritmos genéticos, ressaltando a adequabilidade desta técnica para a otimização de problemas não lineares que envolvem variáveis discretas e contínuas, como é o caso do problema de programação de produção. Detalhamento de desenvolvimento de um modelo baseado em algoritmos genéticos para resolução da programação de produção do sistema de armazenamento de Gás Liqüefeito de Petróleo de uma refinaria. Apresentação dos resultados obtidos a partir de software comercial baseado em algoritmos genéticos.