咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >Crew assignment via constraint... 收藏

Crew assignment via constraint programming: Integrating column generation and heuristic tree search

全体乘务员任务 via 限制编程:集成列产生和启发式的树搜索

作     者:Sellmann, M Zervoudakis, K Stamatopoulos, P Fahle, T 

作者机构:Univ Gesamthsch Paderborn Dept Math & Comp Sci D-33102 Paderborn Germany Univ Athens Dept Informat & Telecommun Athens 15784 Greece 

出 版 物:《ANNALS OF OPERATIONS RESEARCH》 (运筹学纪事)

年 卷 期:2002年第115卷第1-4期

页      面:207-225页

核心收录:

学科分类:1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主  题:airline crew assignment hybrid OR-CP method constraint programming based column generation set partitioning 

摘      要:The Airline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitioned and the costs for that assignment are minimized. Especially for European airline companies, complex constraints defining the feasibility of a line of work have to be respected. We developed two different algorithms to tackle the large scale optimization problem of Airline Crew Assignment. The first is an application of the Constraint Programming (CP) based Column Generation Framework. The second approach performs a CP based heuristic tree search. We present how both algorithms can be coupled to overcome their inherent weaknesses by integrating methods from Constraint Programming and Operations Research. Numerical results show the superiority of the hybrid algorithm in comparison to CP based tree search and column generation alone.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分