基于多循环多判断的海运装载方案建模与优化*

（陆军炮兵防空兵学院军事理论教研室 合肥 230031）

1 引言

海运装载是将需要运输的部队人员、装备和物资装载到海上运输工具的一种作战行动，该行动进行的是否合理、科学，直接影响着部队的作战效果。本文主要以装载面积为方案求解指标，以装载重量为方案评价指标，在优先单一类型装载原则的基础上，建立算法模型，提出求解海上运输工具需求量及装载方案的通用解法，即“多循环多判断装载法”。

2 海运装载方案建模

通过借助Matlab辅助工具，以装备的“装载完成率”及“利润”最大化为目标函数，以运输工具载重为限制对所求方案进行评价以及优化，以混合装备类型的装载船数量是越少越好的原则进行模型的构建［1］。

2.1 装载方案通用功能模型

按照每一种运输工具有限数量的单舰装载方案来建立输送任务的舰船装载方案模型［2］。我们假设各种运载工具的单舰装载方案为Sij，则Sij为第i型运载工具的第j种单舰装载方案，假设运输工具有14种，则各型运载工具的单舰装载方案矩阵为S：

其中，i=1，2，3…m分别代表装载工具的数量，假定n代表所有类型运载工具中单舰装载方案数量最多的可能使用单舰装载方案数量，进一步假设所有运载工具可能装载方案都存在n数量的单舰装载方案，而实际上不存在的那些单舰装载方案取0即可。

而基于以上原则，优先单一类型装备进行装载，所以最终所求装载方案的结果中大多数运载工具应该装载的是同一种类型的装备；……