[发明专利]一种基于组合优化的二维装箱算法的预处理方法及系统

权利要求书

1.一种基于组合优化的二维装箱算法的预处理方法，其特征在于，包括：

步骤M1：获取箱子的边长信息，并按照边长信息对箱子进行分类；

步骤M2：对箱子进行分类后，根据预设限制规则及空间利用率函数对组内和组间的货物进行组合，计算组合后的空间利用率，当空间利用率达到预设要求，将货物进行合并；

步骤M3：合并后货物的总数少于预设数量后，停止组合，使用装箱算法对货物进行装箱。

2.根据权利要求1所述的基于组合优化的二维装箱算法的预处理方法，其特征在于，所述步骤M1包括：

步骤M1.1：设置存储货物的结构体Cargo，根据货物边长的不同存储到不同的结构体Cargo中；

步骤M1.2：在存储系统中创建N个结构体Cargo行的链表baseList，N表示货物边长的种类；

步骤M1.3：统计每个货物的边长情况，构造货物的结构体Cargo，并存入相应链表baseList；

步骤M1.4：构建多个Hash链表，多个Hash链表根据不同的边长长度实现对链表baseList中不同货物结构体Cargo的索引。

3.根据权利要求1所述的基于组合优化的二维装箱算法的预处理方法，其特征在于，所述步骤M2中预设限制规则包括：

将组合生成的货物的长度和宽度分别记为newL和newW，newL和newW满足如下规则：

max(newL,newW)≤min(L,W) (1)

其中，L表示箱子的长度；W表示箱子的宽度；

所述空间利用率函数包括：

F＝(L1*W1+L2*W2)/(W1+L2)*L1 (2)

其中，L1，W1，L2和W2分别表示待合并的两个货物的长度和宽度。

4.根据权利要求3所述的基于组合优化的二维装箱算法的预处理方法，其特征在于，所述步骤M2包括：

步骤M2.1：货物边长满足预设条件的Hash链表进行组内合并；将选中的两个货物按照边长相等的边进行合并，合并完成后生成新的货物边长；

步骤M2.2：将合成得到的新的货物根据边长加入相应的Hash链表，同时在原合成Hash链表中删除合并的两个货物；

步骤M2.3：在多个Hash链表中选择边长不等的货物进行组合，多个边长不等的货物组合后空间利用率满足预设要求，则将货物进行组合，得到新的货物边长；

步骤M2.4：将组合得到新的货物根据货物边长加入相应的Hash链表，同时在原合成Hash链表中删除合并的多个货物。

5.根据权利要求4所述的基于组合优化的二维装箱算法的预处理方法，其特征在于，所述步骤M2.3包括：

步骤M2.3.1：货物边长满足预设条件的两个Hash链表中分别找到货物1和货物2；

步骤M2.3.2：将货物1和货物2进行组合，计算剩余空间；

步骤M2.3.3：在Hash链表中寻找能够完全满足剩余空间边长的货物3，并将货物3与货物1、货物2进行组合；

步骤M2.3.4：当在Hash链表中没有完全满足剩余空间边长的货物3时，则在Hash链表中寻找能够满足剩余空间一条边长的货物3，并将货物3与货物1、货物2进行组合，计算剩余空间，重复执行步骤M2.3.3至步骤M2.3.4，直至空间利用率满足预设要求。

6.一种基于组合优化的二维装箱算法的预处理系统，其特征在于，包括：

模块M1：获取箱子的边长信息，并按照边长信息对箱子进行分类；

模块M2：对箱子进行分类后，根据预设限制规则及空间利用率函数对组内和组间的货物进行组合，计算组合后的空间利用率，当空间利用率达到预设要求，将货物进行合并；

模块M3：合并后货物的总数少于预设数量后，停止组合，使用装箱算法对货物进行装箱。