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:
Aug. 03, 2004
Filed:
Nov. 26, 2002
Lingathurai Palanisamy, TamilNadu, IN;
Sudarshan Yermal, Karnataka, IN;
K.S.T. Vanisri, Karnataka, IN;
Honeywell International Inc., Morristown, NJ (US);
Abstract
A pattern solution set for paper roll trimming to fulfill orders is generated using constraint programming and a heuristic. For every pattern generated, an objective function is evaluated based on the sum of waste factor and the variance of the quantity ordered for all widths in that pattern. The pattern that has the least objective function is chosen with the maximum number of sets possible. Orders are updated with the quantities left over and then the process continues, forming a solution tree, which serves as an initial solution set. The initial solution set is checked individually against the average loss of the solution set. Nodes in the solution tree having trim loss greater than the average loss are identified. Branches of the tree emanating from its parent are explored for better patterns. The process continues until all patterns are below the initial average loss.