Programação Linear Inteira Mista e Algoritmo Genético aplicados ao Problema de Transferência e Estocagem de Produtos em uma Indústria Petrolífera

Angela Olandoski Barboza, Flavio Neves Junior, Silvana Ligia Vincenzi Bortolotti, Rosely Antunes de Souza

Resumo


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.


Texto completo:

HTML PDF PDF (English)


DOI: https://doi.org/10.20985/1980-5160.2015.v10n4.448

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

ISSN: 1980-5160

Rua Passo da Pátria 156, bloco E, sala Sistemas & Gestão, Escola de Engenharia, São Domingos, Niterói, RJ, CEP: 24210-240

Tel.: (21) 2629-5616

Correspondência: Caixa Postal LATEC: 100175, CEP 24.020-971, Niterói, RJ