参考资料--停机位分配问题优化技术.docVIP

第 ２４ 卷 第 ２ 期 ２００６ 年 ４ 月  中 国 民 航 学 院 学 报 Ｊ ＯＵＲＮＡＬ ＯＦ ＣＩＶＩＬ ＡＶＩＡＴＩＯＮ ＵＮＩＶＥＲＳＩＴＹ ＯＦ ＣＨＩＮＡ 停机位分配问题优化技术 常 钢， 魏生民 （ 西北工业大学 机电学院， 陕西 西安 ７１００７７）  Ｖｏｌ．２４ Ｎｏ．２ Ａｐｒｉｌ， ２００６  摘 要： 停机位分配是一类规模较大的组合优化问题， 也是民航机场生产调度的关键和薄弱环节。根据系统优化理论 ， 考 察了 ＡＳＡ 问题的研究历程和发展趋势， 论述了 ＡＳＡ 优化问题研究的一般技术途径， 并对其关键技术——建模技 术和优化求解技术进行了较为深入的探讨。 关键词： 停机位分配； 组合优化； 多目标规划 中图分类号： Ｖ３５１．１１ 文献标识码： Ａ 文章编号： １００１－５０００（ ２００６） ０２－００２５－０５  Ｒｅｓｅａｒ ｃｈ ｏｎ Ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ Ａｉｒ ｃｒ ａｆｔ Ｓｔａｎｄｓ Ａｓｓｉｇｎｍｅｎｔ Ｐｒ ｏｂｌｅｍ ＣＨＡＮＧ Ｇａｎｇ， ＷＥＩ Ｓｈｅｎｇ－ｍｉｎ （Ｓｃｈｏｏｌ ｏｆ Ｍｅｃｈａｔｒｏｎｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ， Ｎｏｒｔｈｗｅｓｔｅｒｎ Ｐｏｌｙｔｅｃｈｎｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ， Ｘｉ＇ａｎ ７１００７７， Ｃｈｉｎａ） Ａｂｓｔｒ ａｃｔ： Ａｓ ｔｈｅ ｃｏｒｅ ｏｆ ａｉｒｐｏｒｔ ｏｐｅｒａｔｉｏｎ， ａｉｒｃｒａｆｔ ｓｔａｎｄｓ ａｓｓｉｇｎｍｅｎｔ（ ＡＳＡ） ｉｓ ｋｎｏｗｎ ａｓ ａ ｋｉｎｄ ｏｆ ｌａｒｇｅ ｓｃａｌｅ ｃｏｍｂｉｎａｔｏ－ ｒｉａｌ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍ． Ｉｎ ｔｈｅ ｌｉｇｈｔ ｏｆ ｓｙｓｔｅｍ ｏｐｔｉｍｉｚａｔｉｏｎ Ｔｈｅｏｒｙ， ｔｈｉｓ ｐａｐｅｒ ｓｔｕｄｉｅｓ ｔｈｅ ｈｉｓｔｏｒｙ ａｎｄ ｔｈｅ ｔｒｅｎｄ ｏｆ ＡＳＡ ｒｅｓｅａｒｃｈｅｓ， ｄｉｓｃｕｓｓｅｓ ｇｅｎｅｒａｌ ｔｅｃｈｎｉｃａｌ ｗａｙｓ ｏｆ ＡＳＡ ｏｐｔｉｍｉｚａｔｉｏｎ ｒｅｓｅａｒｃｈｅｓ， ａｎｄ ｐｒｏｂｅｓ ｄｅｅｐｌｙ ｉｎｔｏ ｔｈｅ ｋｅｙ ｔｅｃｈｎｉｑｕｅｓ—ｏｐｔｉｍｉｚｉｎｇ ｍｏｄｅｌｉｎｇ ａｎｄ ａｌｇｏｒｉｔｈｍｓ． Ｋｅｙ ｗｏｒ ｄｓ： ａｉｒｃｒａｆｔ ｓｔａｎｄｓ ａｓｓｉｇｎｍｅｎｔ； ｃｏｍｂｉｎａｔｏｒｉａｌ ｏｐｔｉｍｉｚａｔｉｏｎ； ｍｕｌｔｉｏｂｊｅｃｔｉｖｅ ｐｒｏｇｒａｍｉｎｇ  民航机场是航空运输链中旅客、货物和邮件的起 始点、转接点和终结点， 也是一个国家和地区重要的基 础设施。在保证地面飞行安全前题下， 通过生产资源的 合理调度和优化配置， 提高资源利用率和服务水平， 从 而提升经营效益， 这已成为机场运营迫切需要深入研 究和尽快解决的关键问题［１］。停机位是机场停泊飞机的 特定位置和区域， 也是旅客上下飞机和机场进行地面 保 障 作 业 的 场 所 。所 谓 停 机 位 分 配 （ ａｉｒｃｒａｆｔ ｓｔａｎｄｓ ａｓｓｉｇｎｍｅｎｔ， 简称 ＡＳＡ） ， 就是在满足约束条件的前题 下， 为每个航班分配适当的停机位的决策过程。ＡＳＡ 是 机场生产调度的核心和关键环节， 对机场的安全、服务 和效益具有决定性影响。 ＡＳＡ 是一个非常复杂的动态规划过程。目前， 各大 型机场的 ＡＳＡ 虽然都以计算机辅助方式进行， 但缺乏 对 ＡＳＡ 方 案 进 行 评 价 和 优 化 的 技 术 方 法 。 在 规 模 较 大、日益繁忙的干线机场和枢纽机场， 这种状况已成为 机场运营的薄弱环节， 不能适应民航业快速发展的要 求， 迫切需要借助计算机仿真技术， 利用系统科学和运 筹学的理论与方法， 为 ＡＳＡ 过程规划和优化提供先进 的方法和手段。  为 此 ， 本 文 从 ＡＳＡ 研 究 和 应 用 现 状 出 发 ， 较 为 系 统地探讨 ＡＳＡ 优化技术的研究策略和技术途径。 １ ＡＳＡ 问题研究的历程与发展 人 们 对 客 观 事 物 的 认 识 总 是 遵 照 循 序 渐 进 的 规 律 。 本 文 作 者 考 察 了 ＡＳＡ 研 究 历 程 和 发 展 趋 势 ， 把 ＡＳＡ 问题研究大致划分为 ３ 个阶段。 １．１ 计算机辅助 ＡＳＡ 阶段 在早期的机场生产调度中 ， ＡＳＡ 完全依赖人工操 作进行。随着大中型机场业务量的增加和计算机技术 的发展， 人们开始研究计算机辅助 ＡＳＡ 系统。 计 算 机 辅 助 ＡＳＡ 系 统 根 据 人 工 操 作 所 遵 循 的 规 则， 利用知识推理、计算机图形显示、数据库管理系统 等技术， 模拟人工 ＡＳＡ 过程， 实现静态