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

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

作　　者：李国志[1,2] 李莹欣 雒波波 刘迪 谭思可[1,2] 李文凤 LI Guozhi;LI Yingxin;LUO Bobo;LIU Di;TAN Sike;LI Wenfeng(Key Laboratory of Functional Printing and Transport Packaging of China National Light Industry,Shaanxi University of Science&Technology,Xi'an 710021,China;National Demonstration Center for Experimental Light Chemistry Engineering Education,Shaanxi University of Science&Technology,Xi'an 710021,China;School of Art and Design,Shaanxi University of Science&Technology,Xi'an 710021,China;Emperor Qinshihuang's Mausoleum Site Museum,Xi'an 710600,China)

机构地区：[1]陕西科技大学中国轻工业功能印刷与运输包装重点实验室,西安71002 [2]陕西科技大学轻化工程国家级实验教学示范中心,西安71002 [3]陕西科技大学设计与艺术学院,西安710021 [4]秦始皇帝陵博物院,西安710600

出　　处：《包装工程》2024年第7期159-165,共7页Packaging Engineering

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

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

关 键 词：囊匣 三维装箱 衬垫生成 贪心策略 启发式算法 

分 类 号：U294.29[交通运输工程—交通运输规划与管理] TB485.3[交通运输工程—道路与铁道工程]