多品种燃油海运库存路径问题鲁棒优化模型与算法

针对需求不确定下的多品种燃油海运库存路径问题(Maritime Inventory Routing Problem，MIRP)，提出非专用舱室和非固定停靠供应港的船舶配送策略，通过设置供货商保守系数给定条件下的累积航次多品种燃油不确定需求预算阈值，构建以供货商燃油库存与配送总成本最小化为目标的MIRP非线性鲁棒优化模型，并设计了改进混合自适应遗传算法求解模型。算例结果表明，非专用舱室和船舶非固定停靠配送能有效降低供货商燃油库存与配送总成本；供货商在各需求港关于各品种燃油的保守系数均存在某个不同的恰当值，当保守系数超过恰当值时，客户服务水平变化趋于平缓。研究结论可为供货商多品种燃油MIRP提供决策参考。

Robust Optimization Model and Algorithm for Maritime InventoryRouting Problem of Multi Fuel Products

This paper studied the maritime inventory routing problem (MIRP) of multi fuel products with uncertaindemand and unknown probability distribution. A distribution strategy was proposed for undedicated compartments andnon-fixed calling supply port. A nonlinear robust optimization model of MIRP was established by setting up theuncertain demand budget threshold of multi fuel products for the cumulative voyages with given supplier's conservativecoefficients, where the total cost of supplier's fuel inventory and distribution was minimized. An improved hybridadaptive genetic algorithm (HAGA) was designed to solve the model. The numerical examples indicate that thedistribution with undedicated compartments and non- fixed calling supply port can effectively reduce the total cost ofsupplier's fuel inventory and distribution. There exists a different right supplier's conservative coefficient value for eachtype of fuel product at each demand port, for example, the change in customer service level tends to flatten when thesupplier's conservative coefficient exceeds the right value. This study provides a useful reference for suppliers' decisionmaking on multi fuel product MIRP.