随着经济快速发展,配送成品油的车辆路径问题越来越受到人们关注,其中多仓油罐车因可同时配送多种成品油而具有明显优势。考虑到时间窗、多配送中心、多种成品油同时配送等条件,如何优化运输路径,降低配送过程成本,并在低碳物流背景下,同时降低配送成本与碳排放,做到节能减排,提高企业收益,已成为石油企业在配送环节非常注重的问题。首先,介绍车辆路径问题的分类与求解方法,引出多仓油罐车辆路径问题及其配送的相关理论,并结合低碳物流背景,给出影响碳排放的因素和常用的碳排放计算模型,从而为低碳物流下多仓油罐车辆路径优化研究奠定基础。其次,对带时间窗的多配送中心多仓油罐车辆路径问题进行深入研究,以配送成本最低为目标构建数学模型,以成品油同车配送不可混装等条件为约束。针对禁忌搜索算法能有效求解车辆路径问题但依赖初始解的特点,从初始解生成、算子设计、禁忌长度、终止准则等多方面改进模拟退火与禁忌搜索混合算法。再次,针对低碳物流背景,构建配送成本与碳排放同时最小化的数学模型。结合Pareto优化方法改进多目标模拟退火与禁忌搜索混合算法,根据问题性质在不同方面分别引入线性加权法和Pareto方法,从而提升算法求解多目标组合优化问题的性能。最后,以某民营石油企业配送成品油的营运数据为实例,以真实两站点间最短距离为基础,分别用改进模拟退火与禁忌搜索混合算法和改进多目标模拟退火与禁忌搜索混合算法求解实例。将仿真结果与解决带时间窗的多配送中心多产品车辆路径问题的经典算法以及传统人工调度方法的求解结果相比较,验证了本文的研究算法求解多仓油罐车辆路径问题以及低碳物流下多仓油罐车辆路径问题的有效性与实用性。