周丽,杨江龙,赵俊辉,柳虎威,王繁.基于混合遗传算法的多箱型三维装箱问题研究[J].包装工程,2022,43(21):213-223.
ZHOU Li,YANG Jiang-long,ZHAO Jun-hui,LIU Hu-wei,WANG Fan.Research on Multi Box 3D Packing Problem Based on Hybrid Genetic Algorithm[J].Packaging Engineering,2022,43(21):213-223. |
| 基于混合遗传算法的多箱型三维装箱问题研究 |
| Research on Multi Box 3D Packing Problem Based on Hybrid Genetic Algorithm |
| |
| DOI：10.19554/j.cnki.1001-3563.2022.21.028 |
| 中文关键词: 多箱型三维装箱 混合遗传算法 混合整数规划 算法优化 |
| 英文关键词: multi box 3D packing hybrid genetic algorithm mixed integer programming algorithm optimization |
| 基金项目:北京社科基金重点项目(18GLA009) |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 提高电商仓储领域打包环节包装箱的利用率。方法 针对电商仓储领域多箱型多种物品类型的三维装箱问题，建立混合整数规划的数学模型，设计基于启发式经验规则和多种算子组合的装箱过程模块算法。分别从装箱顺序和带有改进型算子这两方面设计多箱型三维装箱问题混合遗传算法，对装箱方案进行优化。结果 经实验证明，在装箱顺序优化环节PSO–HGA算法系列中，PSO–HGA–S1算法最优。在带有改进算子的混合遗传算法中，IPO–HGA–S1算法最优。结论 文中设计的混合遗传算法能很好地提高电商仓储领域打包环节包装箱的利用率。 |
| 英文摘要: |
| The works aims to improve the utilization rate of packing cases in the packaging link of e-commerce warehousing. Aiming at the 3D packing problem of multi box and multi-item types in e-commerce warehousing, a mathematical model of mixed integer programming was established, and a packing process module algorithm based on heuristic empirical rules and the combination of multiple operators was designed. The hybrid genetic algorithm for multi box 3D packing problem was designed from packing sequence and improved operator to optimize the packing scheme. Experiments showed that PSO-HGA-S1 algorithm was the best among the PSO-HGA algorithm series in the optimization of packing sequence. Among the hybrid genetic algorithms with improved operators, IPO-HGA-S1 algorithm was the best. The hybrid genetic algorithm designed in the work can improve the utilization rate of packing cases in the packaging link of e-commerce warehousing. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
渝公网安备 50010702501716号