基于组合优化的停机位分配模型研究

停机位分配（ASA）是机场生产调度的核心，也是一类典型的组合优化问题。针对以往研究在优化建模方面存在的问题，较全面地考察了实际ASA过程的约束条件，以旅客在机场所移动距离总和最小化作为目标函数，建立了ASA的整数规划模型，并对该模型的求解和验证技术进行了讨论。

Study of Model Based on Combinatorial Optimization for Aircraft Stands Assignment

As the core of airport operation,aircraft stands assignment(ASA) is a typical kind of combinatorial optimization.In view of the weakness of the models provided by the past researchers,this paper proposes an Integer-Programming-based optimization model for ASA by looking through the constrains of actual ASA process and making the minimization of total walking distances of all passengers in the airport as the objective.Finally,the technologies relating to the model resolving and model validating are discussed.