摘要
液化天然气（LNG）的年度配送计划（ADP）是一个复杂的海上库存调度问题，需要精确协调生产和分配环节。本研究提出了一种新的混合整数线性规划（MILP）模型，旨在在直接运输的假设下，对一年内的船舶路线和调度进行优化。该模型旨在最小化总物流成本，包括固定的年度船队成本和日常运营成本。该模型的创新之处可归纳为两个方面。首先，它同时优化多个决策因素：向客户配送的频率、分配给客户的船舶、货物装载量以及船舶的路线和调度。与之不同的是，现有模型将向客户配送的频率视为固定参数，而该模型则将这一频率视为可从特定客户群体中选择的决策变量；所选频率会将规划周期划分为若干均匀的时间段，每段时间内货物的装载量则根据该时间段内每日需求数据累计的总需求来确定。其次，该模型引入了对部分变量的简化处理以及有效的不等式约束，使得我们能够采用精确优化方法，在合理的计算时间内解决规模适中的复杂问题。基于这一新型模型，我们通过成本和运营参数的不同场景进行了大量数值分析，从而得出了关于该问题解决方案特征的重要见解。
