Combining Benders’ Decomposition and Column Generation for Integrated Crew Pairing and Personalized Crew Assignment Problems

2019 ◽  
Vol 53 (5) ◽  
pp. 1479-1499 ◽  
Author(s):  
Vahid Zeighami ◽  
François Soumis
Keyword(s):  
Column Generation ◽  
Benders Decomposition ◽  
Assignment Problems ◽  
Crew Pairing

scholarly journals Column Generation Approaches to a Robust Airline Crew Pairing Model For Managing Extra Flights

2009 ◽  
pp. 439-444
Author(s):  
Elvin Çoban ◽  
İbrahim Muter ◽  
Duygu Taş ◽  
Ş. İlker Birbil ◽  
Kerem Bülbül ◽  
...  
Keyword(s):  
Column Generation ◽  
Airline Crew ◽  
Crew Pairing ◽  
Pairing Model

scholarly journals THE INTEGRATED AIRCRAFT ROUTING AND CREW PAIRING PROBLEM: ILP BASED FORMULATIONS

2016 ◽  
Vol 78 (6-5) ◽  
Author(s):  
Nurul Farihan Mohamed ◽  
Zaitul Marlizawati Zainuddin ◽  
Said Salhi ◽  
Nurul Akmal Mohamed
Keyword(s):  
Solution Method ◽  
Benders Decomposition ◽  
Planning Process ◽  
Minimum Cost ◽  
Problem Model ◽  
Aircraft Routing ◽  
Crew Pairing ◽  
Pairing Problem ◽  
Programming Solution ◽  
Important Objective

Minimization of cost is very important in airline as great profit is an important objective for any airline system. One way to minimize the costs in airline is by developing an integrated planning process. Airline planning consists of many difficult operational decision problems including aircraft routing and crew pairing problems. These two sub-problems, though interrelated in practice, are usually solved sequentially leading to suboptimal solutions. We propose an integrated aircraft routing and crew pairing problem model, one approach to generate the feasible aircraft routes and crew pairs, followed by three approaches to solve the integrated model. The integrated aircraft routing and crew scheduling problem is to determine a minimum cost aircraft routes and crew schedules while each flight leg is covered by one aircraft and one crew. The first approach is an integer programming solution method, the second formulation is developed in a way to lend itself to be used efficiently by Dantzig Wolfe decomposition whereas the third one is formulated as a Benders decomposition method. Encouraging results are obtained when tested on four types of aircraft based on local flights in Malaysia for one week flight cycle. 

Solving a robust airline crew pairing problem with column generation

2013 ◽  
Vol 40 (3) ◽  
pp. 815-830 ◽  
Author(s):  
İbrahim Muter ◽  
Ş. İlker Birbil ◽  
Kerem Bülbül ◽  
Güvenç Şahin ◽  
Hüsnü Yenigün ◽  
...  
Keyword(s):  
Column Generation ◽  
Airline Crew ◽  
Crew Pairing ◽  
Pairing Problem
Sign in / Sign up

Export Citation Format

Share Document