论文部分内容阅读
停机位分配(ASA)是机场生产调度的核心业务，也是一类典型的组合优化问题。机场停机位分配研究的主要目的就是为了使停留该机场的航班分配到合适的停机位，以保证旅客能够方便的上下航班、提取行李、转机以及进出港，确保机场地面各项作业的顺利进行。机场停机位的合理分配对于航空公司和机场的运营都有着重要影响，它涉及到各航空公司进离港航班的航线类型、机型、航班数量、航班密度、停机时间、旅客的行走距离、行李搬运距离等多方面的约束因素。不恰当的分配方式会导致航班延误和拥挤，降低旅客满意度，影响相关部门的正常运营，甚至会造成事故的发生。
本文在分析国内外停机位分配问题的研究现状基础上，建立了以停机位利用率最高即分配到停机坪的航班数量最少和总的旅客行走时间最短为优化目标函数的数学模型。基本的机场停机位分配问题是一个典型的具有NP难度的二次配置问题，而使用一般的最优化方法来求解该问题需要付出很大的时间成本，这样就不能满足停机位分配过程中要求的实时性，为解决这一问题，本文采用禁忌搜索算法对其进行优化求解。最后通过一个实例进行仿真，对算法的有效性进行验证和分析。