Multiobjective Gate Assignment Based on Passenger Walking Distance and Fairness

Passenger walking distance is an important index of the airport service quality. How to shorten the walking distance and balance the airlines' service quality is the focus of much research on airport gate assignment problems. According to the problems of airport passenger service quality, an optimization gate assignment model is established. The gate assignment model is based on minimizing the total walking distance of all passengers and balancing the average walking distance of passengers among different airlines. Lingo is used in the simulation of a large airport gate assignment. Test results show that the optimization model can reduce the average walking distance of passenger effectively, improve the number of flights assigned to gate, balance airline service quality, and enhance the overall service level of airports and airlines. The model provides reference for the airport gate preassignment.

[1]  Yi Zhu,et al.  Aircraft and gate scheduling with time windows , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

[2]  Ahmet Bolat,et al.  Procedures for providing robust gate assignments for arriving aircrafts , 2000, Eur. J. Oper. Res..

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

[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]  Petrica C. Pop,et al.  A Hybrid Ant-Based System for Gate Assignment Problem , 2008, HAIS.

[6]  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.

[7]  J P Braaksma.  REDUCING WALKING DISTANCES AT EXISTING AIRPORTS , 1977 .

[8]  Timothy I. Matis,et al.  Multi-commodity flow network model of the flight gate assignment problem , 2012, Comput. Ind. Eng..

[9]  Fumio Ishioka,et al.  Aircraft and Gate scheduling optimization at Airports , 2009 .

[10]  Andrew Lim,et al.  The Airport Gate Assignment Problem , 2003 .

[11]  Dong-xuan Wei,et al.  Fuzzy model and optimization for airport gate assignment problem , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[12]  Ezequiel A. Di Paolo,et al.  A ripple-spreading Genetic Algorithm for the airport Gate Assignment Problem , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

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

[15]  Dušan Teodorović,et al.  Aircraft Stand Assignment to Minimize Walking , 1984 .

[16]  Yu Cheng.  Solving push-out conflicts in apron taxiways of airports by a network-based simulation , 1998 .