Optimization of aircraft container loading

  title={Optimization of aircraft container loading},
  author={Marcel Mongeau and Christian B{\`e}s},
  journal={IEEE Transactions on Aerospace and Electronic Systems},
  • M. Mongeau, C. Bès
  • Published 26 March 2003
  • Engineering
  • IEEE Transactions on Aerospace and Electronic Systems
We address the problem of loading as much freight as possible in an aircraft while balancing the load in order to minimize fuel consumption and to satisfy stability/safety requirements. Our formulation methodology permits to solve the problem on a PC, within ten min, by off-the-shelf integer linear programming software. This method decides which containers to load (and in which compartment) and which to leave on the ground. 

Figures and Tables from this paper

An Integer Programming model for air transport of hazardous and special shipments
The aircraft loading problem is a real-world combinatorial optimisation problem highly constrained. This weight must be distributed to keep the centre of gravity within specified limits. Moreover, an
The Airline Container Loading Problem with pickup and delivery
Automatic Cargo Load Planning: Special shipments
The aircraft loading problem is a real-world combinatorial optimisation problem highly constrained. Indeed, loading the aircraft so the gross weight is less than the maximum allowable is not enough.
Automatic Cargo Load Planning
The goal of this research is the development of a mixed integer linear program for the optimal loading of a set of Unit Load Devices (ULDs) into a cargo aircraft. A ULD is an assembly of components
An AirContainer Loading Planning Model: DHL and AirHong Kong Case
This paper presents a case study on the problem of loading air containers in air express carriers motivated from DHL and Air Hong Kong. The problem is to determine the containers to be loaded and the
On solving the bi-objective aircraft cargo loading problem
In this paper, we present a bi-objective aircraft cargo loading problem arising in the field of air cargo transportation. The problem deals with packing a set of items into a minimum number of
Three dimensional Bin Packing Problem applied to air transport
This paper is concerned with the formulation of the three dimensional palletization which includes the main constraints met in the air cargo industry and proposes a integer linear program for this combinatorial optimization problem.
An Air Container Loading Planning Model: DHL and Air Hong Kong Case
This paper presents a case study on the problems which result when loading air containers onto DHL and Air Hong Kong air express carriers. Problems often arise when trying to determine which
Optimization approach to the aircraft weight and balance problem with the centre of gravity envelope constraints
A new set of CG envelope constraints is proposed based on the variation in actual CG under different statuses and precise describing CG, which can be solved using commercial optimization software within a few seconds and maintain the CG within the designated CG envelope in all test instances.
Optimal aircraft load balancing
This paper details a mathematical formulation, a Mixed Integer Linear Program model, to solve the problem of determining the arrangement of a set of items in a cargo hold that optimizes the load balance.


Balanced Loading
We develop a heuristic for a problem motivated by the loading of aircraft or trucks: pack blocks into a bin so that their center-of-gravity is as close as possible to a target point. Our heuristic
Automated air load planning
We describe the development of a heuristic algorithm for determining efficient 2-dimensional packings in cargo aircraft where cargo placement constraints are critically important in determining the
An interactive system for the loading of cargo aircraft
A Multicriteria Optimization Approach to Aircraft Loading
  • K. Ng
  • Engineering
    Oper. Res.
  • 1992
In testing with actual data, the model reduced the number of aircraft loads required to complete an airlift by 9%, as compared to the traditional, manual method presently used, and provides timely planning and improves airlift support of combat operations.
Models and Algorithms for Container Allocation Problems on Trains in a Rapid Transshipment Shunting Yard
This article addresses the problem of the optimization of the operations management of rapid rail rail transshipment shunting yards by developing a class of models with different levels of complexity and realism and proposing optimal and heuristic methods to solve them.
Improving Utilization of Air Force Cargo Aircraft
The Deployable Mobility Execution System (DMES) was developed for the US Air Force to improve aircraft utilization and responsiveness in airlift operations. The model uses a modified cutting stock