Latest revision as of 10:10, 15 February 2021

Abstract

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.
In the scheduling of oil transfer operations for harbor plants containing ships, piers, tanks and pipelines, an optimization model is frequently used. However, due to the complexity involved, computational time is a real concern. In this paper, a mixed integer linear programming model (MILP) found in the literature is studied and a preprocessing procedure is proposed. This procedure is based on the Theory of Constraints (TOC), which is used to reduce the model compilation time. Since the problem bottleneck is identified, the corresponding constraints are not considered in the preprocessing step. An analysis based on LP dual price is also carried out to verify actions taken in the preprocessing step. Although optimality cannot be assured, the results obtained show a minor deviation from the optimal solution but with a significant computational time gain.

Document type: Article

Full document

Original document

The different versions of the original document can be found in:

• http://www.scielo.br/pdf/pope/v29n1/a01v29n1.pdf under the license https://creativecommons.org/licenses/by-nc

• http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000100001 under the license cc-by-nc

• http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000100001&lng=en&tlng=en

• http://www.scielo.br/pdf/pope/v29n1/a01v29n1.pdf,

http://dx.doi.org/10.1590/s0101-74382009000100001 under the license http://creativecommons.org/licenses/by-nc/4.0/

• http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000100001,

https://doaj.org/toc/0101-7438,

https://doaj.org/toc/1678-5142

• https://www.scielo.br/pdf/pope/v29n1/a01v29n1.pdf,

https://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000100001,

https://academic.microsoft.com/#/detail/2083511626

• [ ]