Application of distributed parallel algorithm for long term crude oil scheduling

ZOU Laixi; LI Chufu; HE Xiaorong

您当前的位置：

首页 >

文章列表页 >

Application of distributed parallel algorithm for long term crude oil scheduling

更新时间：2025-12-10

- Application of distributed parallel algorithm for long term crude oil scheduling
- CIESC Journal Issue 8, Pages: 2003-2009(2009)
- 作者机构：
  
  清华大学化学工程系,北京,100084
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Online First：05 August 2009，
  
  Published：05 August 2009
- 稿件说明：
移动端阅览
ZOU Laixi, LI Chufu, HE Xiaorong. Application of distributed parallel algorithm for long term crude oil scheduling[J]. CIESC Journal, 2009, (8): 2003-2009.
DOI：

ZOU Laixi, LI Chufu, HE Xiaorong. Application of distributed parallel algorithm for long term crude oil scheduling[J]. CIESC Journal, 2009, (8): 2003-2009. DOI：

摘要

为了有效求解长周期原油混输调度问题，提出了基于事件树的分布式并行算法。该方法把原油混输调度问题分解为码头调度子问题和厂区调度子问题，采用基于事件树的建模方法，并根据两个子问题的求解顺序提出了原油混输调度问题的分布式并行算法。本方法采用主从式并行结构，主节点把求解码头调度子问题所需的原油质量要求信息发送到各从节点，然后各从节点把与质量要求信息对应的码头调度最优解返回给主节点，通过综合比较两个子问题的解，从而得出最优的调度方案。实例计算表明，该并行算法可以有效减少问题的求解时间，特别是对不同常减压对原油质量要求不同时的长周期调度（如4周）问题，采用串行算法在48 h内都无法得到可行解，而采用此算法用3台计算机可以在25 h内得到最优解。

Abstract

A novel distributed parallel algorithm for crude oil scheduling is presented in order to shorten the long computation time in the scheduling of a long scheduling horizon problem.The event-tree based modeling and optimization algorithms are adopted and the whole problem is divided into two sub problems (the portside sub problem and the refinery sub problem).Thus

the algorithm is proposed by analyzing the solving sequence of the two sub problems.The algorithm is based on master-slave distributed model.The master node solves the refinery sub problem firstly and sends the quality changeover sequence that is needed to start the portside scheduling to slave nodes

then the slave nodes send the results back to the master node.By comprehensive comparison of the results of the two sub problems

an optimized scheduling scheme will be obtained.The numerical example demonstrates that the algorithm is efficient in reducing the time overhead

especially when the crude oil distillation units(CDUs) have different feed quality requirements and the scheduling horizon is very long.For example when the horizon is 4 weeks

the sequential algorithm can not get a feasible solution in 48 h while the proposed algorithm can get optimal solution within 25 h.

关键词

Keywords

references

Views

212

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Heat transfer mechanisms, bottleneck identification and optimization in heat exchanger networks under variable operating conditions

Methods of adaptive prediction and abnormal states traceability for sulphur content in flue gas desulfurization process

Mixed matrix membranes based on nitrogen-rich Schiff base network polymer and their CO2 separation performance

Thermo-gas-elastic coupling performance analysis of high-speed and high-temperature foil face seals

Optimization of heat storage and release cycle performance of Ca(OH)2/CaO indirect reactor

Related Author

No data

Related Institution

No data

⁰