航空货运业的一个主要运营规划问题是如何安排飞机上的货物,以便安全且有利可图地飞行。因此,每次飞行都必须解决一个具有挑战性的规划难题。除了复杂性之外,规划如今大多是手动完成的,这是一个耗时且解决方案质量不确定的过程。关于航空货运装载问题的文献很少,而且这个术语在不同的子问题中的使用含糊不清,例如选择集装箱、将物品装入集装箱或将集装箱装入飞机。所有提出的模型都只关注实践中更大的规划问题的某些方面。此外,文献中没有涉及一些实际方面。在这项工作中,我们全面概述了我们工业合作伙伴的运营实践中看到的空运货物装载规划问题。我们正式确定了它的要求和各个利益相关者的目标。此外,我们开发和评估合适的解决方案。因此,我们将问题分解为四个步骤:飞机配置、集结调度、空运货物码垛以及重量和平衡。我们主要采用混合整数线性规划来解决这些步骤。通过添加滚动时域规划方法和基于逻辑的 Benders 分解 (LBBD),进一步分解两个子问题。实际的三维包装问题作为子问题中的约束程序得到解决
主要关键词