过夜航班的机位分配,是承担飞机过夜任务的机场的机位分配任务中的重要组成部分,良好的过夜航班机位分配方案可以提高机场的运营效率、经济效益和旅客的满意度。本文建立了一种多时间片的过夜航班机位分配模型,应用启发式邻域搜索的方法求解该问题,算法能够在多种机场约束和多个优化目标下获得良好的机位分配方案,大大提高机场的自动化程度和机位分配质量。论文采用多时间片模型对过夜航班的机位分配建模,将航班在机场的时间按照进港、过夜和出港活动划分为三个时间片,向每个时间片分配机位,同时分配航班所需要的登机口,以航班靠桥率、拖行成本和登机口偏好等指标作为优化目标,以机型机位大小、机位同时独占性和拖行逻辑等作为约束条件构建了多时间片的机位分配模型。将过夜航班的机位分配模型组织为约束满足优化形式,将约束表达为硬约束,优化目标表达为软约束,对于多目标的机位分配问题,通过层次分析法给定每个目标一个权值,通过线性加权将多目标问题转化为单目标优化问题求解,使用禁忌搜索、延迟接受等启发式邻域搜索的方式求解该约束满足优化问题。以乌鲁木齐国际机场的真实数据作为输入数据,比较了各种启发式邻域搜索方法的求解结果,并与同时段人工排班结果相对比。对于过夜航班机位分配方案的鲁棒性进行了研究,认为航班进出港延迟时间独立,服从一个对数正态分布,使用蒙特卡洛方法度量分配方案的鲁棒性,仿真对比了采用了两种常用的提高机位分配鲁棒性策略,即引入缓冲时间和优化间隔分布,得出了引入固定缓冲时间的方法更加稳定。