论文部分内容阅读
随着我国民航事业的迅速发展，以北京首都国际机场和香港国际机场为代表的大型枢纽机场的吞吐量屡创新高。繁忙的航空交通运输，对大型枢纽机场造成了巨大的压力。航班延误频繁出现，严重影响了民航运输服务质量，也为航空公司和机场造成了巨大的经济损失。根据统计，机场航班延误的主要原因之一是机场调度失误。航班地勤服务是机场调度的重要环节。地勤服务是指航班在机场停留期间为保障后续飞行任务正常进行而接受的飞机加水、加油等一系列地面保障服务。服务主要通过一些不同类型的特种车辆来完成。因此，如何对地勤服务车辆进行优化调度对提高航班正点率、保障飞行安全、提高民航服务质量和经济效益至关重要。目前大部分机场对航班地勤服务车辆的调度方法大都基于人工经验，且局限于单种服务车辆资源的调度，缺乏宏观的调度策略。 地勤服务针对于机场过站航班，由于航班计划限定了航班在机场的抵港和离港时间，因此地勤服务车辆调度具有时间窗的约束。另外，车辆在服务过程中需要考虑资源装载与卸载需求量因航班而异。本文主要基于以上两点考虑，同时结合地勤服务车辆的工作流程分析，将该问题描述为经典的带有时间窗的车辆路径问题。本文的主要工作有:分析和总结了目前国内外机场地勤服务和车辆路径和调度问题研究现状，分析了机场地勤服务的运作流程及特点、车辆调度考虑的因素;根据对地勤服务车辆调度问题的分析和描述，基于带有时间窗的车辆路径问题的模型框架，建立了该问题的多目标数学规划模型;针对地勤服务流程中服务之间既有并行关系又有串行关系的特点，设计了简单有效的两阶段启发式算法。最后，利用采集到的真实数据对该算法进行了验证，得到了较满意的结果。