为了提高市场竞争力,许多企业将注意力从公司间的竞争转向了供应链之间的竞争。供应链管理和优化已经在各行各业被广泛研究。因此,整合运输规划与港口的库存管理规划具有重要的研究价值。到目前为止,库存路径问题的研究的焦点较少集中于海上运输。不同于陆上运输,船舶在港口装载或卸卸大量货物,在港作业通常需要数日时间,并需要支付港口使用费,这使得海上运输的成本较高,需要占总物流成本的比重较大。因此对于海运库存路径问题领域具有很大的研究潜力与需求。本文研究带时间窗约束的LNG海运库存路径问题,为生产商制定更符合当前市场的液化天然气年度交付计划。研究的问题属于多对多,单商品IRP问题,在满足港口的库存安全限制以及泊位限制的同时,以合同规定的运送量要求,在客户的时间窗内交付足量LNG。该计划以运营成本最小化为目标,包含了船舶路径的选择以及交付时间的安排。通过对中国沿海地区5座接收站与澳大利亚的4个出口项目的实例进行计算,制定年度交付计划,解决了多对多拓扑结构下,周期较长、考虑因素较为复杂的海运库存路径问题。研究结果显示了在多对多结构下进行供应链优化有利于统筹管理各个供应港的库存,同时能够使船舶到港频率更均匀。随着LNG市场更加具有灵活性,本文研究了结合库存管理和运输路径的联合优化问题,为市场资源配置提供更合理的决策支持。本文使用了改进的遗传算法,将模拟退火准则融入遗传算法,在完成大规模问题的求解时,对种群以模拟退火准则接受,使算法能够更加有效避免陷入局部最优解。在不影响计算效率的同时,获得更加可靠的满意解。