• 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