Scipediacontent: Scipediacontent moved page Draft Content 506929020 to Luders et al 2009a

2021-02-15T09:10:04Z

Scipediacontent moved page Draft Content 506929020 to Luders et al 2009a

Scipediacontent: Created page with " == 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ç..."

2021-02-15T09:10:01Z

Created page with " == 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ç..."

New page

== 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.<br>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 ==
<pdf>Media:Draft_Content_506929020-beopen673-4210-document.pdf</pdf>

== Original document ==

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

* [http://www.scielo.br/pdf/pope/v29n1/a01v29n1.pdf 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 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/scielo.php?script=sci_arttext&pid=S0101-74382009000100001&lng=en&tlng=en]

* [http://www.scielo.br/pdf/pope/v29n1/a01v29n1.pdf http://www.scielo.br/pdf/pope/v29n1/a01v29n1.pdf],
: [http://dx.doi.org/10.1590/s0101-74382009000100001 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 http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000100001],
: [https://doaj.org/toc/0101-7438 https://doaj.org/toc/0101-7438],
: [https://doaj.org/toc/1678-5142 https://doaj.org/toc/1678-5142]

* [https://www.scielo.br/pdf/pope/v29n1/a01v29n1.pdf https://www.scielo.br/pdf/pope/v29n1/a01v29n1.pdf],
: [https://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000100001 https://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000100001],
: [https://academic.microsoft.com/#/detail/2083511626 https://academic.microsoft.com/#/detail/2083511626]

* [ ]

← Older revision	Revision as of 09:10, 15 February 2021
(No difference)

Luders et al 2009a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 506929020 to Luders et al 2009a

Scipediacontent: Created page with " == 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ç..."