US5285392A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel manufacturing system
Assignee: McKinsey and Co Inc
•
Filing: 1991-11-27
•
Granted: 1994-02-08
•
Expires: 2011-11-27
Abstract
Abstract A parallel manufacturing system for use in a manufacturing plant that utilizes a massively parallel computer determines the scheduling of all manufacturing operations used in connection with the manufacture of the products made in the plant. The system utilizes an explosion procedure to determine the net requirements for all components used in the manufacturing operations, and then schedules any manufacturing operations necessary to make the required components.
Inventors
- 👤 Donald W. Kyle
- 👤 Alan Bernstein
- 👤 Karen E. Ammon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 00:27
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G05; G05B; G05B19/00; G05B19/02; G05B19/418; G05B19/41865; G06Q10/08; G06Q10/087; G06Q10/0872; G06Q10/08726; G05B2219/00; G05B2219/30; G05B2219/32; G05B2219/32263; G05B2219/32289; G05B2219/33; G05B2219/33081; Y; Y02; Y02P; Y02P90/00; Y02P90/02
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
142 words
A parallel manufacturing system for use in connection with a manufacturing plant, said manufacturing system comprising: memory means for storing manufacturing data representing the relationship between at least one product and a number of components necessary for the manufacture of said product, each of a plurality of said components being produced by a respective manufacturing operation; parallel processing means coupled to said memory means, said parallel processing means having at least 100 processors capable of substantially simultaneous parallel operation, said parallel processing means comprising: means for determining the number of each of said components that must be manufactured to produce a quantity of said product; and means for determining when each of said manufacturing operations should begin; and means coupled to said memory means for assigning said manufacturing data stored in said memory means among said processors in said parallel processing means.
Claim 2
Dependent Claim
142 words
A parallel manufacturing system for use in connection with a manufacturing plant, said manufacturing system comprising: memory means for storing manufacturing data representing the relationship between at least one product and a number of components necessary for the manufacture of said product, each of a plurality of said components being produced by a respective manufacturing operation; parallel processing means coupled to said memory means, said parallel processing means having at least 100 processors capable of substantially simultaneous parallel operation, said parallel processing means comprising: means for determining the number of each of said components that must be manufactured to produce a quantity of said product; and means for determining when each of said manufacturing operations should begin; and means coupled to said memory means for assigning said manufacturing data stored in said memory means among said processors in said parallel processing means.
Claim 3
Dependent Claim
23 words
A parallel manufacturing system as defined in claim 1 wherein said parallel processing means includes at least 1,000 processors capable of parallel operation.
Claim 4
Dependent Claim
54 words
A parallel manufacturing system as defined in claim 1 wherein said for determining the number of each of said components that must be manufactured to produce said quantity of said product comprises: means for determining whether a quantity on hand for each of said components exceeds a demand quantity for each of said components.
Claim 5
Dependent Claim
38 words
A parallel manufacturing system as defined in claim 1 wherein said quantity of said product is the difference between a quantity of said product in inventory and a quantity of said product for which orders have been received.
Claim 6
Dependent Claim
32 words
A parallel manufacturing system as defined in claim 1 wherein said means for determining when said manufacturing operations should begin determines the date on which each of said manufacturing operations should begin.
Claim 7
Dependent Claim
32 words
A parallel manufacturing system as defined in claim 5 wherein said means for determining when said manufacturing operations should begin determines the time at which each of said manufacturing operations should begin.
Claim 8
Dependent Claim
31 words
A parallel manufacturing system as defined in claim 1 wherein said manufacturing data comprises data representing a relational tree for each of a plurality of products made by the manufacturing plant.
Claim 9
Dependent Claim
43 words
A parallel manufacturing system as defined in claim 7 wherein each of said relational trees includes data representing the relationship between a product, all manufacturing operations necessary for the manufacture of said product, and all components necessary for the manufacture of said product.
Claim 10
Dependent Claim
37 words
A parallel manufacturing system as defined in claim 7 wherein said means for assigning said manufacturing data among said parallel processors assigns the data representing each of said relational trees to a plurality of said parallel processors.
Claim 11
Dependent Claim
116 words
A parallel manufacturing system comprising: a memory that stores manufacturing data representing the relationship between at least one product and a number of components necessary for the manufacture of said product, each of a plurality of said components being produced by a respective manufacturing operation; a parallel computer coupled to said memory, said parallel computer having at least 100 processors capable of parallel operation, said parallel computer determining the number of each of said components that must be manufactured to produce a quantity of said product and determining when each of said manufacturing operations should begin; and an assignment module that assigns said manufacturing data stored in said memory among said processors in said parallel computer.
Claim 12
Dependent Claim
116 words
A parallel manufacturing system comprising: a memory that stores manufacturing data representing the relationship between at least one product and a number of components necessary for the manufacture of said product, each of a plurality of said components being produced by a respective manufacturing operation; a parallel computer coupled to said memory, said parallel computer having at least 100 processors capable of parallel operation, said parallel computer determining the number of each of said components that must be manufactured to produce a quantity of said product and determining when each of said manufacturing operations should begin; and an assignment module that assigns said manufacturing data stored in said memory among said processors in said parallel computer.
Claim 13
Dependent Claim
19 words
A parallel manufacturing system as defined in claim 10 wherein said parallel computer comprises at least 1,000 parallel processors.
Claim 14
Dependent Claim
23 words
A parallel manufacturing system as defined in claim 11 wherein said assignment module comprises a computer program routine stored in said parallel computer.
Claim 15
Dependent Claim
38 words
A parallel manufacturing system as defined in claim 12 wherein said quantity of said product is the difference between a quantity of said product in inventory and a quantity of said product for which orders have been received.
Claim 16
Dependent Claim
39 words
A parallel manufacturing system as defined in claim 12 wherein said manufacturing data representing the relationship between said product and said components comprises operation data relating to the manufacturing operations that are performed in the manufacture of said product.
Claim 17
Dependent Claim
33 words
A parallel manufacturing system as defined in claim 14 wherein said operation data includes operation data records, each of which corresponds to a respective manufacturing operation necessary for the manufacture of said product.
Claim 18
Independent Claim
80 words
A method for use in a manufacturing plant, said method comprising the steps of: (a) generating manufacturing data representing the relationship between a product and number of components used in the manufacture of said product; (b) distributing said manufacturing data generated in said step (a) among a plurality of parallel processors in a massively parallel computer; and (c) using said manufacturing data to determine the number of said components that must be manufactured to produce a quantity of said product.
Claim 19
Independent Claim
80 words
A method for use in a manufacturing plant, said method comprising the steps of: (a) generating manufacturing data representing the relationship between a product and number of components used in the manufacture of said product; (b) distributing said manufacturing data generated in said step (a) among a plurality of parallel processors in a massively parallel computer; and (c) using said manufacturing data to determine the number of said components that must be manufactured to produce a quantity of said product.
Claim 20
Dependent Claim
29 words
A method as defined in claim 16 wherein each of said steps (a)-(c) is performed substantially simultaneously by each of said parallel processors in said massively parallel computer system.
Claim 21
Independent Claim
129 words
A method for use in a manufacturing plant, said method of comprising the steps of: (a) generating manufacturing data relating to the relationship between a product and a number of components used in the manufacture of said product; (b) generating demand data relating to a quantity of said product that is needed; (c) generating supply data relating to a quantity of said product that is on hand; (d) distributing said manufacturing data, said demand data and said supply data generated in said steps (a)-(c) among a plurality of parallel processors in a massively parallel computer; and (e) determining a quantity of components needed to manufacture said quantity of said product by comparing said demand data generated in said step (b) with said supply data generated in said step (c).
Claim 22
Independent Claim
129 words
A method for use in a manufacturing plant, said method of comprising the steps of: (a) generating manufacturing data relating to the relationship between a product and a number of components used in the manufacture of said product; (b) generating demand data relating to a quantity of said product that is needed; (c) generating supply data relating to a quantity of said product that is on hand; (d) distributing said manufacturing data, said demand data and said supply data generated in said steps (a)-(c) among a plurality of parallel processors in a massively parallel computer; and (e) determining a quantity of components needed to manufacture said quantity of said product by comparing said demand data generated in said step (b) with said supply data generated in said step (c).
Claim 23
Dependent Claim
25 words
A method as defined in claim 18 wherein said manufacturing data includes operation data for each manufacturing operation used in the manufacture of said product.
Claim 24
Dependent Claim
29 words
A method as defined in claim 19 wherein said operations data includes component data relating to any components that are used in the operation corresponding to said operation data.
Claim 25
Dependent Claim
64 words
A method as defined in claim 18 additionally comprising the step of: (f) automatically generating demand data relating to a quantity of at least one component used in the manufacture of said product when said quantity of said product that is needed as reflected by said demand data exceeds said quantity of said product that is on hand as reflected by said supply data.
Claim 26
Dependent Claim
140 words
A method as defined in claim 18 wherein said manufacturing data represents a relational tree for said product, said relational tree having a plurality of tree levels including a highest level, a lowest level, and at least one intermediate level, and wherein said step (e) comprises the steps of: (f) beginning with said highest level in said relational tree, determining a number of components required in said highest level by comparing demand data for said highest-level components with supply data for said highest-level components; (g) for an intermediate level in said relation tree, determining a number of components required in said intermediate level by comparing demand data for said intermediate-level components with supply data for said intermediate-level components; and (h) repeating said step (g) until a number of components required in said lowest level in said tree has been determined.
Claim 27
Dependent Claim
56 words
A method as defined in claim 22 additionally comprising the step of: (i) automatically generating demand data when a needed quantity of a component corresponding to one of said levels as reflected by said demand data exceeds a quantity of hand of said component of said one of said levels as reflected by said supply data.
Claim 28
Independent Claim
135 words
A method for use in a manufacturing plant, said method comprising the steps of: (a) generating manufacturing data representing the relationship between a product and a number of components used in the manufacture of said product; (b) distributing said manufacturing data generated in said step (a) among a plurality of parallel processors in a massively parallel computer; (c) using said manufacturing data to determine a number of said components that must be manufactured to produce a quantity of said product; (d) generating a visual display relating to said number of said components that must be manufactured as determined in said step (c); (e) modifying said manufacturing data in response said visual display generating is said step (d); and (f) repeating said steps (c)-(e) with said modified manufacturing data until a satisfactory manufacturing plan is achieved.
Claim 29
Independent Claim
135 words
A method for use in a manufacturing plant, said method comprising the steps of: (a) generating manufacturing data representing the relationship between a product and a number of components used in the manufacture of said product; (b) distributing said manufacturing data generated in said step (a) among a plurality of parallel processors in a massively parallel computer; (c) using said manufacturing data to determine a number of said components that must be manufactured to produce a quantity of said product; (d) generating a visual display relating to said number of said components that must be manufactured as determined in said step (c); (e) modifying said manufacturing data in response said visual display generating is said step (d); and (f) repeating said steps (c)-(e) with said modified manufacturing data until a satisfactory manufacturing plan is achieved.
Claim 30
Dependent Claim
29 words
A method as defined in claim 24 additionally comprising the step of (g) saving said satisfactory manufacturing plan to a memory after the final repetition of said step (f).
Claim 31
Independent Claim
87 words
A method for use in a manufacturing plant, said method comprising the steps of: (a) generating manufacturing data representing the relationship between a product and a number of components used in the manufacture of said product; (b) distributing said manufacturing data generated in said step (a) among a plurality of parallel processors in a massively parallel computer; and (c) using said manufacturing data to determine when all manufacturing operations that produce any components that must be manufactured to produce a quantity of said product should be performed.
Claim 32
Independent Claim
87 words
A method for use in a manufacturing plant, said method comprising the steps of: (a) generating manufacturing data representing the relationship between a product and a number of components used in the manufacture of said product; (b) distributing said manufacturing data generated in said step (a) among a plurality of parallel processors in a massively parallel computer; and (c) using said manufacturing data to determine when all manufacturing operations that produce any components that must be manufactured to produce a quantity of said product should be performed.
Claim 33
Dependent Claim
24 words
A method as defined in claim 26 wherein the dates on which all manufacturing operations should be performed during said step (c) are specified.
Claim 34
Dependent Claim
65 words
A method as defined in claim 26 wherein said manufacturing data comprises a plurality of operation data records, each of which relates to an operation that is performed in the manufacture of said product, each said operation data record including: 1) an identification number for said operation; and 2) an identification number for each operation that produces a component that is used in said operation.
Claim 35
Dependent Claim
32 words
A method as defined in claim 28 wherein said manufacturing data that relates to components used in the manufacturing of said product comprises data relating to the operations that produce said components.
Claim 36
Dependent Claim
29 words
A method of processing as defined in claim 26 wherein said manufacturing data is distributed among said parallel processors during said step (b) in accordance with a mapping table.
Claim 37
Dependent Claim
20 words
A method of processing data as defined in claim 30 wherein said mapping table is distributed among said parallel processors.
Claim 38
Independent Claim
152 words
A method for use in the manufacture of at least one product in a manufacturing plant, comprising the steps of: (a) generating manufacturing data representing a number of manufacturing operations necessary in the manufacture of said product, said operations generating a number of components, said step (a) comprising the steps of: (a1) determining said manufacturing operations that are necessary in the manufacture of said product; (a2) determining said components that are generated by said operations of said step (a1); (a3) determining a number of manufacturing operations in which said components of said step (a2) are needed; (a4) generating said manufacturing data to represent the relationship between said operations of said step (a1) and said operations of said step (a3); (b) assigning said manufacturing data generating during said step () to a plurality of parallel processors; and (c) determining a time schedule for said operations of said step (a1) utilizing said parallel processors.
Claim 39
Independent Claim
152 words
A method for use in the manufacture of at least one product in a manufacturing plant, comprising the steps of: (a) generating manufacturing data representing a number of manufacturing operations necessary in the manufacture of said product, said operations generating a number of components, said step (a) comprising the steps of: (a1) determining said manufacturing operations that are necessary in the manufacture of said product; (a2) determining said components that are generated by said operations of said step (a1); (a3) determining a number of manufacturing operations in which said components of said step (a2) are needed; (a4) generating said manufacturing data to represent the relationship between said operations of said step (a1) and said operations of said step (a3); (b) assigning said manufacturing data generating during said step () to a plurality of parallel processors; and (c) determining a time schedule for said operations of said step (a1) utilizing said parallel processors.
Claim 40
Dependent Claim
23 words
A method as defined in claim 32 wherein said manufacturing data is assigned to at least 100 parallel processors during said step (b).
Claim 41
Dependent Claim
23 words
A method as defined in claim 32 wherein said manufacturing data is assigned to at least 1,000 parallel processors during said step (b).
References Cited (Backward Citations)
US4459663A
Cited
US4646238A
Cited
US4888692A
Cited
US4796194A
Cited
US4827423A
Cited
US4864507A
Cited
US4924385A
Cited
US4887218A
Cited
US5172313A
Cited
US4866628A
Cited
US5040123A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-02-07 | 1997-08-09 | 1998-02-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-02-07 | 2001-08-09 | 2002-02-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-02-07 | 2005-08-09 | 2006-02-08 | $7700.00 | Window Closed / Lapsed |