带受限位移约束的遗传算法及飞机调度应用研究

作者：马卫民,杨文娟,徐博

摘要：飞机着陆调度问题作为机场跑道调度中的重要问题,其有效解决对于提高跑道容量和运行效率具有重要的意义。为解决该问题,提出基于受限位移约束的遗传算法（CPS-GA）。该算法利用遗传算法较好的鲁棒性和高效的求解效率来实现调度的高效性和实时性,并加入受限位移约束确保调度的可操作性和公平性。仿真结果表明,与经典的先到先服务（FCFS）调度方法相比,该算法能有效减少飞机的队列完成时间和总延误时间,且具有较好的收敛性。在着陆飞机数量较多时,仍能在较短时间内取得不错的解,从而对于繁忙机场的空中交通流量管理具有理论借鉴意义。

发文机构：西安工业大学经济管理学院 同济大学经济与管理学院 上海理工大学管理学院

关键词：受限位移约束(CPS)遗传算法飞机着陆调度constrained position shifting（CPS）genetic algorithmaircraft landing scheduling

分类号： V351.11[航空宇航科学与技术—人机与环境工程]