[发明专利]一种码垛入库的方法和装置

权利要求书

1.一种码垛入库的方法，其特征在于，包括：

计算第一不同摆放方式下的横排摆放物品数量m和纵排摆放物品数量n；

计算第二不同摆放方式下的横排数量h和纵排数量v，第二不同摆放方式是所述第一不同摆放方式的子集；

根据所计算的m、n、h、v确定每层摆放布局；

生成最终摆放布局，其中

摆放物品是长度为a、宽度为b的物品，

容器是长度为W、宽度为L的托盘，

所述第一不同摆放方式包括物品沿容器长度方向摆放的长边摆放和物品沿容器宽度方向摆放的宽边摆放两者，以及

取决于m和n的计算结果，所述第二不同摆放方式包括仅长边摆放、仅宽边摆放、或长边摆放和宽边摆放两者；

所述计算第一不同摆放方式下的横排摆放物品数量m和纵排摆放物品数量n包括将用于长边摆放的长度差比、用于宽边摆放的长度差比与预定阈值MAX比较的步骤：

计算用于长边摆放的长度差比

计算用于宽边摆放的长度差比

比较用于长边摆放的长度差比、用于宽边摆放的长度差比与所述预定阈值MAX；

其中，长边摆放方式下的横排可摆放物品数量m_r和纵排可摆放物品数量n_r分别为m_r＝L/a，n_r＝L/b；宽边摆放方式下的横排可摆放物品数量m_c和纵排可摆放物品数量n_c分别为m_c＝W/b，n_c＝W/a；

其中，比较用于长边摆放的长度差比、用于宽边摆放的长度差比与所述预定阈值MAX包括：

如果diff_r≤MAX＜diff_c，选择长边摆放的摆放方式，并且第二不同摆放方式仅包括长边摆放方式；

如果diff_c≤MAX＜diff_r，选择宽边摆放的摆放方式，并且第二不同摆放方式仅包括宽边摆放方式。

2.根据权利要求1所述的方法，其特征在于，比较用于长边摆放的长度差比、用于宽边摆放的长度差比与所述预定阈值MAX包括：

如果MAX＜diff_c≤diff_r，或者如果MAX＜diff_r≤diff_c，则更新长边摆放方式和宽边摆放方式下的横排可摆放物品数量和纵排可摆放物品数量，之后使用所更新的横排可摆放物品数量和纵排可摆放物品数量，重复将用于长边摆放的长度差比、用于宽边摆放的长度差比与预定阈值MAX比较的所述步骤。

3.根据权利要求2所述的方法，其特征在于，长边摆放方式下的所更新的横排可摆放物品数量和纵排可摆放物品数量是通过在以下约束条件下求解目标函数max(m+n)而获得的：

约束条件：

2≤m≤m_r

2≤n≤n_r。

4.根据权利要求3所述的方法，其特征在于，宽边摆放方式下的所更新的横排可摆放物品数量和纵排可摆放物品数量是通过在以下约束条件下求解目标函数max(m+n)而获得的：

约束条件：

2≤m≤m_c

2≤n≤n_c。

5.根据权利要求2所述的方法，其特征在于，比较用于长边摆放的长度差比、用于宽边摆放的长度差比与所述预定阈值MAX包括：

如果diff_r≤diff_c≤MAX或者diff_c≤diff_r≤MAX，则第二不同摆放方式包括长边摆放方式和宽边摆放方式。

6.根据权利要求1所述的方法，其特征在于，MAX是0.5。