发明授权
- 专利标题: Packing method and system for defective sheet based on branch-and-cut algorithm
-
申请号: US18154792申请日: 2023-01-13
-
公开(公告)号: US11816605B2公开(公告)日: 2023-11-14
- 发明人: Lijun Wei , Shaowen Yao , Qiang Liu , Ting Liu
- 申请人: Guangdong University of Technology
- 申请人地址: CN Guangzhou
- 专利权人: Guangdong University of Technology
- 当前专利权人: Guangdong University of Technology
- 当前专利权人地址: CN Guangzhou
- 优先权: CN 2210210975.1 2022.03.03
- 主分类号: G05B19/18
- IPC分类号: G05B19/18 ; G06Q10/04
摘要:
A packing method for a defective sheet based on branch-and-cut algorithm, including: acquiring sheet information, where the sheet information includes size information of the defect sheet, size information of a target block and position information of a defect; based on actual cutting requirements, establishing constraints; and establishing a primal problem model according to the constraints; converting the primal problem model into a relaxed problem model; checking and verifying the obtained solution by x-check method to determine whether the obtained solution meets the constraints of the primal problem model; outputting the optimal solution to obtain an optimal cutting plan that meets the actual cutting requirements; and cutting the defective sheet according to the optimal cutting plan. A system for implement the packing method is also provided.
公开/授权文献
信息查询
IPC分类: