| 航空公司不正常航班机组恢复模型和算法研究 |
| |
| 引用本文： | 赵秀丽,朱金福,郭梅.航空公司不正常航班机组恢复模型和算法研究[J].长沙交通学院学报,2010,26(4):76-79. |
| |
| 作者姓名： | 赵秀丽 朱金福 郭梅 |
| |
| 作者单位： | [1]南京航空航天大学民航学院,江苏南京210016 [2]江苏大学工商管理学院,江苏镇江212013 |
| |
| 基金项目： | 国家自然科学基金，中国民航总局应用开发科技项目 |
| |
| 摘 要： | 不正常航班机组恢复问题的建模和快速有效求解对民航资源优化利用、降低民航企业运营成本和提高旅客服务水平至关重要.采用约束规划建模,在ILOG Solver优化组件提供的框架基础上,设计了不正常航班机组恢复问题的禁忌搜索算法.该算法与直接使用CPLEX优化组件相比,提高了邻域搜索效率,能够满足大规模机组恢复问题的时间要求,给出算例验证了算法的实时性和有效性.
|
| 关 键 词： | 不正常航班 机组恢复 ILOG 禁忌搜索算法 |
Research on modeling and algorithm for irregular flight crew recovery |
| |
| ZHAO Xiu-li,ZHU Jin-fu,GUO Mei.Research on modeling and algorithm for irregular flight crew recovery[J].Journal of Changsha Communications University,2010,26(4):76-79. |
| |
| Authors: | ZHAO Xiu-li ZHU Jin-fu GUO Mei |
| |
| Institution: | 1.School of Civil Aviation,Nanjing University of Aeronautics ＆ Astronautics,Nanjing 210016,China;2.School of Business Administration,Jiangsu University,Zhenjiang 212013,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | irregular flight crew recovery ILOG tabu search algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
