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.

中文翻译：

---

尾部分配问题的基于列生成的启发式算法

本文提出了一种有效的启发式方法，通过并行解决尾翼分配问题 (TAP) 中飞机的定价问题来加速列生成。该方法能够显着改善来自印度两大航空公司的真实测试实例的解决时间。本文考虑了航空监管机构对个别飞机进行维修路线的不同限制。我们还提出了一个变量固定启发式来提高解决方案的完整性。约束规划和列生成的混合在加速拆分过程方面具有重要意义。