A mixed integer programming approach to the aircraft weight and balance problem

AbstractThe Aircraft Weight and Balance Problem (AWBP) is a real-world combinatorial optimisation problem. From a set of available cargo units, the most profitable selection has to be loaded into an aircraft, while satisfying a large number of safety constraints, of which some are non-linear. In this paper a mixed integer programming approach to the AWBP is introduced. The aim is to increase loaded cargo value and to decrease deviation of the optimal centre of gravity. Experimental results on real life data show significant improvements on both objectives compared to the results obtained by an experienced planner