机场停机位分配问题研究

机场停机位分配是机场地面作业中的一项核心任务，本文对机场停机位分配问题进行研究，为最大限度降低实时运行中航班延误对预分配方式的影响，以最小化停机位各空闲时间段的离差为目标函数建立数学模型。对于该问题，首先采用贪婪算法对不考虑航班机型-机位匹配约束的情形进行优化，并给出最优性证明；然后结合动态时间窗法对考虑机位-机型匹配约束的模型进行优化求解．最后用一个实际算例对算法进行了验证，并与其他优化算法进行了对比，检验本算法的最优性．

Study on Airport Gate Assignment Problem

Airport gate assignment isaveryimportant core mission in the ground operations. For greatly decreasing the impact on the gate pre-assignment by flight delay, amathematical model with a objective of minimum dispersion of gate＇s idle time period was proposed. Agreedy 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, areal test data was implemented to test the algorithms.