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

• 作者: 孟冲 宋华文 陈柏松
• 来源期刊: 西南交通大学学报
• 学科: 数学
• 关键词: 军事装备物资 装载方案 0-1整数线性规划 空运
• 年，卷（期）: 2011,（3）
• 页码范围: 500-505
• 分类号: F560.84|O221.6
• 字数: 5144字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2011.03.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈柏松	空军航空大学航空机械工程系	23	59	4.0	7.0
2	宋华文	装备指挥技术学院装备指挥系	27	100	6.0	8.0
3	孟冲	装备指挥技术学院装备指挥系	4	18	2.0	4.0