李国志,李莹欣,雒波波,刘迪,谭思可,李文凤.基于层间垫平的囊匣三维装箱优化设计[J].包装工程,2024,45(7):159-165.
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,45(7):159-165. |
| 基于层间垫平的囊匣三维装箱优化设计 |
| Optimal Design of 3D Packing for Capsule Boxes Based on Interlayer Cushion |
| 投稿时间：2023-08-22 |
| DOI：10.19554/j.cnki.1001-3563.2024.07.020 |
| 中文关键词: 囊匣 三维装箱 衬垫生成 贪心策略 启发式算法 |
| 英文关键词: capsule box three-dimensional packing cushion generation greedy strategy heuristic algorithm |
| 基金项目:国家自然科学基金项目(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. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
渝公网安备 50010702501716号