机场停机位再分配问题.pdfVIP

匦 圈 42 JIANGSUAVIATION 2014年第 2期 机场停机位再分配 问题 ◎朱 涛／南京禄 口国际机场 高效 的机场运 营依赖于机场 中各个环节 的流 畅运行 。 于 实时操 作前 的初 始 静态 分 配 ，而 未 能考 虑 实 时操 作 中 而 随着 民航运输量 的逐年增长 ，航班延误 问题对于机场 的延误 问题 。航班延误现 象普遍存在 ，其对停机位配置 运 营操 作 的影 响 日益 严 重 。据 中 国 民用 航 空局 公 布 的 的影响不容忽视 。 《2o12年 民航业发展统计 公报 》显示 ，全 国航班 正 点率为 本 文是在 对停 机 位 问题 分 析 的基 础 上 ，研 究实 时操 74．83 ，航 班 延 误 率 是 5年 来 最 高 的 。针 对 延 误 问题 ， 作 中 出现部分航 班 延误 时 的机 场停 机 位 再分 配 问题 (Ait- 机 场 各运 营环 节也相 应 地作 出应 对 方案 。对 于航 班 停 机 portgatereassignmentproblem ，AGRP) 。基 于 提 高 旅 位 的分配 ，一 般 是 提前 一 段 时 间为将 来 一 个 时 间段 内 的 客 满意度 、机 场运 营效率 和 效益 的优 化 原 则 ，给 出合 理 有 航 班 安排好 停 机 位 ，实 时操 作 中若 出现航 班 延 误 ，再进 效 的优 化 目标 函数 ，建立 了机 场 停 机 位 实 时再 配 置 问题 行 人 工调 整 。一般 的操 作方法 ：如果按 照原有 的配置 方案 优 化模 型 。 可能造成 航班 对 停 机位 利 用 的冲 突 ，则把 因延 误 而 不 可 分配 到原机位 的航 班 分 配 到远 机 位 。这样 的做法 虽简 单 1 问题 分 析 易行 ，但 使得 机 场 运 营效率 降低 ，临 时更 改机 位 ，旅 客 拖 着行 李上 下楼 梯 ，满意度下 降 ，同时也增 加 了成本 。因此 ， 1．1 问题描 述 有必 要寻找一种合 理快速 的再 分 配方法 。 停机位再分配 问题是在对航班作好初始机位分配计划 民用 机场 停机 位分 配 问题 指 的是考 虑航 班信 息 、停机 的基 础上 ，根 据实时航 班 时刻 的变化 ，对 机位 分 配方 式进 位信 息 ，为未来一个 时间段 内进 ／离港 的航班分配合适 的 行相 应调整 ，使 得分配更 加 合理 。一般 是在 确 定 了延 误 航 停机位 ，是机场运 营 中很重要 的一个操作环节 。国内外 班新 的进 ／离港信 息情况下 ，对其及相关航 班 的停机位分 很 多学者 分别 从不 同角度采 用 不 同方 法 进 行 了广泛 深 入 配作 出调整 ，以更满 足各部 门的要求 。研 究对 象是 一个 时 的研 究 。Xu等 以总的旅 客转 移 时 间最 小建立 数 学模 型 ， 间段 内的一组航 班 F一 {，1，厂2，… ，^ )，涉及 一组停机位 集 并 采用禁 忌搜 索进行优化 。Ding等考 虑 了资源受 限停机 合 G一 (g ，g 一，gK}，其 中 K 为停 机位数量 ，现有 的初 始 位分 配 问题 ，并对 Xu的禁 忌搜 索方 法 进行 了改 进 。王力 机 位配置 方式 S。在 航 班 集 合 中 ，有 部 分航 班 发 生 延 误 ， 等 以旅客 相关 时 间和机 型一停机 位类 型 匹配 为优 化 目标建 立数 学模 型 ，并用 禁 忌搜 索进行优化 。Bolat以最 小化机 其 集合 为 一 {^ ，，2，… ，，j)。研