基于遗传算法的加油车和摆渡车协同调度研究

航班地面服务是机场运行的重要环节.航班在机场过站期间所接受的一系列 地面服务通过不同类型的保障车辆来执行.通过分析机场过站航班保障的业务流程，确定 了加油服务和上客服务的时间约束关系，并在此基础上，以至少需要的保障车辆数目和 服务总开始时间最早为目标，研究构建了远机位航班加油服务和上客服务的协同调度模 型，并给出了基于多目标遗传算法的模型求解.基于首都国际机场实际运行数据的实验结 果表明，所提出的模型能较好地解决加油车和摆渡车协同调度问题.实验得到一组Pareto 最优解为业务部门提供决策支持.

Collaborative Scheduling of Fuelling Vehicle and Ferry Vehicle Based on Genetic Algorithm

Aircraft ground service is an important part of the airport operation. The series of ground services aircraft accepts during its turnaround time are performed by non- homogeneous service vehicles. Time constraint relationship between refueling services and boarding services is determined through analyzing operational process of airport flight turnaround services. Then collaborative scheduling model of refueling services and boarding services of the apron flights is built. The collaborative scheduling model has two objectives. One is minimizing the total number of fuelling vehicle and ferry vehicle the services need. The other is minimizing the total start time of refueling services and boarding services. Then the solution method for the model based on multi- objective genetic algorithm is given. Experimental results based on actual operation data of Beijing Capital International Airport show that the proposed model could solve the collaborative scheduling problem of fuelling vehicle and ferry vehicle well. A set of Pareto optimal solutions obtained from the experiment could provide decision support for business departments.