Optimization Algorithm of Military Airlift Loading
Based on 0-1 Integer Linear Programming

MENGChong; SONG Huawen; CHENBaisong

doi:10.3969/j.issn.0258-2724.2011.03.024

Volume 24 Issue 3

May 2011

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2011 > 24(3): 500-505.

WANG Yusuo, LI Junjie, LI Zhenghui, FENG Gaofei, WU Hao, HE Junnan. Assessment of Rockfall Impact Force by Particle Flow Code Numerical Simulation Based on Discrete Element Model[J]. Journal of Southwest Jiaotong University, 2016, 29(1): 22-29. doi: 10.3969/j.issn.0258-2724.2016.01.004

Citation:

MENGChong, SONG Huawen, CHENBaisong. Optimization Algorithm of Military Airlift Loading Based on 0-1 Integer Linear Programming[J]. Journal of Southwest Jiaotong University, 2011, 24(3): 500-505. doi: 10.3969/j.issn.0258-2724.2011.03.024

Citation:

PDF( 820 KB)

Optimization Algorithm of Military Airlift Loading Based on 0-1 Integer Linear Programming

doi: 10.3969/j.issn.0258-2724.2011.03.024

Received Date: 24 Dec 2009
Publish Date: 25 Jun 2011

Abstract

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%.
- military equipment and material,
- loading plan,
- 0-1 integer linear programming,
- airlift