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

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