Abstract: A cutting stock method for a rectangular sheet with defects includes: acquiring information of the rectangular defective sheet, including dimension information of the rectangular sheet and target blocks, and location information of the defects; acquiring a cutting position discrete set of the rectangular sheet; cutting the rectangular sheet according to the cutting position discrete set into a plurality of target blocks; calculating a sum of values of the target blocks, and selecting an optimal cutting solution with the largest sum of values; and cutting the rectangular sheet according to the optimal cutting solution.

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.

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.

Abstract: A cutting stock method for a rectangular sheet with defects, including: acquiring information of the rectangular defective sheet, including dimension information of the rectangular sheet and target blocks, and location information of the defects; acquiring a cutting position discrete set of the rectangular sheet; cutting the rectangular sheet according to the cutting position discrete set into a plurality of target blocks; calculating a sum of values of the target blocks, and selecting an optimal cutting solution with the largest sum of values; and cutting the rectangular sheet according to the optimal cutting solution.