航空公司不正常航班机组恢复模型和算法研究

Research on modeling and algorithm for irregular flight crew recovery

不正常航班机组恢复问题的建模和快速有效求解对民航资源优化利用、降低民航企业运营成本和提高旅客服务水平至关重要.采用约束规划建模,在ILOG Solver优化组件提供的框架基础上,设计了不正常航班机组恢复问题的禁忌搜索算法.该算法与直接使用CPLEX优化组件相比,提高了邻域搜索效率,能够满足大规模机组恢复问题的时间要求,给出算例验证了算法的实时性和有效性.

Modeling and solving effectively for crew recovery in airline is very important to optimize and use civil aviation resources,as well as reduce operating costs of civil aviation enterprises and improve the quality of passengers＇ service.Using Constraint Programming Modeling,a tabu search algorithm is designed based on a framework provided by optimizing components of ILOG Solver to solve the problem about crew recovery.This algorithm,compared with the CPLEX optimization components,can improve the efficiency of the neighborhood search,and can meet the requirements of airline.Examples are also given to test the algorithm on CPU time and solution effect.