- 专利标题: 一种基于分支定界算法的单规格码垛方法及码垛系统
-
申请号: CN202110426707.9申请日: 2021-04-20
-
公开(公告)号: CN113128118B公开(公告)日: 2021-11-30
- 发明人: 魏丽军 , 姚绍文 , 刘强 , 严都喜
- 申请人: 广东工业大学
- 申请人地址: 广东省广州市越秀区东风东路729号
- 专利权人: 广东工业大学
- 当前专利权人: 广东工业大学
- 当前专利权人地址: 广东省广州市越秀区东风东路729号
- 代理机构: 佛山市禾才知识产权代理有限公司
- 代理商 曹振; 罗凯欣
- 主分类号: G06F30/27
- IPC分类号: G06F30/27 ; B65G57/00 ; B65G43/00
摘要:
本发明公开了一种基于分支定界算法的单规格码垛方法及码垛系统,单规格码垛方法包括以下步骤:步骤A:输入托盘尺寸和货物尺寸;步骤B:根据托盘尺寸建立二维笛卡尔坐标系;步骤C:模拟货物的垛型,并根据分支定界算法,计算货物的最佳垛型;步骤D:输出货物的最佳垛型。本发明基于分支定界算法来求解单规格码垛问题,由于货物为单规格,货物高度、长度和宽度相同,故可以省去货物的高度,将其简化为二维布局问题。本发明所述的单规格码垛方法应用分支定界算法,能够在限定时间内不断迭代搜索,直至找到最优解,具有求解效率高和码垛利用率高的特点。
公开/授权文献
- CN113128118A 一种基于分支定界算法的单规格码垛方法及码垛系统 公开/授权日:2021-07-16