A Column Generation based Heuristic for the Tail Assignment Problem
This work addresses aircraft scheduling efficiency for airlines, but it is incremental as it builds on existing column generation methods with specific heuristics.
The paper tackled the tail assignment problem for aircraft scheduling by proposing a heuristic that accelerates column generation through parallel resolution of pricing problems, achieving considerable improvement in resolution time for real-life test instances from two major Indian air carriers.
This article proposes an efficient heuristic in accelerating the column generation by parallel resolution of pricing problems for aircrafts in the tail assignment problem (TAP). The approach is able to achieve considerable improvement in resolution time for real life test instances from two major Indian air carriers. The different restrictions on individual aircraft for maintenance routing as per aviation regulatory bodies are considered in this paper. We also present a variable fixing heuristic to improve the integrality of the solution. The hybridization of constraint programming and column generation was substantial in accelerating the resolution process.