文章基本信息

标题：Mixed Integer Linear Programming and Genetic Algorithm applied to Storage and Transportation Problems in an Oil Industry
其他标题：Mixed Integer Linear Programming and Genetic Algorithm applied to Storage and Transportation Problems in an Oil Industry
本地全文：下载
作者：Angela Olandoski Barboza ; Flavio Neves Junior ; Silvana Ligia Vincenzi Bortolotti 等
期刊名称：Sistemas Gestão
印刷版ISSN：1980-5160
出版年度：2015
卷号：10
期号：4
页码：561-74
DOI：10.20985/1980-5160.2015.v10n4.448
语种：Portuguese
出版社：Universidade Federal Fluminense
摘要：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.