论文标题
用于尾部分配问题的基于专栏的启发式
A Column Generation based Heuristic for the Tail Assignment Problem
论文作者
论文摘要
本文提出了一种有效的启发式方法，可以通过平行解决尾部分配问题中飞机的定价问题（TAP）来加速列的生成。该方法能够从两家印度主要航空公司的现实生活测试实例中实现大幅改善。本文考虑了对航空监管机构的维护路线的不同限制。我们还提出了一个可变固定启发式，以改善解决方案的整体性。约束编程和列的生成的杂交在加速分辨率过程方面非常重要。
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.
