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

摘要

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