分段集束算法在自动装车系统上的应用

以往的在自动装车的垛型算法,将所有箱装货物视为一个整体进行垛型规划,会导致同品规的箱装货物比较分散,不利于装卸货物,并且垛型计算的时间较长,影响装车效率。而使用分段集束算法,将所有箱装货物按产地、形状和数量进行分类排序,减去前一类箱装货物占用的空间作为初始空间,为下一类箱装货物进行垛型规划,能够在保持90%以上空间利用率的基础上,缩短约1/3的时间,极大的提高了自动装车的效率,也为以后多品规烟箱自动装车的垛型规划提供了一种有效的算法。