航空运输单元拼装问题的启发式算法
最优化与控制
2022-10-24 v1
摘要
将零散包裹拼装为运输单元是物流服务提供商提供的一项基础业务。移动运输单元而非零散包裹更快(一次移动即可装载多个包裹,而非每个包裹一次装载操作)、更安全(损坏和丢失几率降低)且更便宜。拼装问题的典型目标之一是最小化所用运输单元(如集装箱)的数量。然而在航空运输中,运输单元具有多方面属性共同影响成本计算,因此需要对运输单元的数量与特征进行优化。本文提出航空运输单元拼装问题,其目标是确定如何将零散包裹拼装进运输单元以最小化相应成本。该问题是三维装箱问题的一个变体,其目标函数依据航空运输业务中的成本计算方式构建。此外,纳入了侧约束以考虑特定要求。我们提出一种启发式算法,先构造初始可行解,再通过局部搜索算法改进。在随机生成算例上的计算测试表明,该算法在合理计算时间内提供了高质量解。此外,真实数据测试显示其改进了提供数据的公司实践中得到的解。
引用
@article{arxiv.2210.06004,
title = {A heuristic algorithm for the Air Transport Unit Consolidation Problem},
author = {Enrico Angelelli and Claudia Archetti and Lorenzo Peirano},
journal= {arXiv preprint arXiv:2210.06004},
year = {2022}
}