随着经济的飞速发展,人民生活水平的不断提高,人们对服务行业提供的服务质量的要求也越来越高。航空票务公司是一种新型的服务型企业,主要业务是代售机票。为了满足顾客的要求,同时应对票务公司之间日益激烈的竞争环境,近年来大多数航空票务公司推出了一项新的增值服务,为在公司订购机票的顾客提供免费接送机场服务。该增值服务不仅方便了顾客的出行,节约了出行成本,而且为票务公司吸引了更多潜在顾客。但是由于该服务无法给公司带来直接的经济效益,因此如何在提高顾客满意度的同时降低运营成本就成为该业务能否成功实施的决定性因素。本文将航空票务公司的免费接送服务描述为车辆分配与调度问题(Vehicle Allocation and Scheduling Problem,简称VASP)。该问题从模型的角度来说,可以归结为带有时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,简称VRPTW),该问题是运作管理领域一种典型的优化问题。本文首先对机场接送服务的流程进行了深入分析,并对相关理论基础和研究现状进行了综述。然后根据机场接送车辆调度问题的特点,分析了该服务中运输费用和顾客满意度之间的关系,并将顾客满意度和企业满意度量化,建立了顾客满意函数和企业满意度函数。在此基础之上为基于租赁车辆模式的票务企业建立了车次数与顾客满意度均衡模型；针对均衡问题的特点开发了一种基于集划分的精确算法(EABSP),并通过大量的测试实例分析验证了该算法的有效性和适用性。其次,为了改进基于集划分精确算法的局限性,本文在基于集划分算法的基础之上提出了一种基于标签和集划分的精确算法(EABLSP)求解机场接送车辆调度问题中的均衡模型。该算法也可用于求解机场接送车辆调度中的最小化成本模型和顾客满意度最大模型。通过对该算法有效性和适用性的分析,证明了该算法具有较高的应用价值。最后,建立了混合车次分配与调度问题中的车次数与顾客满意度均衡模型,用改进的基于标签和集划分的精确算法求解了该问题。通过分析单车型和混合车型的调度结果,有效的说明了研究机场接送服务中混合车次分配与调度问题的必要性。通过对大量测试实例的计算分析,验证了基于标签和集划分的精确算法求解混合车次分配与调度问题的有效性和适用性。