基于非线性动态多商品流模型的成品油一次物流优化研究.pdfVIP

摘要

近年来，我国成品油物流业务呈现运输规模扩大、运输成本增加、配送范围广、

成品油种类逐渐增多等特点。然而，我国的成品油物流系统与国际先进的石油公司相

比仍然存在差距，需要对我国成品油物流网络结构、油库布局、业务系统信息化和自

动化等方面进行深入研究。我国成品油物流业务分为一次物流和二次物流，其中，原

油经过炼厂生产出的各类成品油需要通过公、铁、水、管道等多种方式运输至各区域

油库，该物流配送过程称为成品油一次物流。一次物流成本占成品油整体物流比例超

过80%，是成品油物流优化的重要环节，因此，科学合理的成品油一次物流配送计划

对降低一次物流成本至关重要。为此，本文以石油企业的角度，研究成品油一次物流

优化问题。

首先，在分析成品油一次物流业务背景和成品油一次物流网络结构的基础上，说

明在对成品油一次物流进行优化研究时需要考虑多起讫点、多商品、多运输结构和多

时间周期等因素。基于以上考虑因素认为该问题属于非线性动态多商品流问题，并对

成品油一次物流、多商品网络流问题、动态网络流问题和凹成本网络流问题的相关研

究进行了文献梳理，为文章后续做好了基础准备。

其次，对成品油一次物流问题中需要考虑的因素进行了描述和适当的假设，考虑

虑了节点可储存、在运输过程中受规模经济影响的凹成本函数，结合成品油一次物流

的实际背景，以总运输成本最小化为目标，以周为离散时间单位，构建考虑节点储存

的非线性动态多商品流模型，并使用时间拓展网络(TEN)将原问题转换为静态模型。

然后，通过资源定向分解(RDD)方法将静态多商品流问题分解为资源分配主模型和

多个网络流子模型；结合分支定界算法和原始-对偶算法，设计次梯度下降法对资源分

配问题进行迭代求解。

最后，通过小规模算例对模型和算法的有效性进行了验证和算例分析，并基于对

部分省份油库某月一次物流业务调研信息，设计多个大规模算例进行求解，分析讨论

了在大规模的真实案例中的算法效率问题，为成品油一次物流优化提供了理论和应用

依据。

关键词：成品油；一次物流；动态流；多商品流；资源定向分解

RefinedOilFirstLogisticsOptimizationBasedonNon-linearDynamic

Multi-commodityFlowModel

Abstract

Inrecentyears,Chinasrefinedoillogisticsbusinesshasshownthecharacteristicsof

increasingtransportationscale,risingtransportationcosts,widerangeoftransportationand

distribution,andgraduallyincreasingtransportationvarieties.However,thereisstillagap

betweenChinasrefinedoillogisticssystemandinternationaladvancedoilcompanies.Itis

necessarytoconductin-depthresearchonChinasrefinedoillogisticsnetworkstructure,oil

depotlayout,businesssysteminformatizationandautomation.Chinasrefinedoillogistics

businessisdividedintofirstlogisticsandsecondarylogistics.Amongthem,thevarioustypes

ofrefinedproductsproducedfromcrudeoilthroughrefineriesneedtobetransportedtothe

re