航班降落调度

问题一 航班降落调度在大型机场中，飞机的降落要受到很多安全约束条件的限制，本问题研究如何对单跑道上的飞机降落进行调度。已经有人研究了更一般的问题，但这些问题相当复杂（动态案例，例如航班晚点，同时有多条

问题一航班降落调度 在大型机场中，飞机的降落要受到很多安全约束条件的限制，本问题研究如 何对单跑道上的飞机降落进行调度。已经有人研究了更一般的问题，但这些问题 相当复杂（动态案例，例如航班晚点，同时有多条跑道，等等），因此我们在此 只讨论一个简单的情形。 有十个航班需要降落。每个航班都有一个最早到达时间（飞机以最高速度到 达降落区域的时间）和最晚达到时间（可能受其他因素如染油量等的影响）。在 这个是窗口内，航空公司需要选择一个目标时间，并将它作为航班到达时间公布 出去。如果比此目标时间迟到或早到，则可能会引起机场秩序混乱并带来额外的 费用支出。为将这些费用计入考虑，并方便进行比对，每个航班都定义了早到每 分钟的惩罚和晚到每分钟的惩罚。下表列出了每个航班的时间窗口（以从当天零 时起分钟数计）和惩罚值。 表格1.1 航班时间窗口等信息 飞机 1 2 3 4 5 6 7 8 9 10 最早到达 129 195 89 96 110 120 124 126 135 160 目标时间 155 258 98 106 123 135 138 140 150 180 最晚到达 559 744 510 521 555 576 577 573 591 657 早到惩罚 10 10 30 30 30 30 30 30 30 30 晚到惩罚 10 10 30 30 30 30 30 30 30 30 表格1.2 相邻降落之间的间隔时间矩阵 1 2 3 4 5 6 7 8 9 10 1 -- 3 15 15 15 15 15 15 15 15 2 -- 15 15 15 15 15 15 15 15 3 15 15 -- 8 8 8 8 8 8 8 4 15 15 8 -- 8 8 8 8 8 8 5 15 15 8 8 -- 8 8 8 8 8 6 15 15 8 8 8 -- 8 8 8 7 15 15 8 8 8 8 -- 8 8 8 8 15 15 8 8 8 8 8 -- 8