西南交通大学学报2011，Vol.46Issue(3)：500-505,6.DOI:10.3969/j.issn.0258-2724.2011.03.024
基于0-1整数线性规划的军事空运装载优化算法
Optimization Algorithm of Military Airlift Loading Based on 0-1 Integer Linear Programming
摘要
Abstract
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％.关键词
军事装备物资/装载方案/0-1整数线性规划/空运Key words
military equipment and material/ loading plan/ 0-1 integer linear programming/ airlift分类
管理科学引用本文复制引用
孟冲,宋华文,陈柏松..基于0-1整数线性规划的军事空运装载优化算法[J].西南交通大学学报,2011,46(3):500-505,6.基金项目
空军军事理论研究项目(08KJ3C10025R) （08KJ3C10025R）
