电商物流背景下基于空间矩阵的三维装箱算法  

A Three-Dimensional Packing Algorithm Based on Spatial Matrix under the Background of E-commerce Logistics

作　　者：林云鹏 宋爽 江志斌 张大力 LIN Yunpeng;SONG Shuang;JIANG Zhibin;ZHANG Dali(School of Mechanical Engineering,Shanghai Jiao Tong University,Shanghai 200240,China;Sino-US Global Logistics Institute,Shanghai Jiao Tong University,Shanghai 200230,China;Antai College of Economics and Management,Shanghai Jiao Tong University,Shanghai 200230,China)

机构地区：[1]上海交通大学机械与动力工程学院,上海200240 [2]上海交通大学中美物流研究院,上海200030 [3]上海交通大学安泰经济与管理学院,上海200030

出　　处：《工业工程》2022年第5期128-136,152,共10页Industrial Engineering Journal

摘　　要：针对电子商务领域中普遍存在的具有高度个性化和强异构性的三维装箱问题,提出一种电商物流领域适用性极强的组合启发式算法。根据问题特点,首先提出三维装箱的空间矩阵表征方式,基于该表征方式设计优化装箱检验算法,其次优化设计启发式算法的编码译码规则,并引入大规模邻域搜索算法进一步优化装箱序列路径搜索过程,从而共同构成组合启发式算法。结果表明,该算法在电商物流领域装箱问题中性能较好,求解结果接近理论最优解,同时求解质量优于其他装箱算法和商用软件,尤其是在复杂程度较高的装箱问题中更为明显。该算法能有效解决当前研究较少、需求较高的电商物流领域装箱问题,从而极大地降低电商物流企业的装箱成本。Aiming at the highly personalized and heterogeneous three-dimensional packing problem in the field of e-commerce,a combinatorial heuristic algorithm with strong applicability in the field of e-commerce logistics is proposed.According to the characteristics of packing problems,firstly,a spatial matrix representation of three-dimensional packing was proposed,and based on this representation,an optimized packing inspection algorithm was designed.Secondly,the coding and decoding rules of the heuristic algorithm were optimized,and the large-scale neighborhood search algorithm was introduced to further optimize the path search process of the packing sequence.The experimental results show that the algorithm has good performance in the field of e-commerce logistics packing problem.The solution result is extremely close to the theoretical optimal solution,and the solution quality is better than other packing algorithms and commercial software,especially in more complex packing problems.This algorithm can effectively solve the packing problem in the field of e-commerce logistics with less research and higher demand,thus greatly reducing the packing cost and packaging waste of e-commerce logistics enterprises.

关 键 词：电子商务 三维装箱 空间矩阵 大规模邻域搜索算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]