Optimization algorithm of military airlift loading based on 0-1 integer linear programming

被引：0
|
作者：
Meng C. [1 ]
Song H. [1 ]
Chen B. [2 ]
机构：
[1] Department of Equipment Command, Academy of Equipment Command and Technology
[2] Department of Aviation Mechanical Engineering, Aviation University of Air Force
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 2011年 / 46卷 / 03期
关键词：
0-1 integer linear programming; Airlift; Loading plan; Military equipment and material;
D O I：
10.3969/j.issn.0258-2724.2011.03.024
中图分类号：
学科分类号：
摘要：
In order to make efficient 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%.
引用
收藏
页码：500 / 505
页数：5
相关论文
共 16 条
  • [1] Li P., Zhang H., Liu B., Et al., Mathematical model for airlift presto wage planning of troops fighting in emergencies, Journal of Military Transportation Academy, 8, 3, pp. 39-42, (2006)
  • [2] Cha J., Tang X., Lu Y., Survey on packing problems, Journal of Computer Aided Design and Computer Graphics, 14, 8, pp. 705-712, (2002)
  • [3] He D., Cha J., Jiang Y., Research on solution to complex container loading problem based on genetic algorithm, Journal of Software, 12, 9, pp. 1380-1386, (2001)
  • [4] Bu L., Yin C., Pu Y., A genetic and simulated annealing algorithm for optimal sequential casing of less than carload freights, Journal of Southwest Jiaotong University, 37, 5, pp. 531-535, (2002)
  • [5] Qu Y., Wang X., Study of multi-limit container loading problem based on tabu search algorithm, Navigation of China, 4, pp. 73-76, (2007)
  • [6] Li J., Lu Z., Gao M., New tabu search algorithm for large-scale vehicle routing problem with simultaneous deliveries and pickups, Journal of Southwest Jiaotong University, 44, pp. 787-793, (2009)
  • [7] Wang J., Jian Q., Yu H., Objective-based heuristic algorithm for packing problem, Journal of Tianjin University, 38, 6, pp. 499-502, (2005)
  • [8] Xu W., Liu Z., Effect of center of gravity position on aircraft drag and flight performance, Flight Dynamics, 17, 1, pp. 54-58, (1999)
  • [9] Meng C., Chen B., Zhang H., Airlift loading plan analysis of air unit based on cargowiz, Ordnance Industry Automation, 27, 3, pp. 25-27, (2008)
  • [10] Chen B., Hai J., Classes of military supplies and the global distribution of those of the US army, Traffic Engineering and Technology for National Defence, 6, 2, pp. 8-11, (2008)
12