基于混合遗传算法的多箱型三维装箱问题研究

作者：周丽; 杨江龙; 赵俊辉; 柳虎威^*; 王繁

来源：包装工程, 2022, 43(21): 213-223.

DOI：10.19554/j.cnki.1001-3563.2022.21.028

• 多箱型三维装箱
• 混合遗传算法
• 混合整数规划
• 算法优化

目的 提高电商仓储领域打包环节包装箱的利用率。方法 针对电商仓储领域多箱型多种物品类型的三维装箱问题，建立混合整数规划的数学模型，设计基于启发式经验规则和多种算子组合的装箱过程模块算法。分别从装箱顺序和带有改进型算子这两方面设计多箱型三维装箱问题混合遗传算法，对装箱方案进行优化。结果 经实验证明，在装箱顺序优化环节PSO–HGA算法系列中，PSO–HGA–S1算法最优。在带有改进算子的混合遗传算法中，IPO–HGA–S1算法最优。结论 文中设计的混合遗传算法能很好地提高电商仓储领域打包环节包装箱的利用率。

• 单位
  北京物资学院; 首都经济贸易大学