根据民航局统计,我国境内民用机场数量、乘客年吞吐量及航班起降架次连年增长。航班过港服务需求高与机场地勤服务效率低的矛盾越发明显。地勤服务涉及项目较多,其服务约束和环境影响较复杂,因此,机场地勤服务调度优化问题是具有实际意义的重要研究课题。本文在深入调研机场地勤服务工作、查阅大量国内外相关研究成果及对现有研究成果进行了分类综述、分析的基础上,以机场地勤服务为研究背景,围绕机场地勤服务中特种车辆调度优化的若干问题展开研究,研究成果及核心内容主要有以下四个方面:（1）航班延误问题严重影响了航空服务发展质量。为了降低航班延误,研究了考虑航班延误的特种车辆调度问题,建立了以最小化航班总延误时间及航班延误时间标准差为目标的多目标非线性数学模型,提出了基于双重变异的单亲遗传算法。双重变异策略改善了单亲遗传算法求解特种车辆调度问题的局部搜索过程,达到了全局搜索的目的。通过算法运行结果、与类似问题的对比和大规模数据的仿真实验,结果表明上述模型及算法求解此类问题是有效的。（2）用车数量是影响地勤服务公司运营成本的关键因素。围绕地勤服务公司的车辆配置和使用决策,研究了最少用车的特种车辆调度问题,建立了以最小化特种车辆数、无效服务时间比率和服务时间标准差为目标的多目标非线性数学模型。根据模型及问题的特点,设计了多阶段启发式算法。该算法包括初始分配航班服务序列、优化航班服务序列和均衡航班服务序列三个阶段。通过实例仿真及不同算法的对比,结果表明上述模型和算法求解此类问题是有效的。（3）机场地勤服务的合理调度是地勤服务过程秩序井然、航班安全离港的必要条件。在考虑多种服务类型的情况下,研究了面向地勤服务公司的多服务特种车辆调度问题。根据不同服务类型的并行性约束及时序性约束的特点,建立了硬时间窗约束下,以最小化车辆运营成本为目标的数学模型。结合问题的特点和问题归约法的思想,将多服务特种车辆调度问题降阶为并行服务调度子问题和时序服务调度子问题,并对子问题分别提出了相应的启发式算法。最后,根据两个子问题之间的联系,将其求解结果整合为多服务特种车辆调度问题的解。通过数据仿真和结果分析,验证了上述模型和算法的有效性。（4）机场地勤服务过程涉及航空公司和地勤服务公司两个主体的利益,解决两者之间的利益冲突,从服务供需角度为航空公司和地勤服务公司提供有效的协商依据是地勤服务中的重要问题。围绕两个主体降低成本的多服务特种车辆调度问题,建立了以最小化航班总延误时间成本及特种车辆转移时间成本为目标的多目标数学模型,提出了混合实数矩阵编码的单亲遗传算法。通过实例验证及算法比较,结果表明该算法能够比较稳定地获得满意的调度方案,实现了多种服务之间的合理调度,并且,为两个主体提供了一种解决利益冲突的措施。