海运是粮食物流不可或缺的一部分,我国“北粮南运”主要采用铁路和海运两种运输方式。由于山海关铁路通行能力有限,在旺季常常出现运力不足的局面,可能还会产生铁路附加费,进一步提升了粮食物流成本；海运以运量大、成本低的优势,在北粮南运物流体系中所占的比重在不断增加,占到40%以上,成为“北粮南运”不可或缺的重要运输方式。选择最优的海运路径,进行合理的运力分配,是实现粮食海运系统的运输成本最小的重要途径。粮食生产具有季节性、不稳定性的特点,粮食消费具有常年性和连续性的特点。目前,国家在大中型港口设有港口专储粮库,未设专储粮库的港口也是各地中央储备粮直属库的重要粮源物流通道,所以,各港口地区必须有一定的粮食储备,以确保各港口地区粮食供给安全。为此,本文从明确研究的背景、研究的意义着手,通过文献综述进一步明确前人的研究成果与不足,对相关领域的路径问题进行新的探索。在考虑粮食库存约束的基础上,构建了以粮食海运系统运输总成本最小为目标函数的粮食海运路径优化模型；针对模型特点,提出了粮食海运路径优化的Benders算法；最后,以我国“北粮南运”为背景验证了模型和算法的有效性。综上所述,本文从保证装卸港口地区粮食库存,即储备粮的水平,维护社会稳定的视角,提出的考虑库存约束的粮食海运路径优化方法,为现有海运路径优化问题的研究提供了新思路,可以最大限度地降低粮食海运系统运输成本,同时保证粮食装卸港口地区粮食供需平衡,对维持粮价稳定,维护社会安定具有现实意义。