标题
  • 标题
  • 作者
  • 关键词

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

2015-10-10分类号:V355;TP18

【作者】马卫民  杨文娟  徐博  
【部门】西安工业大学经济管理学院  同济大学经济与管理学院  上海理工大学管理学院  
【摘要】飞机着陆调度问题作为机场跑道调度中的重要问题,其有效解决对于提高跑道容量和运行效率具有重要的意义。为解决该问题,提出基于受限位移约束的遗传算法(CPS-GA)。该算法利用遗传算法较好的鲁棒性和高效的求解效率来实现调度的高效性和实时性,并加入受限位移约束确保调度的可操作性和公平性。仿真结果表明,与经典的先到先服务(FCFS)调度方法相比,该算法能有效减少飞机的队列完成时间和总延误时间,且具有较好的收敛性。在着陆飞机数量较多时,仍能在较短时间内取得不错的解,从而对于繁忙机场的空中交通流量管理具有理论借鉴意义。
【关键词】受限位移约束(CPS)  遗传算法  飞机着陆调度
【基金】国家自然科学基金资助项目(71071113,71161016); 全国优秀博士论文作者专项资金资助项目(200782); 高等学校博士学科点专项科研基金资助项目(20100072110011); 上海市哲学社会科学规划课题资助项目(2010BZH003); 中央高校基本科研业务费专项资金资助项目
【所属期刊栏目】工业工程与管理
文献传递