分析了飞机和机组运行计划的特点与异同,以最小化恢复总成本为目标函数,以飞机、航班、机组和机场的时空衔接、流平衡等为约束条件,建立了飞机和机组一体化恢复的约束规划模型。针对一体化恢复问题的特点和模型结构,利用混合集合规划方法设计搜索算法,并进行了实例验证。计算结果表明:对小规模问题,约束规划模型与分阶段恢复方法得到的结果一致,延误均为6020min;对中大规模问题,约束规划模型与分阶段恢复方法求得的延误分别为9670min和12840min,约束规划模型比分阶段恢复方法减少约24.69%的延误;分阶段恢复方法在约22.2%的情况下无法求得可行解。可见,约束规划模型可行。
The features and differences of running schedules for aircraft and crew were analyzed. The mininum total recovery cost was taken as objective function, the spatial-temporal connection and flow balance of aircraft, flight, crew and airport were considered as constraint conditions, and the constraint programming model of integrated recovery for aircraft and crew was built. Aiming at the characteristics of integrated recovery problem and model structure, the searching algorithm was designed by using mixed set programming method, and example verification was carried out. Calculation result indicates that for small scale example, the results obtained by the proposed model and sequential recovery method are same, and the delay is 6 020 min. For medium and large scale examples, the delays obtained by the proposed model and sequential recovery method are 9 670, 12 840 min respectively, and the delay obtained by the proposed model reduces by 24.69; compared with the result of sequential recovery method. By using sequential recovery method, 22.2; examples can not obtain feasible solution. So the proposed model is feasible. 6 tabs, 1 fig, 19 refs.