董 鹏，黄佳帅，石怀斌

（海军工程大学管理工程与装备经济系，武汉 430033）

0 引言

随着我国海上权益的进一步主张，海上军事力量建设的重要性日益凸显，舰艇编队作为海上军事力量的直接体现，为其提供有效的后勤保障不可或缺。因此，合理规划海上补给过程，提高海上补给效率，具有重要意义。

目前，海上横向补给规划的研究有很多，张泉先等人［1］利用海洋气象信息，建立了基于时长步进的算法模型，对战时存在补给时间窗情况下的舰船编队海上补给路径进行了规划。文献［2-4］通过采用一种改进旅行商问题，构建了横向补给的路径规划的数学模型，通过蚁群算法进行求解，从而对单补给舰的编队海上补给路径进行了优化。秦芙蓉等［5］针对巡回牧师策略下的海上补给规划问题建立模型，运用启发式算法求解最优补给路径。周晓光等［6］根据网络流理论，分别将横向补给的3 种补给策略进行了数学描述，并将3 种策略下的优化结果进行对比。王城超等［7-8］通过预测接收舰船的补给时间窗，构建最小化补给时间的整数规划模型，分别通过改进遗传算法与C-W 算法修正后的动态规划方法进行求解，对多补给舰情况下的编队海上补给路径进行优化。Brown 等［9］通过二维的坐标输入以及谷歌地球的信息共享，以路径优化为目标，以作战舰艇的最低物资需求补给为约束条件，通过使用整数规划以及启发式算法进行求解。根据文献的整理，在现有的海上补给组织架构下，考虑物资的特殊性及其出入库时间的物资补给顺序优化问题研究较少。……