田立军

(中国人民解放军91404部队，河北 秦皇岛 066001)

垂直补给的主要对象是水面上的各种舰船,顾名思义,垂直补给是指在空中利用直升机对海上的舰船进行物资补充。随着补给技术的日益进步，海上补给已经由纵向拖带补给、横向靠帮补给向纵横向和垂直综合立体补给方向发展[1]。目前,面向垂直补给调度策略方面的研究工作还处于起步阶段，尚未形成系统化理论方法，由于缺乏良好的调度策略，制约了补给货物的体积和重量，影响了补给效率[2]。

通过分析直升机多次往返吊运的特点，本文提出一种分层次的垂直补给调度算法。该算法的基本内容主要包括直升机任务载重的分层，补给货包按重量分类和补给货包分波次三个部分。对直升机任务载重进行分层，利用任务载重层次按重量将补给货包进行分类，将补给货包分波次，得出垂直补给任务的调度计划[3]。通过与简单调度算法进行对比仿真试验，说明了该算法能有效地提高垂直补给效率。

1 垂直补给调度模型

垂直补给调度是指将任务分配至资源的过程，一个垂直补给任务可以描述为一个四元组VM=(P，S，F，A)，其中，P为补给货包集合，S为补给目标船集合，F为任务用直升机集合，A为垂直补给操作区集合。

将补给货包运往补给目标船就是一项任务，而直升机和操作区是可以利用的资源，将补给货包分配到操作区和直升机并运往目标补给船，就是垂直补给调度[4]。由于直升机以及垂直补给操作区是垂直补给流程中的关键因素，为了更好地描述垂直补给调度模型，首先需要给出直升机补给能力模型，以及垂直补给操作区模型。……