面向PI集装箱的组合适配装箱算法

作者：张煜; 黄啟盛; 李文锋^*

来源：大连海事大学学报, 2021, 47(04): 39-64.

DOI：10.16411/j.cnki.issn1006-7736.2021.04.005

• PI集装箱
• 组合适配装箱算法
• 改进模因算法

针对PI(Physical Internet)集装箱与货物的适配问题,考虑PI集装箱标准化、模块化、可扩展的特性以及货物装箱的体积、方向、完全支撑等约束,通过PI集装箱模块化重组,构建与货物适配的组合式PI集装箱,目标是PI集装箱的空间利用率最大化.结合PI集装箱组合适配装箱问题的特性,设计一种组合适配装箱算法,包含货物分类、货物装箱、箱体组合等三个步骤.在货物装箱步骤中,嵌套调用基于粒子群算法的改进模因算法求解货物装箱顺序和位置,该算法引入多种群变异策略以提高算法前期搜索质量,引入路径重连技术和扰动操作防止算法陷入局部最优.在多批量少货类和少批量多货类两种实验场景下进行求解,并通过算法对比验证了改进模因算法的有效性.

• 单位
  武汉理工大学