基于并行GRASP的不正常航班调度算法

将并行计算与GRASP结合,设计了一种新的基于并行GRASP的不正常航班调度算法,给出了详细的算法流程与步骤;同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略,通过并行GRASP算法优化了构造的飞机路线和取消路线组成的初始解,给出了每架飞机新的航班路线和航班取消路线。国内一家中等规模航空公司实际算例的结果证明了算法能有效降低以往算法的时间复杂度,明显提升运算效率,可用于较大规模的不正常航班调度运算。

基于离散时空网络的不正常航班调度模型

针对飞机资源短缺、机场临时关闭导致的不正常航班情况,同时考虑航班取消、航班延误及摆渡飞机等不正常航班调度策略,综合分析了原航班时间计划表、造成不正常航班的原因、可用飞机位置及航班取消、航班延迟和摆渡飞机的成本等不正常航班调度策略的影响因素,设计了新的离散时空网络算法,给出了算法步骤,并基于此网络构建了不正常航班调度模型。最后以一个中等规模航空公司的航班计划实例验证了算法和模型的可行性与有效性。