基于重力装载的自适应随机算法求解多箱型三维装箱问题
来源：计算机集成制造系统杂志2020年第11期北京时间：
作者：吴蓓,丁文英,杜彦华,赵宁
单位：北京科技大学机械工程学院
摘要：为了针对电商订单货物进行快速经济选箱,在建立多箱型三维装箱问题(3D-MBSBPP)数学模型的基础上,对空间搜索策略进行创新,提出两种求解算法。自适应随机算法实现货物与空间的自适应;粒子群算法采用动态编码,并实施5种类型的分段变异。采用重力式空间搜索策略求解已有三维装箱算例,使空间利用率提高2.16%,证明了重力式空间搜索策略的有效性。通过求解以三维装箱标准算例为基础构造的8类3D-MBSBPP实例来对比两种算法,自适应随机算法在8类算例上的表现均更优,且平均gap值优于粒子群算法19.59%,证明了自适应随机算法的优越性和稳定性。
关键词：多箱型三维装箱问题,重力式空间搜索策略,自适应算法,粒子群算法,动态编码
基金资助：国家自然科学基金资助项目(71301008)。
