# US 2001/0016805 A1 · Apparatus and method for multi-part setup planning for sheet metal bending operations

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

- Number: US 2001/0016805 A1
- Document ID: US20010016805A1
- Status: Published application
- Kind: A1
- Application number: 09/818,505
- Filed: 2001-03-28
- Published: 2001-08-23
- Earliest claimed: 1997-09-11
- Assignees: Amada Company, Limited
- Inventors: Satyandra Kumar Gupta; David Alan Bourne
- Web page: https://patentgrep.com/patent/US20010016805A1

## CPC

- B25J 9/1666: {Avoiding collision or forbidden zones}
- B21D 5/02: on press brakes without making use of clamping means
- G05B 19/4097: characterised by using design data to control NC machines, e.g. CAD/CAM (G05B19/4093 takes precedence)
- G05B 2219/40054: Supply sheet to bending machine
- G05B 2219/40476: Collision, planning for collision free path
- G05B 2219/40517: Constraint motion planning, variational dynamic programming
- G05B 2219/40628: Progressive constraints
- B25J: MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES ({manipulators specially adapted for use in surgery A61B34/70; manipulators used in cleaning hollow articles B08B9/04}; manipulators associated with rolling mills B21B39/20; manipulators associated with forging machines B21J13/10; {manipulators associated with picking-up and placing mechanisms B23P19/007}; means for holding wheels or parts thereof B60B30/00; {vehicles with ground-engaging propulsion means, e.g. walking members B62D57/02, B62D57/032; devices for picking-up and depositing articles or materials between conveyors B65G47/90, B65G47/91; manipulators with gripping or holding means for transferring packages B65H67/065}; cranes B66C; {manipulators used in the protection or supervision of pipe-line installations F17D5/00; walking equipment adapted for nuclear steam-generators F22B37/006}; manipulators specially adapted for, or associated with, nuclear reactors G21C; {apparatus used for handling wafers during manufacture or treatment of semiconductor H10P72/50})
- B21D: WORKING OR PROCESSING OF SHEET METAL OR METAL TUBES, RODS OR PROFILES WITHOUT ESSENTIALLY REMOVING MATERIAL; PUNCHING METAL (working or processing of wire B21F)
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)

## Abstract

A setup planning technique is provided in which a family of parts to be manufactured is identified, and the setup constraints imposed by the various bending operations in the part family are determined. The setup constraints may define or describe spatial constraints on the sizes and locations of various tooling stages in the setup. After identifying setup constraints, setup plans are generated that satisfy all setup constraints. Any setup plan that satisfies all setup constraints may then be utilized to accommodate every part in the part family. Constraint propagation techniques may be utilized to identify compatible setup constraints and create setup plans. According to the various features and aspects of the invention, dissimilar sheet metal parts can share setups, and the need for extra tooling and fixturing may be minimized. Further, the present invention provides potential savings over state-of-the-art systems, and increases production capability and overall through-put of manufacturing facilities.

## Claims

### Claim 1

A method for multi-part setup planning for operations to be performed by a bending workstation on a plurality of sheet metal parts in accordance with a composite setup plan, said method comprising:
identifying setup constraints for operations to be performed on each of said plurality of parts;
determining, in accordance with the setup constraints that are identified, operations to be performed on said parts that have compatible setup constraints; and
assigning operations that are determined to have compatible constraints to corresponding tooling stages of the bending workstation to develop a composite setup plan for said plurality of parts;
wherein each of the setup constraints comprises a set of setup constraint parameters, said setup constraint parameters defining setup constraints relating to the positioning of the parts in the workstation to perform said operations.

### Claim 2 (depends on 1)

A method for multi-part setup planning according to claim 1, wherein said determining includes identifying a set of said operations that have compatible setup constraints by locating tooling stages that can accommodate each operation within said set of operations.

### Claim 3 (depends on 1)

A method for multi-part setup planning according to claim 1, wherein said setup constraint parameters for each part include tooling parameters, at least one of said tooling parameters being defined according to a minimum tooling stage length for each operation that is given by:
L−tolerance,
where “L” is a length of a bend line of the part, and “tolerance” is a predetermined tolerance amount.

### Claim 4 (depends on 1)

