LNG供应链下的供应方有海外进口和国产LNG。因此，本书将围绕海外进口模式和内陆多源采购模式，结合精确性算法和启发式算法等经典算法，对采购和运输路径的联合优化问题展开系统深入的研究。首先考虑了海外进口模式下LNG海陆两阶段车辆路径问题（Two-echelon VRP，2E-VRP），然后，针对内陆多源采购模式，分别考虑了近距离周期性车辆路径问题（Multi-depot Periodic VRP，MDPVRP）和远距离多式联运车辆路径问题（Multimodel Multi-depot VRP）。本书聚焦于液化天然气（LNG）采购与运输路径协同优化问题，旨在为天然气销售企业构建一套系统化的采购及运输调配优化方案。随着天然气市场化改革的推进，LNG采购模式日益多元化，企业亟需科学决策以降低成本、提升竞争力。本书围绕海外进口和内陆多源采购两种模式展开研究，针对不同采购模式下的运输特征，构建了混合整数线性规划模型，并设计了分支定价切割算法、混合Benders分解算法和混合拉格朗日松弛算法等精确性与启发式算法相结合的求解方法。通过长江经济带的案例研究，对比分析了不同采购模式下的优化方案。

前言
第一章 绪论
第一节 研究背景
第二节 研究问题
第三节 研究目的及研究意义
一、研究目的
二、研究意义
第四节 研究思路
第二章 研究问题理论基础及文献综述
第一节 车辆路径问题相关理论基础概述
一、经典车辆路径问题及拓展问题
二、车辆路径问题及其拓展问题的求解算法概述
第二节 文献综述
一、多供应点车辆路径问题
二、两阶段车辆路径问题
三、周期性车辆路径问题
四、LNG运输调配问题
第三节 文献小结
第三章 LNG采购运输现状及算法理论基础
第一节 LNG采购运输现状分析
第二节 混合整数线性规划问题的分解算法介绍
一、拉格朗日松弛算法
二、列生成算法
三、Benders分解算法
第四章 LNG海陆两阶段路径优化问题模型与算法
第一节 问题描述和模型构建
一、问题描述
二、模型构建
第二节 改进的分支定价切割算法
一、定价子问题标签算法
二、定价子问题启发式算法
三、有效不等式
四、初始路径构造
五、分支策略
第三节 分支定价切割算法效率实验
一、算法组成部分有效性分析
二、有效切的实验结果分析
三、禁忌搜索算法分析
四、灵敏度分析
第四节 两阶段集成规划的优势
第五节 本章小结
第五章 LNG内陆多源采购周期性路径优化问题模型与算法
第一节 问题描述与模型构建
一、问题描述
二、模型构建
第二节 Benders重规划
一、Benders子问题
二、对偶子问题
三、Bender主问题
第三节 混合Benders分解算法
一、遗传算法
二、切管理
三、In-out benders切
四、分支切割算法
第四节 数值实验
一、混合Benders算法性能测试
二、灵敏度分析
第五节 本章小结
第六章 LNG内陆多源采购及多式联运问题模型与算法
第一节 问题描述与模型构建
一、问题描述
二、模型构建
第二节 混合拉格朗日松弛算法
一、拉格朗日松弛算法
二、遗传算法
第三节 数值实验
一、混合拉格朗日松弛算法效率测试
二、灵敏度分析
第四节 本章小结
第七章 长江经济带LNG采购与路径协同优化案例研究
第一节 长江经济带LNG建设概况
第二节 基于不同采购模式的优化结果
一、海外进口模式下优化方案
二、内陆近距离采购模式下优化方案
三、内陆远距离采购模式下优化方案
第三节 不同采购模式的优化方案对比分析
一、考虑需求量较小的优化结果分析
二、考虑需求量较大的优化结果分析
第四节 本章小结
第八章 结论与展望
第一节 研究结论
第二节 未来展望
参考文献