论文部分内容阅读
停机位是机场运行管理中的关键资源之一,停机位分配是否合理直接影响到整个机场的运行效率,对停机位分配优化技术的研究有着十分重要的实际应用价值。目前机场停机位资源紧张,航班之间衔接紧凑,当进出停机位的航班发生随机延误时,会影响到场面上的其他航空器,而对无法分配到原有停机位上的航班进行重新分配耗时耗力。因此,通过对停机位分配优化技术进行研究,建立停机位鲁棒性分配模型并采用高效的算法来快速生成分配方案,对增强停机位分配方案的抗扰动能力,保障航班计划的执行率,改善旅客服务质量,充分发挥现有保障设施的效用,延缓或减少机场建设投入有着十分重要的意义。本文在前期学者研究的基础上,对机场停机位分配的鲁棒性展开进一步的研究。首先对以往的停机位鲁棒性分配模型进行归纳总结。然后在以往以缓冲时间均衡为优化目标的停机位鲁棒性分配模型的基础上,根据不同类型航班的单位时间延误成本合理设置不同的缓冲时间权重系数,重新设计一个反映停机位分配鲁棒性的新的评价函数,并引入停机位计划的概念,建立新的停机位鲁棒性分配数学模型。其次采用列生成算法求解该模型,并用分支定界法处理求得的非整数解。最后通过国内某机场的算例分析,结果表明本文的停机位鲁棒性分配模型较以往的停机位鲁棒性分配模型求解结果更加合理,并且本文的列生成算法与禁忌搜索算法和遗传算法相比能够获取更为优越的解,且计算时间也在可以接受的范围内。