A method for multi-part setup planning according to claim 1, wherein said setup constraint parameters for each part include tooling parameters, at least one of said tooling parameters being defined according to a maximum allowed tooling stage length for each operation that is given by:
Gr+Gl+L−clearance,
where “Gr” is a gap length on a right side of a bend position of the part, “Gl” is a gap length on a left side of the bend position of the part, “L” is a length of a bend line at the bend position the part, and “clearance” is a predetermined clearance amount.

### Claim 5 (depends on 1)

A method for multi-part setup planning according to claim 1, wherein said setup constraints are identified in accordance with the following:
(Gr+Gl+L−clearance)≧S≧(L−tolerance),Gl−0.5(clearance)≧P,Gr−0.5(clearance)≧(S−P−L),Sr≦(S−P−L+Dr), andSl≦(P+Dl),
where “Dl” is a distance between a present tooling stage and a left adjacent tooling stage, “Dr” is a distance between the present tooling stage and a right adjacent tooling stage, “L” is the length of a bend line at the bend position of the part, “S” is a length of the present tooling stage, and “P” is a relative position of the bend line with respect to a left edge of the present tooling stage.

### Claim 6 (depends on 1)

A method for multi-part setup planning according to claim 1, wherein said identifying includes determining each of the setup constraints based on an intermediate shape of the part and a configuration of the tooling of the bending workstation for each operation.

### Claim 7 (depends on 6)

A method for multi-part setup planning according to claim 6, wherein said determining includes providing a geometric model of the intermediate shape of the part and the configuration of the tooling, and calculating part-tool intersection regions to determine setup constraint parameters for each operation.

### Claim 8

A multi-part setup planning system for generating a composite setup plan for operations to be performed by a bending workstation on a plurality of sheet metal parts, said system comprising:
a constraint identifier that identifies setup constraints for operations to be performed on each of said plurality of parts;
a judgement apparatus that determines, in accordance with the setup constraints that are identified by said identifier, operations to be performed on said parts that have compatible setup constraints; and
an operations assignor that assigns operations that are determined to have compatible constraints to corresponding tooling stages of the bending workstation to thereby develop a composite setup plan for said plurality of parts;
wherein each of the setup constraints comprise a set of setup constraint parameters, said setup constraint parameters defining setup constraints relating to the positioning of the parts in the workstation to perform said operations.

### Claim 9 (depends on 8)

A multi-part setup planning system according to claim 8, wherein said judgement apparatus comprises an operations identifier that identifies a set of said operations that have compatible setup constraints by locating tooling stages that can accommodate each operation within said set of operations.

### Claim 10 (depends on 8)

A multi-part setup planning system according to claim 8, wherein said setup constraint parameters for each part include tooling parameters, at least one of said tooling parameters being defined according to a minimum tooling stage length for each operation that is given by:
L−tolerance,
where “L” is a length of a bend line of the part, and “tolerance” is a predetermined tolerance amount.

### Claim 11 (depends on 8)

A multi-part setup planning system according to claim 8, wherein said setup constraint parameters for each part include tooling parameters, at least one of said tooling parameters being defined according to a maximum allowed tooling stage length for each operation that is given by:
Gr+Gl+L−clearance,
where “Gr” is a gap length on a right side of a bend position of the part, “Gl” is a gap length on a left side of the bend position of the part, “L” is a length of a bend line at the bend position the part, and “clearance” is a predetermined clearance amount.

### Claim 12 (depends on 8)

A multi-part setup planning system according to claim 8, wherein said setup constraints are identified by said constraint identifier in accordance with the following:
(Gr+Gl+L−clearance)≧S≧(L−tolerance),Gl−0.5(clearance)≧P,Gr−0.5(clearance)≧(S−P−L),Sr≦(S−P−L+Dr), andSl≦(P+Dl),
where “Dl” is a distance between a present tooling stage and a left adjacent tooling stage, “Dr” is a distance between the present tooling stage and a right tooling stage, “L” is the length of a bend line at the bend position of the part, “S” is a length of the present tooling stage, and “P” is a relative position of the bend line with respect to a left edge of the present tooling stage.

### Claim 13 (depends on 8)

A multi-part setup planning system according to claim 8, wherein said constraint identifier comprises a determination apparatus that determines each of the setup constraints based on an intermediate shape of the part and a configuration of the tooling of the bending workstation for each operation.

