In the aerial pickup and delivery of goods in a distribution network, transport aviation faces risks of load imbalance due to the urgency required for loading, immediate take-off, and mission accomplishment. Transport planners deal with trip itineraries, prioritization of items, building up pallets, and balanced loading, but there are no commercially available systems that can integrally assist in all these requirements. This enables other risks, such as improper delivery, excessive fuel burn, and possible safety issues due to cargo imbalance, as well as a longer than necessary turn-around time. This problem, named , is mathematically modelled using standardized pallets in fixed positions. We developed a strategy to solve this problem, considering historical transport data from some Brazilian hub networks, and performed several experiments with a commercial solver, five known meta-heuristics, and a new heuristic designed specifically for this problem. By using a portable computer, our strategy quickly found practical solutions to a wide range of real problems in much less than operationally acceptable time.

中文翻译：

---

提货和送货操作中的航空货物装载和路线规划

在配送网络的空中提货和配送过程中，由于装载、立即起飞和完成任务的紧迫性，运输航空面临着负载不平衡的风险。运输规划人员负责处理行程行程、物品优先级、托盘构建和平衡装载，但没有商业可用的系统可以整体协助满足所有这些要求。这会带来其他风险，例如交货不当、燃油过度燃烧、由于货物不平衡而可能出现的安全问题，以及比必要的周转时间更长的问题。这个名为 的问题是使用固定位置的标准化托盘进行数学建模的。我们考虑了一些巴西枢纽网络的历史运输数据，制定了解决此问题的策略，并使用商业求解器、五种已知的元启发式方法以及专门为此问题设计的新启发式方法进行了多次实验。通过使用便携式计算机，我们的策略很快就找到了针对各种实际问题的实用解决方案，时间远远少于操作上可接受的时间。