飞机装载优化问题是一个计算难度很高的问题，已知的经典算法在对象数量增加时呈指数级增长。我们提出了一种基于多角度变体QAOA算法（Multi-Angle Layered Variational Quantum Algorithm, MAL-VQA）的量子方法，该方法相比标准QAOA算法可以减少量子电路中的两量子比特门数量，从而能够在近期的离子阱量子处理单元（QPU）上运行量子优化算法。我们还描述了一种新型的成本函数实现方式，能够处理多种类型的不等式约束，而无需在量子电路中引入松弛变量，从而使复杂约束条件下更大规模的问题可以在低量子比特计数的近期QPU上表示。我们在IonQ QPUs Aria和Forte上对不同实例的飞机装载问题进行了实验，研究了从12量子比特到28量子比特的问题，均获得了最优解。这表明该方法在未来量子硬件改进后具有显著扩展到更大问题规模的潜力，并且该量子算法对于不同问题实例的初始猜测和约束变化具有鲁棒性。

The aircraft loading optimization problem is a computationally hard problem with the best known classical algorithm scaling exponentially with the number of objects. We propose a quantum approach based on a multi-angle variant of the QAOA algorithm (Multi-Angle Layered Variational Quantum Algorithm (MAL-VQA)) designed to utilize a smaller number of two qubit gates in the quantum circuit as compared to the standard QAOA algorithm so that the quantum optimization algorithm can be run on near-term ion-trap quantum processing units (QPU). We also describe a novel cost function implementation that can handle many different types of inequality constraints without the overhead of introducing slack variables in the quantum circuit so that larger problems with complex constraints may be represented on near-term QPUs which have low qubit counts. We demonstrate the performance of the algorithm on different instances of the aircraft loading problem by execution on IonQ QPUs Aria and Forte. Our experiments obtain the optimal solutions for all the problem instances studied ranging from 12 qubits to 28 qubits. This shows the potential scalability of the method to significantly larger problem sizes with the improvement of quantum hardware in the near future as well as the robustness of the quantum algorithm against varying initial guesses and varying constraints of different problem instances.