《智能控制理论与应用》--机场航班调度问题

1 问题

1.1 问题描述

  随着世界航空运输的迅猛发展，如何机场终端的航班调度自动化程度是一个非常重要的问题。当一座机场短时间内抵达的大量的飞机，由于机场本身的跑道数量以及机场客运量等等因素的限制，使得机场必须对抵达的飞机进行降落顺序以及时间进行调度，对于不同的机型，提前降落与延后降落都会造成一定的额外成本，相关的成本大致满足下图所示的关系：

  航班降落调度问题可以描述为：机场在某一段时间有$D$架需要降落航班$PLANES$，每个航班都有一个最早到达时间$STAR{T}_i$和最晚到达时间$STO{P}_i$，在这个时间窗口内，航空公司需要选择一个目标时间$TARGE{T}_i$，并将它作为航班到达时间公布出去，如果比此时间迟到或早到，会带来额外的费用支出，每个航班都定义了早到每分钟的惩罚$CEARL{Y}_i$和晚到每分钟的惩罚$CLAT{E}_i$，同时，在两个航班降落之间需要有一段安全时间间隔$DIS{T}_{i,j}$，其中$i，j\in PLANES$。

1.2 模型建立

1.3 问题参数

  下面是你要求解的问题：某机场某一时间段内陆续抵达10班航班，其相关时刻已经转为整数形式，即不使用时分秒的格式，但依旧满足数值递增表示时间增加的基本要求。表1给出10班飞机的最早，最佳，最迟降落时刻以及提前和延后每分钟的成本参数：

  这10班航班由于机型不同，每班航班降落之后都需要地面工作人员进行乘客分流等工作，因此需要在相临航班之间预留时间窗口，表2给出每班航班与其他航班相临降落时需要的时间窗口，例如航班5和航班8相临降落时需要至少间隔20个时间单位。

  请使用智能算法给出一个可行的航班降落调度方案（降落时间在最早时刻与最晚时刻之间），并且尽可能的降低因为提前或者延后导致的额外成本。

2 基于智能优化算法的航班着陆调度问题研究

【原文及代码链接：基于智能优化算法的航班着陆调度问题研究】