基于层间垫平的囊匣三维装箱优化设计

李国志, 李莹欣, 雒波波, 刘迪, 谭思可, 李文凤

包装工程(技术栏目) ›› 2024 ›› Issue (7) : 159-165.

PDF(3205 KB)
PDF(3205 KB)
包装工程(技术栏目) ›› 2024 ›› Issue (7) : 159-165. DOI: 10.19554/j.cnki.1001-3563.2024.07.020

基于层间垫平的囊匣三维装箱优化设计

  • 李国志1, 李莹欣1, 刘迪1, 谭思可1, 雒波波2, 李文凤3
作者信息 +

Optimal Design of 3D Packing for Capsule Boxes Based on Interlayer Cushion

  • LI Guozhi1, LI Yingxin1, LIU Di1, TAN Sike1, LUO Bobo2, LI Wenfeng3
Author information +
文章历史 +

摘要

目的 为提高囊匣的装载率及装箱效率,研究层间垫平的强异构类的三维装箱问题,实现快速计算囊匣装箱方案和衬垫方案并指示装箱。方法 基于囊匣实际装箱需求,以衬垫体积最小为目标,设计基于贪心策略与改进的装箱顺序策略的两步优化启发式算法,对装箱与衬垫方案进行优化;并根据不同放置方向,设计不同的输出效果以指示装箱。结果 与装箱优化前数据进行对比实验证明,该算法推荐的装箱方案与衬垫方案可以减少木箱的使用数量与体积,减少垫平用衬垫体积7.21%,装箱时间缩短了约一半。结论 文中设计的混合启发式算法能为囊匣装箱问题找到合适的装箱与衬垫方案,减少衬垫的使用,提高装载率以及装箱效率。

Abstract

The work aims to study the strongly heterogeneous three-dimensional packing problem with interlayer cushion, realize the rapid calculation of the packing and the cushion scheme of the capsule box to instruct the packing, so as to improve the packing rate and efficiency of the capsule box, this work. Based on the actual packing requirements of the capsule box, a two-step optimization heuristic algorithm based on greedy strategy and improved packing sequence strategy was designed to optimize the packing and cushion scheme with the goal of minimizing the volume of the cushion. And according to different placement directions, different output results were designed to instruct packing. Compared with the data before packing optimization, the experimental results showed that the packing scheme and the cushion scheme recommended by this algorithm could reduce the number and volume of wooden cases, reduce the volume of cushion by 7.21%, and save about half the packing time. The hybrid heuristic algorithm designed in this paper can find the optimal packing and cushion scheme for the capsule box packing problem, reduce the use of cushion, and improve the packing rate and efficiency.

引用本文

导出引用
李国志, 李莹欣, 雒波波, 刘迪, 谭思可, 李文凤. 基于层间垫平的囊匣三维装箱优化设计[J]. 包装工程(技术栏目). 2024(7): 159-165 https://doi.org/10.19554/j.cnki.1001-3563.2024.07.020
LI Guozhi, LI Yingxin, LUO Bobo, LIU Di, TAN Sike, LI Wenfeng. Optimal Design of 3D Packing for Capsule Boxes Based on Interlayer Cushion[J]. Packaging Engineering. 2024(7): 159-165 https://doi.org/10.19554/j.cnki.1001-3563.2024.07.020

基金

国家自然科学基金项目(51575327);陕西省教育厅重点实验室及基地科研项目(16JS014)

PDF(3205 KB)

Accesses

Citation

Detail

段落导航
相关文章

/