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

来源：交通运输系统工程与信息杂志2016年第2期北京时间：

作者：冯霞，任子云

单位：1. 中国民航大学计算机科学与技术学院, 天津300300；2. 中国民航信息技术科研基地, 天津300300

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

关键词：航空运输,协同调度,遗传算法,保障车辆,多目标优化,航班地面服务调度

基金资助：国家自然科学基金资助项目/National Natural Science Foundation of China（61502499）；中国民航科技创新引导资 金项目重大专项/ Civil Aviation Key Technologies R&D Program of China（MHRD20140105）；中央高校科研业务费专项资金/ Fundamental Research Funds for the Central Universities（3122013C005，3122014