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

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