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

Research on modeling and algorithm for irregular flight crew recovery

作　　者：赵秀丽[1,2] 朱金福[1] 郭梅[2] 

机构地区：[1]南京航空航天大学民航学院,江苏南京210016 [2]江苏大学工商管理学院,江苏镇江212013

出　　处：《交通科学与工程》2010年第4期76-79,共4页Journal of Transport Science and Engineering

基　　金：国家自然科学基金项目(70771046);中国民航总局应用开发科技项目(MHRD0622)

摘　　要：不正常航班机组恢复问题的建模和快速有效求解对民航资源优化利用、降低民航企业运营成本和提高旅客服务水平至关重要.采用约束规划建模,在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.

关 键 词：不正常航班 机组恢复 ILOG 禁忌搜索算法 

分 类 号：N945.15[自然科学总论—系统科学]