Abstract: As air travel business grows larger, it is more and more important to reduce the plane’s turnaround minute. In this paper, we try to find an optimum boarding strategy, so as to reduce the turnaround time. For small-size planes, we set up a Mixed-integer Nonlinear Programming model, in which the boarding time depends mainly on the interference taking place in the seat sections and the aisles, and give a solution to this model using GASimplex Algorithm (a combination of Genetic Algorithms and Simplex method). For middle-size planes, we take Monte Carlo Simulation model which is based on probabilistic aspect. After this, we integrate these two models to make a solution for the problem of large-size planes. Based on the realization of our models with the aid of toolbox of Matlab6.5, we discover that the boarding strategy combining Reverse Pyramid with Rotation outperforms other strategies. Finally, we analyze the stability and sensibility of the model.

Key words: MINPL, genetic algorithms, simplex method, monte carlo simulation

摘要： 随着航空领域业务量的增加，减少飞机的回航时间变得越来越重要。主要研究了减少飞机回航时间的最佳登机策略。针对小型机，建立了混合整数非线性规划模型，定义登机时间主要决定于座位的冲突时间和走廊的冲突时间，并采用GASimplex算法（一种遗传算法与单纯形法结合的算法）求解了该模型。针对中型机，建立了基于蒙特卡罗模拟模型。然后，我们综合了前面两个模型来解决大型机的问题。应用matlab6.5实现了模型的求解，我们发现倒金字塔形和旋转形相结合的登机策略要比其他的策略更高效。最后，我们分析了模型的稳定性和准确性。

关键词: 混合整数非线性规划, 遗传算法, 单纯形法, 蒙特卡罗模拟