电商物流背景下基于空间矩阵的三维装箱算法
林云鹏1
宋爽2
江志斌3
张大力2
1.上海交通大学 机械与动力工程学院,上海 2002402.上海交通大学 中美物流研究院,上海 2000303.上海交通大学 安泰经济与管理学院,上海 200030
摘要：针对电子商务领域中普遍存在的具有高度个性化和强异构性的三维装箱问题,提出一种电商物流领域适用性极强的组合启发式算法.根据问题特点,首先提出三维装箱的空间矩阵表征方式,基于该表征方式设计优化装箱检验算法,其次优化设计启发式算法的编码译码规则,并引入大规模邻域搜索算法进一步优化装箱序列路径搜索过程,从而共同构成组合启发式算法.结果表明,该算法在电商物流领域装箱问题中性能较好,求解结果接近理论最优解,同时求解质量优于其他装箱算法和商用软件,尤其是在复杂程度较高的装箱问题中更为明显.该算法能有效解决当前研究较少、需求较高的电商物流领域装箱问题,从而极大地降低电商物流企业的装箱成本.
关键词：电子商务三维装箱空间矩阵大规模邻域搜索算法
分类号：TP301(计算技术、计算机技术)
论文发表日期：2022-10-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 128-136,152 )
英文信息