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

Autor: Greet Van den Berghe, Wouter Souffriau, Wim Vancroonenburg, Jannes Verstichel
Rok vydání: 2011
Předmět:
Zdroj: Procedia - Social and Behavioral Sciences. 20:1051-1059
ISSN: 1877-0428
DOI: 10.1016/j.sbspro.2011.08.114
Popis: The 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.
Databáze: OpenAIRE