基于0-1整数线性规划的军事空运装载优化算法

为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%.     

军事空运装载问题的禁忌搜索算法实现

根据军事空运装载的特点,建立了空运装载的数学模型,考虑了多种现实约束,包括重心、物资放置顺序、物资放置方向以及物资承压约束;讨论了求解空运装载问题的禁忌搜索算法编码、解码、评价函数、邻域操作和禁忌表等关键问题,实现了对空运装载问题的求解。仿真实例表明:该求解方法实用有效,对于空运装载工作有指导意义。