近年来,我国成品油物流业务呈现运输规模扩大、运输成本增加、配送范围广、成品油种类逐渐增多等特点。然而,我国的成品油物流系统与国际先进的石油公司相比仍然存在差距,需要对我国成品油物流网络结构、油库布局、业务系统信息化和自动化等方面进行深入研究。我国成品油物流业务分为一次物流和二次物流,其中,原油经过炼厂生产出的各类成品油需要通过公、铁、水、管道等多种方式运输至各区域油库,该物流配送过程称为成品油一次物流。一次物流成本占成品油整体物流比例超过80%,是成品油物流优化的重要环节,因此,科学合理的成品油一次物流配送计划对降低一次物流成本至关重要。为此,本文以石油企业的角度,研究成品油一次物流优化问题。首先,在分析成品油一次物流业务背景和成品油一次物流网络结构的基础上,说明在对成品油一次物流进行优化研究时需要考虑多起讫点、多商品、多运输结构和多时间周期等因素。基于以上考虑因素认为该问题属于非线性动态多商品流问题,并对成品油一次物流、多商品网络流问题、动态网络流问题和凹成本网络流问题的相关研究进行了文献梳理,为文章后续做好了基础准备。其次,对成品油一次物流问题中需要考虑的因素进行了描述和适当的假设,考虑虑了节点可储存、在运输过程中受规模经济影响的凹成本函数,结合成品油一次物流的实际背景,以总运输成本最小化为目标,以周为离散时间单位,构建考虑节点储存的非线性动态多商品流模型,并使用时间拓展网络（TEN）将原问题转换为静态模型。然后,通过资源定向分解（RDD）方法将静态多商品流问题分解为资源分配主模型和多个网络流子模型;结合分支定界算法和原始-对偶算法,设计次梯度下降法对资源分配问题进行迭代求解。最后,通过小规模算例对模型和算法的有效性进行了验证和算例分析,并基于对部分省份油库某月一次物流业务调研信息,设计多个大规模算例进行求解,分析讨论了在大规模的真实案例中的算法效率问题,为成品油一次物流优化提供了理论和应用依据。