# US 7,610,114 B2 · Order charting for flat sheet industries

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 7,610,114 B2
- Document ID: US7610114B2
- Status: Granted
- Kind: B2
- Application number: 11/287,939
- Filed: 2005-11-28
- Published: 2007-05-31
- Granted: 2009-10-27
- Earliest claimed: 2005-11-28
- Assignees: Honeywell International Inc.
- Inventors: Mangesh D Kapadi; Lingathurai Palanisamy; Pragathieswaran Shanmugavelu
- Web page: https://patentgrep.com/patent/US7610114B2

## CPC

- G06Q 10/06: Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q 10/043: {Optimisation of two dimensional placement, e.g. cutting of clothes or wood}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Raw rolls and/or sheets of flat sheet stock are charted by a processing system that generates charting patterns using constraint logic programming, that matches the charting patterns and available raw rolls and/or sheets of flat sheet stock, and that selects the optimal patterns from those matching charting patterns and available raw rolls and/or sheets using mixed integer linear programming.

## Claims

### Claim 1

A method of producing optimal charting patterns for raw rolls and/or sheets of flat sheet stock, the method implemented by a processing system, the method comprising:
generating charting patterns using constraint logic programming;
matching the generated charting patterns and available raw rolls and/or sheets of flat sheet stock; and,
selecting the optimal patterns from those matching generated charting patterns and available raw rolls and/or sheets using mixed integer linear programming.

### Claim 2 (depends on 1)

The method of claim 1 wherein the generating of charting patterns comprises constraining the generated charting patterns based on customer supplied order width and diameter or length.

### Claim 3 (depends on 1)

The method of claim 1 wherein the generating of charting patterns comprises constraining the generated charting patterns based on raw rolls and/or sheet information and on constraints related to width and diameter or length of raw rolls and/or sheets.

### Claim 4 (depends on 1)

The method of claim 1 wherein the generating of charting patterns comprises constraining the generated charting patterns based on blade consumption.

### Claim 5 (depends on 1)

The method of claim 1 wherein the generating of charting patterns comprises constraining the generated charting patterns based on customer supplied order width and diameter or length and based on raw rolls and/or sheet information and on constraints relating to width and diameter or length of raw rolls and/or sheets.

### Claim 6 (depends on 1)

The method of claim 1 wherein the generating of charting patterns comprises constraining the generated charting patterns based on customer supplied order width and diameter or length, based on constraints on width and diameter or length of raw rolls and/or sheets, and based on blade consumption.

### Claim 7 (depends on 1)

The method of claim 1 wherein the matching of the charting patterns and available raw rolls and/or sheets of flat sheet stock comprises matching the charting patterns, available raw rolls and/or sheets of flat sheet stock, and secondary processing equipment.

### Claim 8 (depends on 7)

The method of claim 7 wherein the matching of the charting patterns, available raw rolls and/or sheets of flat sheet stock, and secondary processing equipment comprises constraining the matching of the charting patterns, available raw rolls and/or sheets, and secondary processing equipment based on pattern width, pattern length/diameter, raw roll width, raw roll diameter/length, minimum blade separation, width and diameter/length range for secondary processing equipment.

### Claim 9 (depends on 1)

The method of claim 1 wherein the selecting of the optimal patterns comprises selecting the optimal patterns from those matching charting patterns and available raw rolls and/or sheets that minimize waste of the available raw rolls and/or sheets.

### Claim 10 (depends on 1)

The method of claim 1 wherein the selecting of the optimal patterns comprises selecting the optimal patterns from those matching charting patterns and available raw rolls and/or sheets that maximize stock utilization.

### Claim 11 (depends on 1)

The method of claim 1 wherein the selecting of the optimal patterns comprises selecting the optimal patterns from those matching charting patterns and available raw rolls and/or sheets that minimize waste of the available raw rolls and/or sheets and maximize stock utilization.

### Claim 12 (depends on 1)

The method of claim 1 wherein the selecting of the optimal patterns comprises constraining the selection from those matching charting patterns and available raw rolls and/or sheets so as to completely use all raw rolls and/or sheets used to fill an order based on length tolerances of the order.

### Claim 13 (depends on 1)

The method of claim 1 wherein the selecting of the optimal patterns comprises constraining the selection from those matching charting patterns and available raw rolls and/or sheets so as to give preference to the use of aging raw rolls and/or sheets.

### Claim 14 (depends on 1)

