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

摘要：

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

关键词：受限位移约束(CPS)、遗传算法、飞机着陆调度

分类号：V351.11(航空港（站）、机场及其技术管理)

资助基金：国家自然科学基金资助项目71071113，71161016；全国优秀博士论文作者专项资金资助项目200782；高等学校博士学科点专项科研基金资助项目20100072110011；上海市哲学社会科学规划课题资助项目2010BZH003；中央高校基本科研业务费专项资金资助项目。

在线出版日期：2015-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：151-156,165