大连海事大学学报 >
2021 , Vol. 47 >Issue 4: 39 - 46
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2021.04.005
面向PI集装箱的组合适配装箱算法
收稿日期: 2021-05-18
修回日期: 2021-07-08
网络出版日期: 2021-07-08
基金资助
国家重点研发计划项目(2019YFB1600400).
Combined adaptive packing algorithm for physical internet container
Received date: 2021-05-18
Revised date: 2021-07-08
Online published: 2021-07-08
张煜 , 黄啟盛 , 李文锋 . 面向PI集装箱的组合适配装箱算法[J]. 大连海事大学学报, 2021 , 47(4) : 39 -46 . DOI: 10.16411/j.cnki.issn1006-7736.2021.04.005
Aiming at the adaptation problem of PI (Physical Internet) containers to goods, considering the standardization, modularization and extensibility of PI containers as well as the constraints of the volume, direction and fully support of the cargo packing, the modular reorganization of PI containers was carried out to build a combined PI container adapted to the cargo for the goal of maximizing containers space utilization. By combining the characteristics of PI container packing combination to adapt packing problem, a combination adaptive packing algorithm was designed, which including three steps: cargo classification, cargo packing and box combination. In the steps of cargo packing, the order and position of cargo packing were solved by using the improved meme algorithm introduced multi-population mutation strategy to improve the early search quality of the algorithm, and path reconnection technology and disturbance operation were introduced to prevent the algorithm from falling into a local optimum. It is solved in two experimental scenarios: more batch and less goods and less batch and more goods, and the effectiveness of the improved meme algorithm was verified by algorithm comparison.
/
| 〈 |
|
〉 |