基于排序算法的机场停机位分配问题研究

停机位分配作业关系到整个机场的系统运作，其作用相当重要。通过分析航班占用停机位的特性，建立停机位分配问题的排序模型，然后考虑“先到先服务”的规则并通过引入机位标号函数和航班标号函数设计一种求解模型的标号算法，该算法的计算复杂性为O(nm)，最后将该算法应用于一个算例。说明该算法为利用计算机进行停机位自动分配并优化停机位结果提供了一种可行手段。

Study of the Gate Assignment in Airport Based on Fixed Job Scheduling Algorithm

Gate assignment plays an important role and has significant impact on the operation of an airport system. A fixed job scheduling model of gate assignment in airport is set up by analyzing the characteristics of time intervals set that the (scheduled) flights use the gates. Then, a labeling function of flight and a gate labeling function are introduced; and the (labeling) algorithm is presented according to the rule "First-In-First-Out"; The computerizing complexity of this algorithm is O(nm). Finally,an example is analyzed to demonstrate the application of this algorithm. This shows that an optimal gate (assignment) scheme is feasible for computerization.