一种面向电商物流系统的新型装箱设计问题及高性能算法
数据结构与算法
2018-12-10 v1 分布式、并行与集群计算
摘要
包装成本在电商物流成本中占很大比重。挖掘客户订单模式并设计合适的包装箱有助于降低运营成本。在经典装箱问题中，给定的一组长方体物品应被装入尺寸（长、宽、高）给定且固定的箱子中，以最小化所用箱子数量。然而，本文提出了一种新型装箱设计问题。其决策变量为箱子的几何尺寸，目标是最小化总表面积。为解决该问题，开发了一种基于动态规划和深度优先树搜索、计算复杂度低且高性能的启发式算法，称为 DPTS。基于从物流场景中收集的真实历史数据，数值实验表明，DPTS 在总成本上比贪心局部搜索（GLS）算法优 5.8%。此外，DPTS 算法所需计算资源仅约为 GLS 算法的 1/50。这表明 DPTS 算法在装箱设计问题中非常高效，可帮助物流公司进行合理设计。
引用
@article{arxiv.1812.02565,
title = {A Novel Bin Design Problem and High Performance Algorithm for E-commerce Logistics System},
author = {Xinhang Zhang and Haoyuan Hu and Longfei Wang and Zhijun Sun and Ying Zhang and Kunpeng Han and Yinghui Xu},
journal= {arXiv preprint arXiv:1812.02565},
year = {2018}
}