成品油是关系国计民生的战略资源,其及时、稳定、充足的供应是保障社会生产和人民生活平稳运行的关键。由于我国成品油的物流配送费用一直居高不下,因此,在实现油品按需配送的同时,如何降低配送成本是当前中国成品油配送亟待解决的关键难题。该问题的研究成果被嵌入到油品配送信息系统中后,能够为油品配送中心的运营管理提供决策支持,实现降本增效的目标。因此,成品油配送方案优化问题的研究具有重要的理论和现实意义。本文针对横向转运背景下成品油配送的三种方式(分开配送方式、合并配送方式、混合配送方式),开展了成品油配送方案的优化方法的相关研究。研究问题的特点和难点如下:首先,该问题属于多车舱车辆路径优化问题,具有多油品、多车舱装载及路径规划的难点;其次,横向转运背景下油品配送方案具有多样性,从而增加了为不同配送方案建模的难度;再次,如何对比三种配送方式,如何设计算法才能同时求解多种配送方式,并最终获得成本最低的配送方案也是问题的难点。针对问题的特点和难点,本文开展了如下研究工作:(1)横向转运背景下成品油配送方案优化问题分析。界定问题,分析三种配送方式的特点及求解的复杂性,并提出问题求解的思路。(2)横向转运背景下成品油配送方案优化模型构建。以固定派车成本和油耗成本之和最小为目标,建立了混合整数规划模型以表达不同的配送方式。(3)横向转运背景下成品油配送方案优化算法设计。基于C-W节约算法并引入exchange和insertion邻域搜索算子,设计了可同时求解分开配送和混合配送方案的启发式算法。(4)数据实验。使用Cplex求解器对模型进行求解,比较分开配送与合并配送方案,得出分开配送方案更优的结论;使用启发式算法进行数据实验,验证算法的有效性,并对分开配送与混合配送方案进行比较,给出相应的管理启示。本研究为横向转运背景下成品油配送方式的选择和配送方案的优化提供了一种科学的决策方法,研究思路和方法可为类似的横向转运问题和多种配送方式比较的物流配送问题所借鉴。研究结论可为油品配送公司的运营管理提供决策支持,对降低企业配送成本有着重要的实际意义。