Um modelo de otimização da operação de terminais petrolíferos usando a teoria das restrições como pré-processamento

Pesquisa Operacional

Suelen Neves Boschetto¹  Ricardo Lüders¹  Flávio Neves Jr.¹  Lúcia Valéria Ramos De Arruda¹ 

[1] ,Universidade Tecnológica Federal do Paraná Prog. de Pós-grad. em Eng. Elétrica e Informática Industrial Curitiba PR

关键词: programação linear inteira mista;    pré-processamento;    teoria das restrições;    indústria do petróleo;    mixed integer linear programming;    preprocessing;    theory of constraints;    oil industry;   

DOI  :  10.1590/S0101-74382009000100001

来源: SciELO

【 摘 要 】

Na programação de operações de movimentação de petróleo em complexos portuários contendo navios, píeres, tanques e oleodutos, um modelo de otimização das operações é frequentemente utilizado. Entretanto, devido à complexidade do problema, o tempo computacional é um fator limitante. Neste artigo, estuda-se a aplicação de um modelo de programação linear inteira mista (PLIM) existente na literatura e propõe-se uma etapa de pré-processamento, baseada na teoria das restrições (TOC), com o objetivo de reduzir o tempo computacional. A partir da identificação do gargalo do problema, determinadas restrições são retiradas do modelo numa etapa de pré-processamento. Para verificar a escolha das restrições críticas no pré-processamento, uma análise baseada na noção de preço dual do LP é apresentada. Embora a otimalidade da solução não seja garantida, os resultados mostram uma pequena deterioração da solução em relação à ótima. Porém, com o tempo computacional significativamente reduzido.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License