天然气作为清洁的化石能源,对于保障国家能源供应安全及应对气候变化问题具有不可替代的战略意义。我国作为世界主要的天然气消费和进口大国,为实现低碳经济转型,未来对天然气的需求和对进口的依赖也将越来越大,而我国大部分的液化天然气贸易是通过LNG船舶经海上运输实现的。在海运过程中,不可预测的中断延误往往会延长船舶在港口之间的航行时间,从而最终导致船舶无法在规定的交货时间窗口内完成交付。因此,液化天然气在运输过程中的不确定因素对运输的影响越来越大,颇受关注。本文基于供应商库存管理系统(VMI)及海运库存-路径问题(MIRP)的背景,研究带交货时间窗口和不确定性中断延误的海运库存-路径问题。同时,以液化天然气年度交付计划(LNG-ADP)为例,在LNG供应商确定好交货运输合同之后,交货港口的交货时间窗口和总交货数量都无法改变,但为应对航行途中的不确定性,其相对应运输路径却可以在后续做出调整。本文研究目标在于开发能够抵御不确定中断延误的灵活性路径规划方法,为此在战术层面上考虑不确定性延误因素,并建立基于最优路径成本规划与交货延误发生后重新恢复的两阶段模型。第一阶段模型为经典海运库存-路径问题,即在路径规划层面以满足交货时间窗口内交货数量和各港口库存容量限制为目标进行路径规划研究。在求解算法层面,设计拉格朗日启发式算法。该算法利用拉格朗日乘子,将提高应对不确定中断延误的灵活性的规划策略整合在目标函数之中,并针对做了简化计算。第二阶段恢复模型在第一阶段的基础之上,利用仿真实验对发生在航行途中,以及沿途各港口的不确定性中断延误事件进行模拟。一旦模拟发生不确定性中断延误,恢复模型将对船舶剩余的规划日期内路径交货方案进行规划,通过对恢复模型后续求解结果进行观察,可以证实考虑不确定中断对原路径规划方案的影响。本文更加全面地考虑航行途中,不确定性延误对路径规划的影响。实验结果表明,若在规划阶段增加对因天气不确定性因素而产生的延误风险的考虑,虽然会带来很少一部分的成本上升,但在发生交货延误时,能使成本增加量显著减少。