基于分层序列法的多目标停机位分配

Multi-objective airport gate assignment based on stratified sequencing method

针对停机位预分配问题,采用多目标规划中的分层序列法,将机位分配分为两个阶段,建立了以优先级方式协调不同目标的停机位分配优化模型。第一阶段在只添加硬约束条件下,以软冲突次数最少为目标构建优化模型。第二阶段利用第一阶段的分配结果对软约束条件进行松弛,以近机位使用率最高和停机位预分配方案鲁棒性最好为目标进行建模。将遗传算法与贪婪算法相结合设计了求解该分配模型的混合遗传算法。根据国内某大型机场的实际运行数据,通过与CPLEX优化结果进行比较,验证了模型和算法的有效性,为以优先级方式协调各种优化目标解决停机位分配问题提供了理论参考。

In order to solve the airport gate pre-assignment problem,stratified sequencing method in multi-objective programming is adopted to divide the gate assignment into two stages,and a gate assignment optimization model which coordinates different targets by priority is established. In the first stage,the optimization model is constructed with the objective of minimum number of soft conflicts under hard constraints. In the second stage,the soft constraint conditions are relaxed by the first stage assignment results,and the model is built with the highest gate occupancy rate and the best robustness of the pre-assignment scheme. A hybrid genetic algorithm for solving the assignment model is designed by combining genetic algorithm with greedy algorithm. According to the actual operation data of a large domestic airport,validity of the model and algorithm is verified by comparing with the results of CPLEX optimization,providing theoretical reference for coordinating various optimization objectives to solve the problem of gate assignment by priority.