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

Combined adaptive packing algorithm for physical internet container

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

Aiming at the adaptation problem of PI(Physical Internet)containers to goods,considering the standardization,modularization and extensibility of PI containers as well as the constraints of the volume,direction and fully support of the cargo packing,the modular reorganization of PI containers was carried out to build a combined PI container adapted to the cargo for the goal of maximizing containers space utilization.By combining the characteristics of PI container packing combination to adapt packing problem,a combination adaptive packing algorithm was designed,which including three steps:cargo classification,cargo packing and box combination.In the steps of cargo packing,the order and position of cargo packing were solved by using the improved meme algorithm introduced multi-population mutation strategy to improve the early search quality of the algorithm,and path reconnection technology and disturbance operation were introduced to prevent the algorithm from falling into a local optimum.It is solved in two experimental scenarios:more batch and less goods and less batch and more goods,and the effectiveness of the improved meme algorithm was verified by algorithm comparison.