| 1,181 | 37 | 221 |
| 下载次数 | 被引频次 | 阅读次数 |
机场停机位分配是机场地面作业中的一项核心任务,本文对机场停机位分配问题进行研究,为最大限度降低实时运行中航班延误对预分配方式的影响,以最小化停机位各空闲时间段的离差为目标函数建立数学模型。对于该问题,首先采用贪婪算法对不考虑航班机型-机位匹配约束的情形进行优化,并给出最优性证明;然后结合动态时间窗法对考虑机位-机型匹配约束的模型进行优化求解。最后用一个实际算例对算法进行了验证,并与其他优化算法进行了对比,检验本算法的最优性。
Abstract：Airport gate assignment is a very important core mission in the ground operations. For greatly decreasing the impact on the gate pre-assignment by flight delay, a mathematical model with a objective of minimum dispersion of gate’s idle time period was proposed. A greedy algorithm was proposed to solve the model that cannot consider the constraints of aircraft-gate,and the proof of the correctness of the algorithm was given. Then,a dynamic time window combining the greedy algorithm was designed to optimize the model with considering the aircraft-gate constraint. At last,a real test data was implemented to testthe algorithms.
[1]Braaksma J.P.et al.Improving airport gate usage with critical path[J].Journal of Transportation Engineering,1971,97(2):187-203.
[2]Xu J.and Huo C.The airport gate assignment problem:mathematical model and a tabu search algorithm[C].Proceedings of the34th Hawaii International Conference on System Sciences,Hawaii,2001:102-111.
[3]Ding H.,Lim.A.,Rodrigues B.and Zhu Y.Aircraft and gate scheduling optimization at aitports[C].Proceedings of the37th Hawaii International Conference on System Sciences,Hawaii,2004:74-81.
[4]王力,刘长有,涂奉生.民用机场停机位优化配置[J].南京航空航天大学学报,2006,38(4):433-437.
[5]Bolat A.Models and a genetic algorithm for static aircraft-gate assignment problem[J].Journal of the Operational Research Society2001,52:1107-1120.
[6]田晨,熊桂喜.基于遗传算法的机场停机位分配策略[J].计算机工程,2005,31(3):186-188.
[7]Lim A.and Wang F.Robust airport gate assignment[C].Proceedings of17th International Conference on Tools with Artificial Intelligence,Hong Kong,November14-16,2005.
[8]Cheng Y.A knowledge-based airport gate assignment system integrated with mathematical programming[J].Computers ind.Engng,1997,32:837-852.
[9]Yan S.and Huo C.Optimization of multiple objective gate assignments[J].Transportation Research–A,2001,35:413-432.
基本信息:
中图分类号:V351
引用信息:
[1]卫东选,刘长有.机场停机位分配问题研究[J],2009,7(01):57-63+69.
基金信息:
国家自然科学基金(60736045,60472130)