### Claim 14 (depends on 13)

A multi-part setup planning system according to claim 13, wherein said determination apparatus that determining each of the setup constraints comprises a distributor that provides a geometric model of the intermediate shape of the part and the configuration of the tooling, and a calculator that calculates part-tool intersection regions to determine setup constraint parameters for each operation.

### Claim 15 (depends on 8)

A multi-part setup planning system according to claim 8, further comprising a determination apparatus that determines a tooling stage arrangement for said bending workstation, said stage arrangement judgement apparatus comprising an identification apparatus that identifies required tooling stages of the composite setup plan and a generator that generates an arrangement of the required tooling stages in the bending workstation to minimize a transfer frequency of said parts between the tooling stages.

### Claim 16

A method for setup planning for operations to be performed by a workstation in accordance with a shared setup plan, said method comprising:
defining a family of parts;
identifying setup constraints imposed by operations to be performed on each part of said family of parts; and
generating a shared setup plan that satisfies all of the setup constraints that are identified for said family of parts;
wherein each of the setup constraints comprises a set of setup constraint parameters, said setup constraint parameters defining setup constraints relating to the positioning of each part in the workstation to perform said operations.

### Claim 17 (depends on 16)

A method for setup planning according to claim 16, wherein said generating comprises:
determining, in accordance with the setup constraints that are identified, operations to be performed on said parts that have compatible setup constraints; and
assigning operations that are determined to have compatible constraints to corresponding tooling stages of the workstation to develop the shared setup plan for said family of parts.

### Claim 18 (depends on 17)

A method for setup planning according to claim 17, wherein said determining includes identifying a set of said operations that have compatible setup constraints by locating tooling stages that can accommodate each operation within said set of operations.

### Claim 19 (depends on 16)

A method for setup planning according to claim 16, wherein said setup constraint parameters for each part include tooling parameters, at least one of said tooling parameters being defined according to a minimum tooling stage length for each operation that is given by:
L−tolerance,
where “L” is a length of a bend line of the part, and “tolerance” is a predetermined tolerance amount.

### Claim 20 (depends on 16)

A method for setup planning according to claim 16, wherein said setup constraint parameters for each part include tooling parameters, at least one of said tooling parameters being defined according to a maximum allowed tooling stage length for each operation that is given by:
Gr+Gl+L−clearance,
where “Gr” is a gap length on a right side of a bend position of the part, “Gl” is a gap length on a left side of the bend position of the part, “L” is a length of a bend line at the bend position the part, and “clearance” is a predetermined clearance amount.

### Claim 21 (depends on 16)

A method for setup planning according to claim 16, wherein said setup constraint parameters for each part comprise: a gap length “Gr” on a right side of a bend position of the part, which denotes the distance by which a tooling stage can be extended towards the right side of the bend position; a gap length “Gl” on a left side of the bend position of the part, which denotes the distance by which a tooling stage can be extended towards the left side of the bend; an obstruction length “Or” on the right side of the bend position; which denotes a space in which not tooling is allowed on the right side of the bend position; an obstruction length “Ol” on the left side of the bend position; which denotes a space in which no tooling is allowed on the left side of the bend position; a safety distance “Sr” on the right side of the bend position, which denotes a minimum distance between the bend position and a next tooling stage towards the right side of the bend position; and a safety distance “Sl” on the left side of the bend position, which denotes a minimum distance between the bend position and a next tooling stage towards the left side of the bend position.

### Claim 22 (depends on 21)

A method for setup planning according to claim 21, wherein said setup constraints are identified in accordance with the following:
(Gr+Gl+L−clearance)≧S≧(L−tolerance),Gl−0.5(clearance)≧P,Gr−0.5(clearance)≧(S−P−L),Sr≦(S−P−L+Dr), and
Sl≦(P+Dl),
where “Dl” is a distance between a present tooling stage and a left adjacent tooling stage, “Dr” is a distance between the present tooling stage and a right adjacent tooling stage, “L” is the length of a bend line at the bend position of the part, “S” is a length of the present tooling stage, and “P” s a relative position of the bend line with respect to a left edge of the present tooling stage.

### Claim 23 (depends on 16)

A method for setup planning according to claim 16, wherein said identifying includes determining each of the setup constraints based on an intermediate shape of the part and a configuration of the tooling of the workstation for each operation.

