基于遗传算法的平行跑道航班着陆调度问题研究

摘要

航空行业快速发展,航空流量也在急剧增加,机场的航班调度压力不断增大.为了减少机场拥挤,帮助机场制定合理的航班着陆方案,研究了一个平行跑道航班着陆调度问题.根据所研究的平行航班着陆调度问题的特点,构建了平行航班着陆调度问题的整数规划模型.考虑到CPLEX求解的问题规模有限,设计了一个遗传算法进行求解,仿真结果说明了遗传算法的有效性.