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

AUTOR(ES)

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

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2009-04

RESUMO

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.

ASSUNTO(S)

programação linear inteira mista pré-processamento teoria das restrições indústria do petróleo

Documentos Relacionados

• Efeito das condicoes de colheita, pre-processamento e armazenamento na qualidade do milho-pipoca.
• Efeito das condições de colheita, pré-processamento e armazenamento na qualidade do milho-pipoca
• Pré-processamento no processo de descoberta de conhecimento em banco de dados
• "Uma abordagem para pré-processamento de dados textuais em algoritmos de aprendizado"
• Pre-processamento de tomate : desenvolvimento de galpão movel utilizando conceitos ergonomicos