论文部分内容阅读
3D-MBSBPP(The three-dimensional multiple bin-size bin packing problem)可应用于为电商订单货物快速经济选箱。在建立3D-MBSBPP数学模型的基础上,提出两种求解算法,两种算法均基于重力式空间搜索策略,装载过程模仿重力作用选择装载空间,弱化“层”的概念,有效利用剩余空间。自适应随机算法在初始选货选箱过程具有随机性,摆放方向规则实现货物与空间的自适应,最佳货物搜索规则实现货物合理分箱,两种修复过程提高求解效率并弱化初始随机性的影响;粒子群算法采用动态编码,冗余的基因加入空箱增加解的多样性,并实施5种类型的分段变异。采用重力式空间搜索策略求解已有三维装箱算例,空间利用率提高2.16%;求解以三维装箱标准算例为基础构造的8类3D-MBSBPP实例对比两种算法,自适应随机算法在8类算例上均表现更优,且平均gap值优于粒子群算法19.59%,证明了自适应随机算法的优越性和稳定性。