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: |
Mathematical optimization
Engineering container loading business.industry System of measurement ComputerApplications_COMPUTERSINOTHERSYSTEMS Safety constraints Real life data Set (abstract data type) aircraft weight and balance problem Center of gravity of an aircraft General Materials Science business Integer programming integer programming Selection (genetic algorithm) |
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 |
Externí odkaz: |