标题：强异构圆柱体的三维装箱算法
作者：伯汶欣 段亚星
作者单位：东南大学自动化学院，江苏 南京 210096
关键字：圆柱体装箱；启发式算法；空间分割；混合遗传蚁群算法
摘要：在物流运输作业中圆柱体货物通常依靠人工经验进行装载，车柜装载效率低下。对此，设计了一种混合遗传蚁群装箱算法。算法先采用遗传算法生成优质种群，再利用蚁群算法对种群进行迭代优化，从而找到高质量的解。其中，在装箱规则方面，采用空间分割法将容器划分为多个子空间，并结合逆圆弧搜索算法确定圆柱体摆放位置，以简化搜索过程并提高空间利用率。最后，对比实验说明，相较于传统遗传算法与蚁群算法，该算法能够缩短装箱时间且提高装载率，降低了物流运输成本。