期刊文献+

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

Optimization Algorithm of Military Airlift Loading Based on 0-1 Integer Linear Programming
下载PDF
导出
摘要 为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%. In order to make efficeient plans of military airlift loading,six types of equipment and materials to be loaded and six modes of material layouts in load-bearing space were designed by analyzing the characteristics of airlift materials and aircraft cargo hold.The three dimensional military airlift loading problem was then converted into a two-dimentional one to establish a mathematical model for the military airlift loading problem.By constructing space layout transform modes,the space layout restrictions were transformed to 0-1 integer linear ones,and the military airlift loading problem was solved as a 0-1 integer linear programming one.Simulation results indicate that the operation time of this algorithm is not more than 1 s,the average load ratio of the plan is 38.8%,and its average effective space utilization is 59.7%.
出处 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期500-505,共6页 Journal of Southwest Jiaotong University
基金 空军军事理论研究项目(08KJ3C10025R)
关键词 军事装备物资 装载方案 0-1整数线性规划 空运 military equipment and material loading plan 0-1 integer linear programming airlift
  • 相关文献

参考文献14

二级参考文献84

共引文献151

同被引文献74

引证文献12

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部