Integrated Airline Fleet and Crew Robust Planning
Tóm tắt
The airline fleet assignment problem involves assigning aircraft to flights to maximize profit. Different fleet assignment solutions cause dramatically different performance in subsequent crew-planning and operational processes. We have developed an integrated fleet and crew robust planning method to provide fleet assignment solutions that are both friendly to crew planning and robust to real-time operations. The three challenges of this work are (1) to understand the influence of fleet assignment on crew scheduling; (2) to address crew scheduling in a tractable way in the integrated model; and (3) to achieve robustness. We address these challenges by developing a new approach that integrates crew connections within the fleet assignment model and imposes station purity by limiting the number of fleet types and crew bases allowed to serve each airport. Computational results demonstrate that the proposed approach can reduce crew-planning cost, improve robustness, and solve industrial-size problems with good computational efficiency.
Từ khóa
Tài liệu tham khảo
Ageeva Y. Approaches to incorporating robustness into airline scheduling. (2000) . Master's thesis, Massachusetts Institute of Technology, Cambridge
Ball M., 2006, Transportation: Handbooks of Operations Research and Management Science, 1
Barnhart C., 1994, Optimization in Industry 2: Mathematical Programming and Modeling Techniques in Practice, 7
Barnhart C., 2002, Handbook of Transportation Science, 2, 517
Gao C. Airline integrated planning and operations. (2007) . Ph.D. thesis, Georgia Institute of Technology, Atlanta
Gao C., Johnson E. Rethinking the airline crew scheduling process. (2006) . Working paper, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta
Kang L. Degradable airline scheduling. (2003) . Ph.D. thesis, Massachusetts Institute of Technology, Cambridge
Shaw T. L. Hybrid column generation for large network routing problems: With implementations in airline crew scheduling. (2003) . Ph.D. thesis, Georgia Institute of Technology, Atlanta