基于电煤运输的沿海短期库存-路径问题研究

摘要

煤炭是我国重要的战略能源，需求量巨大并且在不断增长，其中50％以上都用于火力发电。电煤是煤炭的一种，专门用于电厂发电，然而我国煤炭的产销地不平衡，其能源分布的格局致使电煤海运在“西煤东调”、“北煤南运”、“海铁联运”等资源分配方式中的作用非常重要。随着国家政策、市场需求、产业结构转型的改变，发电集团自给自足的产运销一体化模式逐渐形成。这种格局使得电煤运输与存储问题的研究可以借鉴海运库存-路径问题的研究方法，既可以满足电厂的发电需求又能降低电煤运输与存储的成本。由此，电煤的海运库存-路径问题的研究很有意义，希望本文对日后的相关研究提供借鉴。
　　本文通过总结分析以往海运库存-路径问题的文献，充分考虑电煤海运与电煤存储特点的基础上，研究了有限计划周期、多对多拓扑结构、自有异构船队的电煤沿海短期运输库存-路径问题。本文意在满足电厂发电需求以及库存限制等约束下，确定电厂中电煤的库存策略以及运输计划，包括补货时间、补货量、运输船舶、运输时间、运输路线等。首先，在电煤运输及存储的总运营成本最低的目标下建立了路径流量模型;然后，根据模型特点，提出了拉格朗日松弛的近似算法;随后，将原问题模型转化分解后，使用次梯度法迭代逼近最优解。最后，以某发电集团为算例进行了模型验证并求解分析，进一步验证了本文的模型及求解算法的可行性。

目录

声明

摘要

1．1 研究背景及意义

1．1．1 研究背景

1．1．2 研究意义

1．2 国内外相关研究状况

1．2．1 国外研究现状

1．2．2 国内研究现状

1．2．3 文献综述小结

1．3 研究主要内容及技术路线

第2章 相关理论及方法综述

2．1．1 海运库存-路径问题的涵义

2．1．2 海运库存-路径问题的分类

2．1．3 海运库存-路径问题构成要素

2．1．4 海运库存-路径问题基本模型

2．1．5 海运库存-路径问题求解算法

2．2 电煤物流理论概述

2．2．1 电煤物流介绍

2．2．2 电煤沿海运输分析

2．2．3 电煤库存管理分析

2．2．4 电煤沿海短期运输库存-路径问题构成要素分析

第3章 电煤沿海短期运输库存-路径问题

3．1 问题描述

3．2．1 条件假设

3．2．2 符号定义

3．2．3 数学模型

3．3 沿海短期电煤运输库存-路径模型的求解方法

3．3．1 基于数学公式的线性转换

3．3．2 基于拉格朗日松弛算法的求解处理

3．3．3 基于CPLEX的模型求解

第4章 案例分析

4．1 案例背景

4．2 数据处理与求解过程

4．2．1 案例数据处理

4．2．2 案例求解过程

4．3 求解结果分析

第5章 结论与展望

5．1 本文结论

5．2 研究展望

参考文献

致谢

作者简介