Nanchang, China May 22 - 24, 2009

Nanchang, China May 22 - 24, 2009

WISA 2009

WISA 2009

Second International Symposium on

Web Information Systems and Applications

Second International Symposium on

Web Information Systems and Applications

Home > Table of Contents

 

Proceedings of the 2nd International Symposium on Web Information Systems and Applications (WISA 2009)

Nanchang, China, May 22-24, 2009

Editors: Fei Yu, Jiexian Zeng, and Guangxue Yue

AP Catalog Number: AP-PROC-CS-09CN001

ISBN: 978-952-5726-00-8 (Print), 978-952-5726-01-5 (CD-ROM)

Page(s): 359-362

Reducing Boarding Time: Synthesis of Improved Genetic Algorithms

Kang Wang, Lifen Ma

Full text: PDF

Abstract

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.

Index Terms

Genetic Algorithms, Boarding stategy , MINP

Copyright @ 2009 ACADEMY PUBLISHER All rights reserved