Packing method and system for defective sheet based on branch-and-cut algorithm

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 11816605
APP PUB NO 20230196216A1
SERIAL NO

18154792

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
GUANGDONG UNIVERSITY OF TECHNOLOGY510062 DONGFENG ROAD 729 GUANGZHOU GUANGDONG GUANGZHOU CITY GUANGDONG PROVINCE 510062

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Liu, Qiang Guangzhou, CN 382 3076
Liu, Ting Guangzhou, CN 154 1368
Wei, Lijun Guangzhou, CN 20 67
Yao, Shaowen Guangzhou, CN 2 0

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 May 14, 2027
7.5 Year Payment $3600.00 $1800.00 $900.00 May 14, 2031
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 14, 2035
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00