公开(公告)号：CN112785045A

公开(公告)日：2021-05-11

申请号：CN202110004626.X

申请日：2021-01-04

申请人： 上海工程技术大学

发明人： 廖云峰 ,  单鸿涛 ,  关同昊 ,  贾仁祥 ,  陈卓 ,  罗佳佳 ,  袁翔 ,  赵文洁

IPC分类号： G06Q10/04 ,  G06Q10/08 ,  G06N3/00

摘要： 本发明涉及一种运用混合模拟退火算法的堆垛最优配置空间方法，确定集装箱的大小和最大载重量以及待装入集装箱的箱子大小和重量后，首先基于多约束的简单块生成算法，根据集装箱的大小和最大载重量以及箱子的大小和重量范围生成简单块，然后根据复合块算法由简单块生成复合块，再利用启发式算法对复合块进行装载，得到初始的装载方案，最后运用模拟退火算法对初始装载方案进行优化，得出集装箱的最优装载方案。本发明的一种运用混合模拟退火算法的堆垛最优配置空间方法，解决了货物堆放重量不均衡、重心偏移的问题，能够很好地应用于具有多种约束的实际集装箱装载问题，且装载效率较高。