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

• Autor(a) principal: Boschetto,Suelen Neves
• Data de Publicação: 2009
• Outros Autores: Lüders,Ricardo, Neves Jr.,Flávio, Arruda,Lúcia Valéria Ramos de
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Pesquisa operacional (Online)
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000100001
• topic: programação linear inteira mista; pré-processamento; teoria das restrições; indústria do petróleo

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.