沿海港口船舶燃料油供应是沿海船舶运输和水上生产的重要保障工作,沿海区域内的港口需要保存一定量的燃油供往来的大小船只使用,而诸多小型港口储备的燃料油来自于区域内供油中心仓库,由船舶燃料公司负责管理和配送。在实际经营中,船舶燃料公司按照一定的周期给所负责的港口或码头补给一定量的燃料油,以满足该地区一段时间内的燃油需求。船舶燃料油供应公司安排供油船从储油地出发为一个或多个需求港或码头补充燃料油,并存储在储油仓库内供当地船艇使用。由于每个码头在一段时间内燃油的需求量是未知的,只能通过日常经营经验得到一个大致的区间范围。如果燃油供应不足会导致频繁补货而增加航行成本,如果供过于求会导致库存成本上升,因此供应公司需要制定合理的燃油供应计划,在二者中寻找一种平衡,并尽可能减少成本。对于模型中参数不确定问题,本文采用鲁棒优化方法,并附以椭球约束把不确定需求限定在超椭球体空间中,以寻求最优解。燃油的供应中供应公司需要为每个需求节点选择合适的船舶、确定供应量并制定航线以安排配送,航线的制定类似于一个多分配的IRP问题。因此本文研究的问题可以概括为需求不确定下的MIRP(Maritime Inventory Routing Problem)问题,由于含有二次的椭球约束,所以该问题等价于一个SOCP(二阶锥优化)问题。相对于线性的MIRP问题而言,此问题在求解上具有更高的难度,对此本文从需求问题入手设计了两阶段求解法,将原模型拆解为一个关于需求的纯二阶锥优化问题和一个关于运输的线性MIRP问题,使得求解效率得以提升。而在保守性方面,模型中提供了一个值介于0～√n参数,通过调节参数的值可以控制模型的鲁棒性,使得模型可以根据决策者的风险偏好更加灵活。