The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 14, 2023
Filed:
Jan. 13, 2023
Guangdong University of Technology, Guangzhou, CN;
Lijun Wei, Guangzhou, CN;
Shaowen Yao, Guangzhou, CN;
Qiang Liu, Guangzhou, CN;
Ting Liu, Guangzhou, CN;
Guangdong University of Technology, Guangzhou, CN;
Abstract
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.