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

吕虹; 秦永彬; 罗聪

doi:10.16088/j.issn.1001-6600.2011.02.024

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (02) : 145 -150. DOI: 10.16088/j.issn.1001-6600.2011.02.024

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

吕虹, 秦永彬, 罗聪

作者信息 +

Author information +

文章历史 +

PDF

摘要

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