随着我国航空运输事业蓬勃发展,机场规模不断扩大,愈发复杂的机场保障服务给航班正常性带来巨大压力。如何对保障服务调度进行快速有序响应,成为实现机场高效运作的关键问题。本课题以减少在分配服务车辆时产生的不必要的时间、成本损失,来提高整个保障任务的效率。本文面向有限资源下机场地面保障车辆的调度问题,构建以车辆总行驶距离最短和延误时间最小为优化目标的车辆调度数学模型。为有效针对所构建模型进行求解,本文考虑多种场景,设计了两种算法进行优化求解。(1)考虑车辆服务的灵活性,能够快速有效处理动态调度问题。对于此类场景下的调度需求,本文提出一种基于贪心策略的调度算法,以迭代的方法做出相继选择。运用归一化方法对优化目标进行处理,综合考虑车辆与航班之间的距离和航班加油服务时间窗约束对服务航班选择的影响,设计一个评价值函数,根据这一评价值函数提出一种解决机场地面保障车辆调度问题的贪心策略。最后得到一组保障车辆的服务序列。通过算例证明,该算法有效提升了西北某机场地面保障车辆调度的效率,减少了额外的成本损失。(2)当从决策者的角度考虑时,希望得到一系列的调度方案,同时考虑多目标优化问题解的特征,本文基于改进带精英策略的快速非支配排序算法(NSGA_Ⅱ),设计了一种机场地面保障车辆调度算法。通过精英保留策略加速算法收敛,使用层次聚类替代拥挤距离对非支配排序后的种群进行同级个体的选择,增加种群多样性,并改进相似性度量方法以改善聚类合并点选择困难的问题,最后选取膝点作为代表个体进入下一代种群。经过迭代进化生成一组Pareto最优解,并将实验结果同己有算法进行比较,直观显示了改进算法在解决机场地面保障车辆调度问题优于其他两种多目标优化算法。在机场地面保障服务过程中,当同一时间段有较多航班请求服务时,出现保障资源冲突的问题。针对西北某机场实际案例,使用文中基于改进NSGA_Ⅱ的调度算法进行求解,得到满足多约束条件下的调度方案,文末通过层次分析法(AHP)得到保障车辆的最优调度方案,给予决策者提供理论指导。