Reducing Boarding Time: Synthesis of Improved Genetic Algorithms

—With the aim to minimize boarding time and devise procedures for boarding strategies, this paper develop the synthesis of Improved Genetic Algorithms and simulation. This paper begins with formulating the airplane seating problem as Mixed Integer Nonlinear Programming and introducing numerical optimization process in the application of Genetic Algorithms to devise procedures for passenger boarding. By selecting a new generation combined with some best-ranked sets and others random, we design Improved Genetic Algorithms to generate optimum boarding strategy identified by MINLP-via-IGAs. A simulation model is implemented to provide some level of validation. We simulate the strategies and analyze possible difference.

• Type: Conference
• Year: 2009
• Where: ICNC
• Authors: Kang Wang
• Keywords: Applied Computing, Devise Procedures, Genetic Algorithms, ICNC 2009, Improved Genetic Algorithms