【摘要】 目的 为提高囊匣的装载率及装箱效率，研究层间垫平的强异构类的三维装箱问题，实现快速计算囊匣装箱方案和衬垫方案并指示装箱。方法 基于囊匣实际装箱需求，以衬垫体积最小为目标，设计基于贪心策略与改进的装箱顺序策略的两步优化启发式算法，对装箱与衬垫方案进行优化；并根据不同放置方向，设计不同的输出效果以指示装箱。结果 与装箱优化前数据进行对比实验证明，该算法推荐的装箱方案与衬垫方案可以减少木箱的使用数量与体积，减少垫平用衬垫体积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.更多还原