航空公司的机队分配模型 (FAM) 将机队类型分配给一组满足各种约束条件并最小化分配成本的航段。 车站直连是车站的到达航班和出发航班之间的转机,两者都分配有相同的机队类型,以确保同一架飞机的双航段飞行。 通常,乘客愿意为直通车支付额外费用。 直通分配模型 (TAM) 确定了在每个站点由相同机队类型飞行的到达和出发航班之间的一组有利可图的直通,以最大化直通收益。 通过分配模型通常在从车队分配模型中获得解决方案后求解。 在当前的这种顺序方法中,直通分配模型不能改变流逝以获得更好的直通分配,并且队列分配模型没有考虑直通收益。 组合直通和车队分配模型 (ctFAM) 的目标是提出一个短暂和直通分配,以实现集成模型的最大组合效益。 我们给出了 ctFAM 的混合整数规划公式,该公式太大而无法在允许的时间内对美国一家主要航空公司获得的数据求解为最优或接近最优。 因此,我们专注于解决 ctFAM 的邻域搜索算法,其中我们从之前的顺序方法(即先解决 FAM,然后是 TAM)获得的解决方案开始,并依次对其进行改进。 我们的方法基于将 Talluri [1996] 的基于交换的邻域搜索方法推广到 FAM,该方法通过交换由两种不同类型的飞机在同一地点和同一时间出发和终止的两条飞行路径的机队分配来进行。 我们方法的一个重要特征是我们定义的邻域的大小非常大; 因此,建议的算法属于超大规模邻域 (VLSN) 搜索算法类别。 我们方法的另一个重要特征是我们使用整数规划来识别改进的邻居。 我们提供的计算结果表明,ctFAM 的邻域搜索方法比求解 FAM 和 TAM 的顺序方法节省了大量成本。