Abstract：Aiming at the problem of maximizing the utilization of aircraft stands and minimizing the passengers' total walking distance in air transport, a new dynamic and flexible algorithm was proposed. Firstly, a simple and basic tabu search algorithm was introduced; then a modified method called Dynamic Tabu Search (DTS) was recommended; finally, comparison of several groups of data was given to verify that the variable length of tabu can reduce cycle times of global optimization. Moreover, the comparison with algorithms from references showed that the total walking time was decreased by 15.75% under sufficient resources and 22.84% under limited resources respectively. Experimental results indicate that the dynamic tabu search algorithm can get distribution solutions with smaller passenger walking distance.
[1] 张彦峰.机场停机位分配优化研究[D]. 天津:中国民航大学, 2007:37-42.(ZHANG Y F. The optimized research of aircraft stands assignment [D]. Tianjin: Civil Aviation University of China, 2007:37-42.) [2] 徐肖豪,张鹏, 黄俊祥.基于Memetic算法的机场停机位分配问题研究[J]. 交通运输工程与信息学报, 2007, 5(4):10-17.(XU X H, ZHANG P, HUANG J X. Research of airport gate assignment problem based on MA [J]. Journal of Transportation Engineering and Information, 2007, 5(4):10-17.) [3] 卫东选, 刘长有.机场停机位分配问题研究[J]. 交通运输工程与信息学报, 2009, 7(1):57-63.(WEI D X, LIU C Y. Study on airport gate assignment problem [J]. Journal of Transportation Engineering and Information, 2009, 7(1): 57-63.) [4] 卫东选, 刘长有.机场停机位再分配问题[J]. 南京航空航天大学学报, 2009, 41(2):257-261.(WEI D X, LIU C Y. Airport gate reassignment problem [J]. Journal of Nanjing University of Aeronautics and Astronautics, 2009, 41(2): 257-261.) [5] BABIC O, TEODOROVIC D, TOSLC V. Aircraft stand assignment to minimize walking [J]. Journal of Transportation Engineering, 1984, 110(1): 55-66. [6] 李同玲.禁忌搜索算法 [EB/OL]. [2015-12-03]. http://www.doc88.com/p-999310892332.html.(LI T L. Tabu search algorithm [EB/OL]. [2015-12-03]. http://www.doc88.com/p-999310892332.html.) [7] 江新姿, 高尚.改进的蚁群禁忌搜索混合算法[J]. 科学技术与工程, 2010, 10(14):3513-3516.(JIANG X Z, GAO S. An improved hybrid algorithm combining ant colony optimization algorithm and tabu search [J]. Science Technology and Engineering, 2010, 10(14): 3513-3516.) [8] 文军, 孙宏, 徐杰, 等.基于排序算法的机场停机位分配问题研究[J]. 系统工程, 2004, 22(7):103-106.(WEN J, SUN H, XU J, et al. Study of the gate assignment in airport based on fixed job scheduling algorithm [J]. Systems Engineering, 2004, 22(7): 103-106.) [9] DING H, LIM A, RODRIGUES B, et al. New heuristics for over-constrained flight to gate assignments [J]. Journal of the Operational Research Society, 2004, 55(7): 760-768. [10] 刘士新, 宋健海.求解资源受限项目调度问题的约束规划/数学规划混合算法[J]. 控制理论与应用, 2011, 28(8):1113-1120.(LIU S X, SONG J H. Combination of constraint programming and mathematical programming for solving resources-constrained project-scheduling problems [J]. Control Theory and Applications, 2011, 28(8): 1113-1120.) [11] 刘长有, 郭楠.基于运行安全的停机位分配问题研究[J]. 中国安全科学学报, 2011, 21(12):108-114.(LIU C Y, GUO N. Research on gate assignment for aircraft based on operational safety [J]. China Safety Science Journal, 2011, 21(12): 108-114.) [12] 冯程, 胡明华, 赵征.一种新的停机位分配优化模型[J]. 交通运输系统工程与信息, 2012, 12(1):132-138.(FENG C, HU M H, ZHAO Z. A new optimization model of airport gate assignment [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(1): 132-138.) [13] 葛金辉.有时间窗的车辆路径问题及改进禁忌搜索算法[J]. 吉林大学学报(理学版), 2011, 49(1):105-111.(GE J H. Vehicle routing problem with time windows and improved tabu search algorithm [J]. Journal of Jilin University (Science Edition), 2011, 49(1): 105-111.) [14] 蒋大奎, 李波.基于混合禁忌搜索算法的供应链排序问题[J]. 机械工程学报, 2011, 47(20):53-59.(JIANG D K, LI B. Supply chain scheduling based on hybrid taboo search algorithm [J]. Journal of Mechanical Engineering, 2011, 47(20): 53-59.)
2016, Vol. 36 