The method of claim 1 wherein the selecting of the optimal patterns comprises constraining the selection from those matching charting patterns and available raw rolls and/or sheets so as to produce customer product rolls between minimum and maximum quantity limits.

### Claim 15 (depends on 1)

The method of claim 1 wherein the selecting of the optimal patterns comprises constraining the selection from those matching charting patterns and available raw rolls and/or sheets so as to use one or two deep charting based on an upper limit on the total number of distinct patterns per raw roll.

### Claim 16 (depends on 1)

The method of claim 1 wherein the matching of the charting patterns and available raw rolls and/or sheets of flat sheet stock comprises matching the charting patterns and available good and defective raw rolls and/or sheets of flat sheet stock.

### Claim 17

A method of producing optimal charting patterns for raw rolls and/or sheets of flat sheet stock, the method implemented by a processing system, the method comprising:
generating charting patterns relative to raw rolls and/or sheets of flat sheet stock, wherein the generating of charting patterns is based on customer order information;
matching the generated charting patterns and available raw rolls and/or sheets of flat sheet stock; and,
selecting optimally matching generated charting patterns and available raw rolls and/or sheets of flat sheet stock, wherein the selecting of optimally matching generated charting patterns and available raw rolls and/or sheets of flat sheet stock comprises minimizing an objective function, wherein the minimizing of an objective function includes minimizing trim loss when the raw rolls and/or sheets of flat sheet stock are trimmed to fill a customer order, and wherein the objective function includes at least a first term based on matching generated charting patterns to available raw rolls and a second term based on aging raw rolls.

### Claim 18 (depends on 17)

The method of claim 17 wherein the generating of charting patterns comprises constraining the generated charting patterns based on customer supplied order width and diameter or length.

### Claim 19 (depends on 17)

The method of claim 17 wherein the generating of charting patterns comprises constraining the generated charting patterns based on raw rolls and/or sheet information and/or constraints relating to width and diameter or length of raw rolls and/or sheets.

### Claim 20 (depends on 17)

The method of claim 17 wherein the generating of charting patterns comprises constraining the generated charting patterns based on secondary processing equipment limitations relating to blade consumption.

### Claim 21 (depends on 17)

The method of claim 17 wherein the generating of charting patterns comprises constraining the generated charting patterns based on customer supplied information relating to order width and diameter or length and based on raw rolls and/or sheet information and/or constraints relating to width and diameter or length of raw rolls and/or sheets.

### Claim 22 (depends on 17)

The method of claim 17 wherein the generating of charting patterns comprises constraining the generated charting patterns based on customer supplied information relating to order width and diameter or length, based on raw rolls and/or sheet information and/or constraints relating to width and diameter or length of raw rolls and/or sheets, and based on secondary processing equipment limitations relating to blade consumption.

### Claim 23 (depends on 17)

The method of claim 17 wherein the matching of the charting patterns and available raw rolls and/or sheets of flat sheet stock comprises matching the charting patterns, available raw rolls and/or sheets of flat sheet stock, and secondary processing equipment.

### Claim 24 (depends on 23)

The method of claim 23 wherein the matching of the charting patterns, available raw rolls and/or sheets of flat sheet stock, and secondary processing equipment comprises constraining the matching of the charting patterns, available raw rolls and/or sheets, and secondary processing equipment based on pattern width, pattern length/diameter, raw roll width, raw roll diameter/length, minimum blade separation, and width and/or diameter/length range for the secondary processing equipment.

### Claim 25 (depends on 17)

The method of claim 17 wherein the minimizing of an objective function further comprises minimizing the number of raw rolls and/or sheets of flat sheet stock used to fill a customer order.

### Claim 26 (depends on 17)

The method of claim 17 wherein the minimizing of a multiple objective function further includes minimizing loss from not using aged raw rolls and/or sheets of flat sheet stock to fill a customer order.

### Claim 27 (depends on 17)

The method of claim 17 wherein the minimizing of a multiple objective function comprises minimizing the number of raw rolls and/or sheets of flat sheet stock used to fill a customer order and minimizing loss from not using aged raw rolls and/or sheets of flat sheet stock to fill a customer order.

### Claim 28 (depends on 17)

The method of claim 17 wherein the selecting of optimally matching charting patterns and available raw rolls and/or sheets of flat sheet stock comprises constraining the selection from those matching charting patterns and available raw rolls and/or sheets so as to produce customer product rolls between minimum and maximum quantity limits.

### Claim 29 (depends on 17)

