[发明专利]用于优化物品在至少一个盒子中的定位的方法和系统

摘要

用于将物品(O)定位在盒子(B)中的方法(1)，包括下述步骤：a)提供物品(O₁、O₂、O₃)的列表(L₁)；b)提供被设计成容纳物品(O)的盒子(B₁、B₂、B₃)的列表(L₂)；(c)提供各物品(O)的尺寸数据(D’)；d)提供各物品(O)的位置限制数据(D”)；(e)提供用于组装盒子(B)的装置(2)；(f)提供用于将每个物品(O)放入主盒子(B_P)中的装置(3)；g)提供控制单元(4)，该控制单元连接到装置(2、3)并具有用于选择盒子(B)和将物品(O)引入盒子(B)中的方式的算法(6)；(h)应用算法(6)以选择具有容纳物品(O)的最小大小、同时使空的空间最小化的主盒子(B_P)，并确定物品(O)的引入顺序、位置和旋转；以及(i)应用算法(6)。步骤h)包括一个步骤j)：计算每个物品(O)的接触表面积(S_c)以使接触表面积(S_c)维持在最小阈值(S_m)以上，从而确保稳定的定位并减小填料(R)的体积。用于将物品(O)定位在至少一个盒子(B)中的系统。

主权项

1.一种用于优化物品(O)在至少一个盒子(B)中的定位的方法(1)，所述方法包括下述步骤：/na)提供待包封的物品(O₁、O₂、O₃、......)的第一列表(L₁)；/nb)提供盒子(B₁、B₂、B₃、......)的第二列表(L₂)，所述盒子被设计成容纳所述第一列表(L₁)中的一个或多个物品(O)，其中合适的填充材料(R)被插入；/nc)提供所述第一列表(L₁)中的各物品(O)的第一组几何形状和尺寸数据(D’)；/nd)提供限制各物品(或)在所述第二列表(L₂)的盒子(B)中的至少一个盒子中的定位的第二组位置限制数据(D”)；/ne)提供用于组装所述第二列表(L₂)中的一个或多个盒子(B)的机械装置(2)；/nf)提供定位装置(3)，所述定位装置用于将所述第一列表(L₁)中的每个物品(O₁、O₂、O₃、......)放入所述第二列表(L2)中的至少一个主盒子(B_P)中；/ng)提供计算机化控制单元(4)，所述计算机化控制单元连接到所述定位装置(3)和所述组装装置(2)并且具有存储器单元(5)，在所述存储器单元中加载有用于对所述盒子(B)的选择和将所述物品(O)引入所述盒子(B)中的方式进行优化的至少一个第一算法(6)；/nh)应用所述第一算法(6)以：根据所述第一组数据(D’)和所述第二组数据(D”)，选择所述第二列表(L₂)中具有对于容纳所述第一列表(L₁)中的物品(O)而言最小的大小、同时使未占用的空的空间最小化的至少一个主盒子(B_P)，并且确定所述第一列表(L₁)中的物品(O)在所选择的盒子(B)中的引入顺序、位置和旋转；/ni)应用所述第一算法(6)，用以致动所述组装装置(2)以形成所述至少一个主盒子(B_P)，以及致动所述定位装置3以将所述第一列表(L₁)中的物品(O)引入所选择的和组装的盒子(B)中；/n其特征在于，所述步骤h)包括一个步骤j)：借助于所述第一算法(6)计算每个物品(O)与其旁边的物品或者与所述盒子(B)的内表面(S_i)的接触表面积(S_c)，以在考虑到确保稳定的定位和减小填充材料(R)的体积的情况下使所述接触表面积(S_c)保持在最小阈值(S_m)以上；所述计算步骤j)包括下述子步骤：k)限定每个物品(O₁、O₂、O₃、......)的虚拟平行六面体(P₁、P₂、P₃、......)并确定其尺寸；l)计算所述虚拟平行六面体(P₁、P₂、P₃、......)的每个面(F)的表面积并确定尺寸比所述最小阈值(S_m)大的面(F)；m)确定所述虚拟平行六面体(P₁、P₂、P₃、......)的随机引入顺序；n)通过随机迭代确定每个盒子(B)的与每个虚拟平行六面体(P₁、P₂、P₃、......)的特征点(T)一致的特征点(T)，其中，对应的虚拟平行六面体(P1)的所述接触表面积(S_c)和两个竖向面(F₁、F₂)接触其旁边的平行六面体(P₂)或所述盒子(B)的内表面(S_i)，所述应用步骤h)还包括子步骤o)：计算所述虚拟平行六面体(P)与所述盒子(B)的附着指数，其中，通过计算所述虚拟平行六面体(P)的接触表面积(S_c)的加权总和的最大值得到所述附着指数。/n