摘要
停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过分析航班占用停机位的特性,建立停机位分配问题的排序模型,然后考虑"先到先服务"的规则并通过引入机位标号函数和航班标号函数设计一种求解模型的标号算法,该算法的计算复杂性为O(nm),最后将该算法应用于一个算例,说明该算法为利用计算机进行停机位自动分配并优化停机位结果提供了一种可行手段。
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.
出处
《系统工程》
CSCD
北大核心
2004年第7期102-106,共5页
Systems Engineering
基金
中国民航飞行学院青年科研基金资助
关键词
停机位分配
机场
固定工件排序
标号算法
Gate Assignment
Airport
Fixed Job Scheduling
Labeling Algorithm