一种基于分支定界算法的单规格码垛方法及码垛系统
摘要:
本发明公开了一种基于分支定界算法的单规格码垛方法及码垛系统,单规格码垛方法包括以下步骤:步骤A:输入托盘尺寸和货物尺寸;步骤B:根据托盘尺寸建立二维笛卡尔坐标系;步骤C:模拟货物的垛型,并根据分支定界算法,计算货物的最佳垛型;步骤D:输出货物的最佳垛型。本发明基于分支定界算法来求解单规格码垛问题,由于货物为单规格,货物高度、长度和宽度相同,故可以省去货物的高度,将其简化为二维布局问题。本发明所述的单规格码垛方法应用分支定界算法,能够在限定时间内不断迭代搜索,直至找到最优解,具有求解效率高和码垛利用率高的特点。
0/0