Fuzzy model and optimization for airport gate assignment problem

Gate assignment is an important decision making problem which involves multiple and conflict objectives in airport. In this paper, fuzzy model is proposed to handle two main objectives, minimizing the total walking distance for passengers and maximizing the robustness of assignment. The idle times of flight-to-gate are regarded as fuzzy variables, and whose membership degrees are used to express influence on robustness of assignment. Adjustment function on membership degree is introduced to transfer two objectives into one. Modified genetic algorithm is adopted to optimize the NP-hard problem. Finally, illustrative example is given to evaluate the performance of fuzzy model. Three distribution functions are tested?? and comparison with the method of fixed buffer time is given. Simulation results demonstrate the feasibility and effectiveness of proposed fuzzy method.

[1]  A Bolat Assigning arriving flights at an airport to the available gates , 1999, J. Oper. Res. Soc..

[2]  T. Glenn Bailey,et al.  The airport gate assignment problem: mathematical model and a tabu search algorithm , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[3]  Yi Zhu,et al.  The over-constrained airport gate assignment problem , 2005, Comput. Oper. Res..

[4]  Changyou Liu,et al.  Optimizing Gate Assignment at Airport Based on Genetic-Tabu Algorithm , 2007, 2007 IEEE International Conference on Automation and Logistics.

[5]  Shangyao Yan,et al.  Optimization of multiple objective gate assignments , 2001 .

[6]  Shangyao Yan,et al.  A simulation framework for evaluating airport gate assignments , 2002 .

[7]  Liu Chang-you Study on Airport Gate Assignment Problem , 2009 .

[8]  Ali Haghani,et al.  Optimizing gate assignments at airport terminals , 1998 .

[9]  A Bolat,et al.  Models and a genetic algorithm for static aircraft-gate assignment problem , 2001, J. Oper. Res. Soc..

[10]  Andrew Lim,et al.  Robust airport gate assignment , 2005, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05).