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

摘要：

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

关键词：PI集装箱;组合适配装箱算法;改进模因算法

所属期刊栏目：47

分类号：U695;U169(水路运输技术管理)

资助基金：国家重点研发计划2019YFB1600400

在线出版日期：2022-03-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：39-46,64