### Claim 24 (depends on 23)

A method for setup planning according to claim 23, wherein said determining includes providing a geometric model of the intermediate shape of the part and the configuration of the tooling, and calculating part-tool intersection regions to determine setup constraint parameters for each operation.

### Claim 25

A setup planning system for generating a shared setup plan for operations to be performed by a workstation, said system comprising:
a definition apparatus that defines a family of parts;
an identification apparatus that identifies setup constraints imposed by operations to be performed on each part of said family of parts; and
a generator that generates a shared setup plan that satisfies all of the setup constraints that are identified for said family of parts;
wherein each of the setup constraints comprises a set of setup constraint parameters, said setup constraint parameters defining setup constraints relating to the positioning of each part in the workstation to perform said operations.

### Claim 26 (depends on 25)

A setup planning system according to claim 25, wherein said generator comprises:
a judgement apparatus that determines, in accordance with the setup constraints that are identified, operations to be performed on said parts that have compatible setup constraints; and
a control apparatus that assigns operations that are determined to have compatible constraints to corresponding tooling stages of the workstation to develop the shared setup plan for said family of parts.

### Claim 27 (depends on 26)

A setup planning system according to claim 26, wherein said judgement apparatus includes an identifier that identifies a set of said operations that have compatible setup constraints by locating tooling stages that can accommodate each operation within said set of operations.

### Claim 28 (depends on 25)

A setup planning system according to claim 25, wherein said setup constraint parameters for each part comprise: a gap length “Gr” on a right side of a bend position of the part, which denotes the distance by which a tooling stage can be extended towards the right side of the bend position; a gap length “Gl” on a left side of the bend position of the part, which denotes the distance by which a tooling stage can be extended towards the left side of the bend; a obstruction length “Or” on the right side of the bend position, which denotes a space in which not tooling is allowed on the right side of the end position; an obstruction length “Ol” on the left side of the bend position; which denotes a space in which not tooling is allowed on the left side of the bend position; a safety distance “Sr” on the right side of the bend position, which denotes a minimum distance between the bend position and a next tooling stage towards the right side of the bend position; and a safety distance “Sl” on the left side of the bend position, which denotes a minimum distance between the bend position and a next tooling stage towards the left side of the bend position.

### Claim 29 (depends on 28)

A setup planning system according to claim 28, wherein said setup constraints are identified by said identifier in accordance with the following:
(Gr+Gl+L−clearance)≧S≧(L−tolerance),Gl−0.5(clearance)≧P,Gr−0.5(clearance)≧(S−P−L),Sr≦(S−P−L+Dr), and
Sl≦(P+Dl),
where “Dl” is a distance between a present tooling stage and a left adjacent tooling stage, “Dr” is a distance between the present tooling stage and a right adjacent tooling stage, “L” is the length of a bend line at the bend position of the part, “S” is a length of the present tooling stage, and “P” is a relative position of the bend line with respect to a left edge of the present tooling stage.

### Claim 30 (depends on 25)

A setup planning system according to claim 25, wherein said setup constraint parameters for each part include tooling parameters, at least one of said tooling parameters being defined according to a minimum tooling stage length for each operation that is given by:
L−tolerance,
where “L” is a length of a bend line of the part, and “tolerance” is a predetermined tolerance amount.

### Claim 31 (depends on 25)

A setup planning system according to claim 25, wherein said setup constraint parameters for each part include tooling parameters, at least one of said tooling parameters being defined according to a maximum allowed tooling stage length for each operation that is given by:
Gr+Gl+L−clearance,
where “Gr” is a gap length on a right side of a bend position of the part, “Gl” is a gap length on a left side of the bend position of the part, “L” is a length of a bend line at the bend position the part, and “clearance” is a predetermined clearance amount.

### Claim 32 (depends on 25)

A setup planning system according to claim 25, wherein said identification apparatus includes a judgement apparatus that determines each of the setup constraints based on an intermediate shape of the part and a configuration of the tooling of the workstation for each operation.

### Claim 33 (depends on 32)

A setup planning system according to claim 32, wherein said judgement apparatus includes a distributor that provides a geometric model of the intermediate shape of the part and the configuration of the tooling, and a calculator that calculates part-tool intersection regions to determine setup constraint parameters for each operation.
