1 问题
1.1 问题描述
随着世界航空运输的迅猛发展,如何机场终端的航班调度自动化程度是一个非常重要的问题。当一座机场短时间内抵达的大量的飞机,由于机场本身的跑道数量以及机场客运量等等因素的限制,使得机场必须对抵达的飞机进行降落顺序以及时间进行调度,对于不同的机型,提前降落与延后降落都会造成一定的额外成本,相关的成本大致满足下图所示的关系:
航班降落调度问题可以描述为:机场在某一段时间有
D
D
D架需要降落航班
P
L
A
N
E
S
PLANES
PLANES,每个航班都有一个最早到达时间
S
T
A
R
T
i
START_i
STARTi和最晚到达时间
S
T
O
P
i
STOP_i
STOPi,在这个时间窗口内,航空公司需要选择一个目标时间
T
A
R
G
E
T
i
TARGET_i
TARGETi,并将它作为航班到达时间公布出去,如果比此时间迟到或早到,会带来额外的费用支出,每个航班都定义了早到每分钟的惩罚
C
E
A
R
L
Y
i
CEARLY_i
CEARLYi和晚到每分钟的惩罚
C
L
A
T
E
i
CLATE_i
CLATEi,同时,在两个航班降落之间需要有一段安全时间间隔
D
I
S
T
i
,
j
DIST_{i,j}
DISTi,j,其中
i
,
j
∈
P
L
A
N
E
S
i,j∈PLANES
i,j∈PLANES。
1.2 模型建立
![](https://img-blog.csdnimg.cn/4790b427bd5b4c1681b2f4099f38aed6.png#pic_center)
1.3 问题参数
下面是你要求解的问题:某机场某一时间段内陆续抵达10班航班,其相关时刻已经转为整数形式,即不使用时分秒的格式,但依旧满足数值递增表示时间增加的基本要求。表1给出10班飞机的最早,最佳,最迟降落时刻以及提前和延后每分钟的成本参数:
这10班航班由于机型不同,每班航班降落之后都需要地面工作人员进行乘客分流等工作,因此需要在相临航班之间预留时间窗口,表2给出每班航班与其他航班相临降落时需要的时间窗口,例如航班5和航班8相临降落时需要至少间隔20个时间单位。
请使用智能算法给出一个可行的航班降落调度方案(降落时间在最早时刻与最晚时刻之间),并且尽可能的降低因为提前或者延后导致的额外成本。
2 基于智能优化算法的航班着陆调度问题研究
【原文及代码链接:基于智能优化算法的航班着陆调度问题研究】