The method of claim 17 wherein the selecting of optimally matching charting patterns and available raw rolls and/or sheets of flat sheet stock comprises constraining the selection from those matching charting patterns and available raw rolls and/or sheets so as to use one or two deep charting based on the upper limit on the total number of distinct patterns per raw roll.

### Claim 30 (depends on 17)

The method of claim 17 wherein the matching of the charting patterns and available raw rolls and/or sheets of flat sheet stock comprises matching the charting patterns and available goof and defective raw rolls and/or sheets of flat sheet stock.

### Claim 31

A computer readable memory having program code stored thereon which, when executed, performs the following functions:
generating charting patterns based on customer order information;
matching the generated charting patterns and available good and defective raw rolls and/or sheets of flat sheet stock; and,
selecting optimally matching generated charting patterns and available good and defective raw rolls and/or sheets, wherein the selecting of optimally matching generated charting patterns and good and defective raw rolls and/or sheets comprises minimizing an objective function, and wherein the minimizing of an objective function comprises minimizing waste of the available good and defective raw rolls and/or sheets.

### Claim 32 (depends on 31)

The computer readable memory of claim 31 wherein the function of generating of charting patterns comprises the function of constraining the generated charting patterns based on customer supplied information relating to order width and diameter or length.

### Claim 33 (depends on 31)

The computer readable memory of claim 31 wherein the function of generating of charting patterns comprises the function of constraining the generated charting patterns based on good and defective raw rolls and/or sheet information based on constraints relating to width and diameter or length of good and defective raw rolls and/or sheets.

### Claim 34 (depends on 31)

The computer readable memory of claim 31 wherein the function of generating of charting patterns comprises the function of constraining the generated charting patterns based on secondary processing equipment limitations relating to blade consumption.

### Claim 35 (depends on 31)

The computer readable memory of claim 31 wherein the function of generating of charting patterns comprises the function of constraining the generated charting patterns based on customer supplied information relating to order width and diameter or length and based on constraints relating to width and diameter or length of good and defective raw rolls and/or sheets.

### Claim 36 (depends on 31)

The computer readable memory of claim 31 wherein the function of generating of charting patterns comprises the function of constraining the generated charting patterns based on customer supplied information relating to order width and diameter or length, based on constraints relating to width and diameter or length of good and defective raw rolls and/or sheets, and based on secondary processing equipment limitations relating to blade consumption.

### Claim 37 (depends on 31)

The computer readable memory of claim 31 wherein the function of matching of the charting patterns and available good and defective raw rolls and/or sheets of flat sheet stock comprises the function of matching the charting patterns, available good and defective raw rolls and/or sheets of flat sheet stock, and secondary processing equipment.

### Claim 38 (depends on 37)

The computer readable memory of claim 37 wherein the function of matching of the charting patterns, available good and defective raw rolls and/or sheets of flat sheet stock, and secondary processing equipment comprises the function of constraining the matching of the charting patterns, available good and defective raw rolls and/or sheets, and secondary processing equipment based on pattern width, pattern length/diameter, raw roll width, raw roll diameter/length, minimum blade separation, width and diameter/length range for secondary processing equipment.

### Claim 39 (depends on 31)

The computer readable memory of claim 31 wherein the function of selecting of the optimal patterns comprises the function of selecting the optimal patterns from those matching charting patterns and available good and defective raw rolls and/or sheets that maximize stock utilization.

### Claim 40 (depends on 31)

The computer readable memory of claim 31 wherein the function of selecting of the optimal patterns comprises the function of constraining the selection from those matching charting patterns and available good and defective raw rolls and/or sheets so as to completely use all raw rolls and/or sheets used to fill an order based on length tolerances of the order.

### Claim 41 (depends on 31)

The computer readable memory of claim 31 wherein the function of selecting of the optimal patterns comprises the function of constraining the selection from those matching charting patterns and available good and defective raw rolls and/or sheets so as to give preference to the use of aging raw rolls and/or sheets.

### Claim 42 (depends on 31)

The computer readable memory of claim 31 wherein the function of selecting of the optimal patterns comprises the function of constraining the selection from those matching charting patterns and available good and defective raw rolls and/or sheets so as to produce customer product rolls between minimum and maximum quantity limits.

### Claim 43 (depends on 31)

The computer readable memory of claim 31 wherein the function of selecting of the optimal patterns comprises the function of constraining the selection from those matching charting patterns and available good and defective raw rolls and/or sheets so as to use one or two deep charting based on the upper limit on the total number of distinct patterns per raw roll.