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.
airport gate assignment multi-objective fuzzy optimization genetic algorithms
Wei Dong-xuan Liu Chang-you
Civil Aviation College Nanjing University of Aeronautics and Astronautics Nanjing Jiangsu Province,C College of Air Traffic Management Civil Aviation University of China Tianjin,China
国际会议
上海
英文
1731-1735
2009-11-20(万方平台首次上网日期,不代表论文的发表时间)