DocumentCode :
2910817
Title :
Determination of air boarding strategy based on MINPL and Monte Carlo simulation
Author :
Zhen-zhao Liu ; Jie-Ping Liu ; Yang Liu
Author_Institution :
Sch. of Software Eng., Beijing Jiaotong Univ., Beijing
fYear :
2008
fDate :
1-6 June 2008
Firstpage :
702
Lastpage :
707
Abstract :
With the increasing business in air travel area, reducing the plane´s turnaround time is becoming more and more important. In this paper, it chooses the optimum boarding strategy to reduce the turnaround time. The MINPL model is for the small-size plane, with the boarding time mainly depending on seat interference and aisle interference. The GASimplex algorithm (genetic algorithms mixed with simplex method) is used to solve it. For the middle-size plane, a Monte Carlo Simulation model is designed which is based on probabilistic aspect. Then these two models are integrated to solve the large-plane problem. Based on these models, the paper uses Matlab 6.5 to do the calculation and found that the boarding strategy combined Reverse Pyramid with Rotation outperforms other strategies. Finally, it analyzes the strengths of the model.
Keywords :
Monte Carlo methods; aircraft; genetic algorithms; GASimplex algorithm; MINPL; Matlab 6.5; Monte Carlo simulation; air boarding strategy; aisle interference; genetic algorithms; large-plane problem; middle-size plane; probabilistic aspect; reverse pyramid with rotation; seat interference; simplex determination method; turnaround time; Aircraft; Airplanes; Computational modeling; Costs; Evolutionary computation; Linear programming; Mathematical model; Mathematics; Robustness; Time measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
Type :
conf
DOI :
10.1109/CEC.2008.4630872
Filename :
4630872
Link To Document :
بازگشت