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