A330/A340 项目是一个双引擎项目——这是首次从一开始就设计一架既有四引擎又有两引擎的飞机。两种飞机的载客量和货运量基本相同。四引擎的 A340 针对远程任务进行了优化,但在短距离飞行中也很高效。有了两台引擎,A330 可以为航空公司不需要 A340 的超长航程的任务提供更好的运营经济性。意识到在两种不同的飞机上,很多功能实际上可以以相同的方式设计而不会产生任何影响,这是获得两种产品之间大量通用性的关键。这种方法为运营商、机身制造商和设备供应商提供了非常大的优势。实际上,通过从一开始就为两架姊妹飞机进行设计,这些要求是共同设计的,并且两架飞机的任何附加功能都可以在设计阶段引入,在价格、重量、可靠性/可维护性或燃油消耗方面,它们的成本几乎不会增加。因此,两架飞机使用相同的部件(发动机相关部件除外),可以使用相同的机组人员,使用相同的机场和维护环境,并且开发成本几乎与单架飞机相同。而且两者都非常高效。A340 提供两种配置,允许运营商根据需求定制容量和能力。体型较大的 A340-300 飞机机身长度与 A330 相同,可搭载 300 至 350 名乘客,座位英里成本接近最新的 747,使其成为交通密度较低的远程航线的经济替代方案。
航空公司每天都在努力安排机组人员、航班和飞机。尾部分配是将单架飞机分配给一组航班的问题,同时确保多重约束并旨在最小化目标函数,比如运营成本。鉴于所涉及的大量可能性和约束,这个问题在过去十年中一直是一个研究案例。许多使用经典计算的解决方案已经出现,但在性能上受到限制。量子退火(QA)是一种使用量子力学在能量景观上寻找全局最小能级的启发式技术。由于其特性,它在解决一些复杂的优化问题方面已被证明具有明显的优势,是一种很有前途的技术,可应用于多个领域。在本研究中,尾部分配问题被设置为二次无约束二元优化(QUBO)模型,使用两种不同的技术,并使用一个经典求解器和两个混合求解器进行求解。测试基于从真实世界数据中提取的数据,分析了实施在时间、可扩展性和所获解决方案的质量(即最低运营成本)方面的性能。我们得出的结论是,使用库来建模问题以及考虑单个航班而不是将它们预先聚合成字符串可能会成为可扩展性的瓶颈。此外,我们发现,与模拟退火 (SA) 等经典启发式算法相比,使用混合求解器之一获得此问题更好解决方案的可能性更高。这些发现可以作为进一步研究的基础。