基于Memetic算法的飞机地面作业调度问题研究

摘要

机场地面作业管理是通过对机场各地面服务设备的安排调度,以保证航班正常、高效地运行.本文根据机场地面作业管理的实际情况,对每一个航班建立一棵飞机地面作业任务树,由此构建了相应的数学模型,该模型以最小化设备的总流经时间为目标,在规定的时间窗内完成飞机地面作业的并行任务.应用带有过滤扫描搜索策略的Memetic算法进行求解,获得最优的资源分配方案,实现了资源的合理调度.仿真结果表明该算法对于机场地面作业调度问题是可行和有效的.