成品油管道批次计划优化的两阶段法

A two-stage method to the optimization of batch schedules of a products pipeline

针对单点注入、多点分输的成品油管道,提出了批次计划优化的两阶段法。第一阶段以计划期内管道沿线各站场分输/注入每种油品的需求体积未完成值之和最小为优化目标,利用贪婪算法确定一个可行的管道首站输入计划;第二阶段根据第一阶段获得的管道首站输入计划,以计划期内管道沿线各管段流量随时间波动的幅度之和最小为优化目标,采用模拟退火算法优化各分输站分输计划。以某成品油管道的历史运行计划为例,验证了该方法的有效性,为成品油管道批次计划优化软件的开发提供了技术支持。

In this paper, a two-stage method was developed to optimize the batch schedule of a single-source and multipledepots products pipeline. In the first stage, a feasible input schedule for the initial station is determined by means of the greedy algorithm. The optimization target of the input schedule is to minimize the sum of unfinished demanded volume of each product at each input/delivery station along the pipeline. In the second stage, the schedule of each offtake station is optimized using the Simulated Annealing algorithm according to the input schedule of the initial station prepared in the first stage. The optimization target of the offtake schedule is to minimize the sum of flow rate fluctuation amplitude of each pipeline section over the time in the scheduling period. Finally, the historical operation schedule of one products pipeline was taken as an example to verify the validity of the proposed two-stage method. Results show that the two-stage method can provide the technical support for developing the optimization software of batch schedules of products pipelines. （5 Figures, 4 Tables, 20 References）