摘要：为研究综合补给舰为舰艇编队实施伴随保障的物资补给过程，对舰艇编队海上补给规划问题进行研究。 阐述伴随保障方式下3 种常见补给策略，以巡回牧师策略为例，以最小补给时间为目标建立海上补给规划问题模型， 将该问题类比为广义旅行商问题(generalized travel salesman problem，GTSP)并运用启发式算法进行求解。以某舰艇 编队物资补给任务为算例进行计算，得出了该补给任务的最小补给时间及最优补给路径。结果表明：将海上补给规 划问题类比为GTSP 问题能有效实现问题求解，模型及算法能够为海上伴随补给保障提供决策支持。