万飞,闫华,李睿,漆磊,谭涛.强异类硬质直方体三维装箱双链改进遗传算法研究[J].包装工程,2024,45(15):226-232.
WAN Fei,YAN Hua,LI Rui,QI Lei,TAN Tao.Improved Genetic Algorithm for Three Dimensional Boxing of Strong Heterogeneous Hard Cubes with Double Chains[J].Packaging Engineering,2024,45(15):226-232. |
| 强异类硬质直方体三维装箱双链改进遗传算法研究 |
| Improved Genetic Algorithm for Three Dimensional Boxing of Strong Heterogeneous Hard Cubes with Double Chains |
| 投稿时间：2024-03-27 |
| DOI：10.19554/j.cnki.1001-3563.2024.15.026 |
| 中文关键词: 强异类 硬质直方体 三维装箱 双链 |
| 英文关键词: strongly heterogeneous hard cube 3D packaging double chain |
| 基金项目:国家社科基金(2019-SKJJ-C-014) |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 针对物流作业中的物资打包、托盘堆码、组套包装、集装装箱等三维装箱实际问题，提高三维装箱效率、改善三维装箱精度，并提升三维装箱利用率。方法 将传统单链遗传算法改进为双链，根据三维装箱特点对选择、交叉、变异算子进行改造，同时引入更新算子，建立强异类硬质直方体(多)和标准化包装箱(多)之间的装箱模型。结果 通过将装箱顺序和放置方向同时编码，并建立关联键，形成双链遗传模型，在保证精度和可靠性的前提下，避免了局部过快收敛，实现了全局快速寻优，在离线模式下能够指导三维装箱的实施。结论 以强异类硬质直方体为装箱对象，以三维尺寸的标准化包装为装箱目标，通过对遗传算法进行双链改进，构建了“多对多”三维装箱模型，提出了一套解决“多对多”三维装箱组合优化问题的建模技术和算法程序，有效提升了三维装箱效率、精度和利用率。 |
| 英文摘要: |
| The work aims to address the practical issues of three-dimensional packaging in logistics operations, such as material packaging, pallet stacking, assembly packaging, and container loading, so as to improve the efficiency, accuracy, and utilization of three-dimensional packaging. The traditional single chain genetic algorithm was improved to double chain, the selection, crossover, and mutation operators were modified based on the characteristics of three-dimensional packaging. Update operators were introduced to establish a packaging model between strong heterogeneous hard cubes (many) and standardized packaging boxes (many). The result showed that simultaneously encoding the packing order and placement direction and establishing associated keys to form a double stranded genetic model could avoid local too fast convergence while ensuring accuracy and reliability. It achieved global fast optimization, and guided the implementation of 3D packaging in the offline mode. In conclusion, with a strong heterogeneous hard cube as the packing object, and three-dimensional standardized packaging as the packing objective, a "many to many" three-dimensional packaging model is constructed through double chain improvement of genetic algorithm, and a set of modeling techniques and algorithm programs are proposed to solve the "many to many" three-dimensional packaging combination optimization problem, which can effectively improve the efficiency, accuracy, and utilization of three-dimensional packaging. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
渝公网安备 50010702501716号