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

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%.