成品油管道分输计划优化的启发式方法

A heuristic approach for optimizing delivery schedules of a multiproduct pipeline

高效的批次计划优化方法对提高成品油管道管理水平具有重要意义。针对单点注入、多点分输的成品油管道,基于分输作业衔接性经验优化准则,提出了一种管道分输计划优化的启发式方法——分输作业衔接法。该方法将管道沿线分输站分组,每组包括连续分布的几个分输站,从上游至下游依次编制每组站场的分输计划。在编制分输计划时,遵循同组各站的分输作业时间段尽可能无缝衔接的经验优化准则。每次确定某站场分输某批次的计划时,分输开始时刻优先设定为相邻站场某次分输作业的结束时刻,分输流量优先设定为分输流量最小允许值。以某成品油管道1个月的输油任务为例,验证了分输作业衔接法的有效性,为成品油管道分输计划编制提供了可行方法。(图6,表3,参20)

Proposing an efficient method for optimizing batch schedules is of great significance to improve the management level of operating multiproduct pipelines.A heuristic approach called Delivery Operation Relay method,which is based on the rule that the relay of delivery operations carried out by adjacent stations,was proposed to optimize delivery schedules of a single-source and multi-depots multiproduct pipeline.The proposed approach divides delivery stations into several groups.Every group of stations is composed of several adjacent delivery stations.The delivery schedules of every group of stations are drafted in order from upstream stations to downstream stations.The steps of drafting delivery schedules are based on the rule that the delivery operations performed by every station in a same group should be kept in a good relay.When determining detailed schedules of a station downloading a batch,the starting moment is preferentially set to be the ending moment of a delivery operation carried out by an adjacent station and the delivery rate is preferentially set to be the minimum delivery rate.Finally,the validity and practicability of the proposed approach was successfully illustrated by the scheduling of a multiproduct pipeline for one month,which provides a feasible method for making delivery schedules of a multiproduct pipeline.(6 Figures,3 Tables,20 References)