Real world modeling and control process

• US 4,796,194 A
• Filed: 08/20/1986
• Issued: 01/03/1989
• Est. Priority Date: 08/20/1986
• Status: Expired due to Term

• Current Assignee: Robert W. Atherton
• Original Assignee: Robert W. Atherton
• Inventors: Atherton, Robert W.
• Primary Examiner(s): Ruggiero, Joseph
• Application Number:
  US06/898,131
• Time in Patent Office: 867 Days
• Field of Search: 364/468, 364/469, 364/474, 364/475, 364/478, 364/578, 364/401, 364/402, 364/403, 364/149-151, 364/156, 364/300, 364/513, 364/200 MS File , 364/900 MS File, 364/488-491, 235/376, 235/375, 235/385, 437/7, 437/8, 437/51
• US Class Current: 700/103
• CPC Class Codes: G03F 7/70525 Controlling normal operating mode, e.g. matching different apparatus, remote control or prediction of failure
• CPC Class Codes: G05B 19/41885 characterised by modeling, simulation of the manufacturing system
• CPC Class Codes: G06F 2111/12 Symbolic schematics
• CPC Class Codes: G06F 30/15 Vehicle, aircraft or watercraft design
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: H01L 22/20 Sequence of activities consisting of a plurality of measurements, corrections, marking or sorting steps
• CPC Class Codes: H01L 2924/014 Solder alloys
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
• CPC Class Codes: Y02P 90/80 Management or planning

Abstract

A modeling and control process for distributed factories having fabrication sequences starts with a definition of how the factory actually operates, rather than a mathematical theory which ultimately leads to a definition of the plant operation. The process begins by delineating a set of factory operating rules which define how part lots interact with machines in actual operation of the factory. A dynamic model of the factory is selected from a group of specimen models for such factories. The model defines the factory by its machines, products, fabrication sequences, collections of job sets, scheduling rules, and machine reliability parameters. The parameters that describe the specific factory are determined and defined in terms of data structures of the individual factory model. The factory specific model contains descriptions of the dynamic interactions of lots and machines. The behavior of the factory can be simulated in detail. A comparision of such a simulation against actual observation of the factory can be used to refine the model. Because the process begins with a definition of how the factory actually operates, calculations for even very complex-factory simulations, such as integrated circuit fabrication facilities, are simplified so that small computers, such as personal computers, may be employed. The models and simulations can be made accurate enough to allow automatic computer control of the factory using the models and simulations.

Claims

1. A process for modeling a manufacturing plant, which comprises delineating a set of factory operating rules which define how part lots interact with machines in actual operation of the plant, defining the manufacturing plant by specifying machines in the plant and at least batch size and processing time parameters of each machine, defining products manufactured in the plant, providing fabrication sequences consisting of process steps for the products manufactured in the plant, assigning the process steps to the machines, defining at least time and yield characteristics of each process step, identifying which phenomena in the manufacturing plant are stochastic in nature, and assigning distributions and parameters of the distributions to the stochastic phenomena.

2. The process of claim 1 additionally comprising the steps of using a model resulting from the process to simulate operation of the manufacturing plant, comparing predictions obtained with the simulation with observed manufacturing trends in the plant, and using the comparison to refine choice of fundamental rules and parameters.

3. The process of claim 1 in which the model has a set of fundamental rules including at least one of fabrication sequences, queues, scheduling rules, batching, set up times, yield, and reliability.

4. The process of claim 1 additionally comprising the step of grouping the machines in the plant by workstations, and in which the process steps are assigned to the machines by their workstations.

5. The process of claim 1 in which the manufacturing plant is one of a machine shop, a job shop, an integrated circuit fabrication plant, a semiconductor component assembly plant, a circuit-board fabrication plant, a circuit board assembly plant, a system assembly plant, or a hybrid circuit fabrication plant.

6. The process of claim 5 in which the manufacturing plant is an integrated circuit fabrication plant.

7. The process for modeling a manufacturing plant of claim 1 in which the definition of the manufacturing plant is used to choose a model on the basis of a match between dynamic characteristics of the model and of the manufacturing plant definition, and defining additional parameters of fundamental rules from production data of the manufacturing plant to give a validated model.

8. The process of claim 7 additionally comprising the steps of generating a manufacturing schedule for the plant including part movement and machine loadings, and using the manufacturing schedule to operate the plant.

9. The process of claim 7 additionally comprising the steps of using the model for control of the manufacturing plant, including feed-back and feed-forward control of part movement, machine loadings and part processing.

10. The process of claim 9 additionally comprising the step of tracking production in the plant.

11. The process of claim 7 additionally comprising the step of using the model for determining computer, communication network and data base resource requirements.

12. The process of claim 7 in which the model is used for analysis of fabrication start-up.

13. The process of claim 7 in which the model is used for analysis of clearing accumulated inventory.

14. The process of claim 7 in which the model is used for analysis of inventory, cycle time and throughput trade-offs.

15. The process for modeling a manufacturing plant of claim 7 additionally comprising the step of determining the dynamic finite--loading capacity of the plant.

16. The process for modeling a manufacturing plant of claim 7 additionally comprising the step of automatically balancing allocation of part lots to the machines by choosing between dispatch and priority rules.

17. The process for modeling a manufacturing plant of claim 1 in which the fabrication sequences are dynamic, time-varying fabrication sequences.

18. A process for modeling a distributed manufacturing plant which has fabrication sequences consisting of process steps, in which a model describing actual operation of the plant is obtained, which comprises choosing a dynamic model for the plant from a group of specimen sequenced-dynamic-factory models, determining a set of parameters that describe the plant, describing the parameters in terms of data structures of the chosen model, the chosen factory-specific dynamic model containing descriptions of the dynamic interactions of part lots and machines in the plant, simulating the dynamic behavior of the plant using the chosen factory-specific dynamic model, comparing predictions obtained with the simulation using the model with observed manufacturing trends in the plant, and using the comparison to refine the model.

19. The process of claim 18 in which the dynamic model defines the plant in terms of its machines, products, fabrication sequences, collections of job sets, scheduling rules and machine reliability parameters.

20. The process of claim 18 in which the model has a set of fundamental rules including at least one rule for each of fabrication sequences, queues, scheduling, batching, set up times, yield, and reliability.

21. The process of claim 18 additionally comprising the step of grouping the machines in the plant by workstations, and in which the process steps are assigned to the machines by their workstations.

22. The process of claim 18 in which the manufacturing plant is one of a machine shop, a job shop, an integrated circuit fabrication plant, a semiconductor component assembly plant, a circuit-board fabrication plant, a circuit board assembly plant, a system assembly plant, or a hybrid circuit fabrication plant.

23. The process of claim 22 in which the manufacturing plant is an integrated circuit fabrication plant.

24. The process for modeling a manufacturing plant of claim 18 in which the definition of the manufacturing plant is used to choose a model on the basis of a match between dynamic characteristics of the model and of the manufacturing plant definition, and defining additional parameters of fundamental rules from production data of the manufacturing plant to give a validated model.

25. The process of claim 24 additionally comprising the steps of generating a manufacturing schedule for the plant including part movement and machine loadings, and using the manufacturing schedule to operate the plant.

26. The process of claim 24 additionally comprising the steps of using the model for control of the manufacturing plant, including feed-back and feed-forward control of part movement, machine loadings and part processing.

27. The process of claim 26 additionally comprising the step of tracking production in the plant.

28. The process of claim 24 additionally comprising the step of using the model for determining computer, communication network and data base resource requirements.

29. The process of claim 24 in which the model is used for analysis of fabrication start-up.

30. The process of claim 24 in which the model is used for analysis of clearing accumulated inventory.

31. The process of claim 24 in which the model is used for analysis of inventory, cycle time and throughput trade-offs.

32. The process for modeling a distributed manufacturing plant of claim 18 additionally comprising the step of determining the dynamic finite--loading capacity of the plant.

33. The process for modeling a distributed manufacturing plant of claim 18 additionally comprising the step of automatically balancing allocation of part lots to the machines by choosing between dispatch and priority rules.

36. The process for modeling a manufacturing plant of claim 34, further comprising the steps of defining a yield model for determining a proportion of a predetermined number of parts successfully processed in the plant in accordance with the model of the manufacturing plant obtained with the process of claim 31.

37. The process for modeling a manufacturing plant of claim 36, further comprising the steps of defining a machine availability model for determining a proportion and distribution of time during operation of the plant that machines in the plant are unavailable for use.

38. The process for modeling a manufacturing plant of claim 37, further comprising the steps of establishing rules for defining batches for manufacturing the products in the plant, and using the rules to determine batches in operation of the plant.

39. The process for modeling a manufacturing plant of claim 38, further comprising the steps of providing rules for establishing set-up time for the machines in the manufacturing plant, and using the rules to determine set-up time in operation of the plant.

40. The process for modeling a manufacturing plant of claim 39, further comprising the steps of providing a queue structure and using the queue structure to classify parts during their manufacture in the plant.

41. The process for modeling a manufacturing plant of claim 40, further comprising the steps of establishing scheduling rules for operating the manufacturing plant and using the scheduling rules to determine an order in which to process the parts during their manufacture in the plant.

42. The process for modeling a manufacturing plant of claim 41 in which the scheduling rules are established by providing a data structure for each entity and its attributes in the model of the manufacturing plant obtained with the process, defining events which follow fundamental rules of the model, tracking changes in the model which take place as a result of events that occur, scheduling new events as the result of the changes, and sorting and ordering the resulting scheduled events.

43. The process of claim 42 in which the manufacturing plant is one of a machine shop, a job shop, an integrated circuit fabrication plant, a semiconductor component assembly plant, a circuit-board fabrication plant, a circuit board assembly plant, a system assembly plant, or a hybrid circuit fabrication plant.

44. The process of claim 43 in which the manufacturing plant is an integrated circuit fabrication plant.

34. In a process for dynamic, real world modeling of a manufacturing plant including the steps of specifying machines in the manufacturing plant and defining lots of parts manufactured in the plant, the improvement which comprises defining dynamic fabrication sequences as an ordered sequence of process steps and an ordered sequence of product flow, both of which change in time as a result of manufacturing plant conditions.

35. The process for modeling a manufacturing plant in accordance with claim 34, further comprising the step of delineating a set of factory operating rules which define low part lots interact with machines in actual operation of the plant.

45. The process for modeling a manufacturing plant of claim 34, further comprising the steps of establishing scheduled rules for operating the manufacturing plant and using the scheduling rules to determine an order in which to process the parts during their manufacture in the plant.

46. The process for modeling a manufacturing plant of claim 45 in which the scheduling rules are established by providing a data structure for each entity and its attributes in the model of the manufacturing plant obtained with the process, defining events which follow fundamental rules of the model, tracking changes in the model which take place as a result of events that occur, scheduling new events as the result of the changes, and sorting and ordering the resulting scheduled events.

47. The process for modeling a manufacturing plant of claim 34 in which the definition of the manufacturing plant is used to choose a model on the basis of a match between dynamic characteristics of the model and of the manufacturing plant definition, and defining additional parameters of fundamental rules from production data of the manufacturing plant to give a validated model.

48. The process of claim 47 additionally comprising the steps of generating a manufacturing schedule for the plant including part movement and machine loadings, and using the manufacturing schedule to operate the plant.

49. The process of claim 47 additionally comprising the steps of using the model for control of the manufacturing plant, including feed-back and feed-forward control of part movement, machine loadings and part processing.

50. The process of claim 49 additionally comprising the step of tracking production in the plant.

51. The process of claim 47 additionally comprising the step of using the model for determining computer, communication network and data base resource requirements.

52. The process of claim 47 in which the model is used for analysis of fabrication start-up.

53. The process of claim 47 in which the model is used for analysis of clearing accumulated inventory.

54. The process of claim 47 in which the model is used for analysis of inventory, cycle time and throughput trade-offs.

55. The process of claim 47 in which the manufacturing plant is one of a machine shop, a job shop, an integrated circuit fabrication plant, a semiconductor component assembly plant, a circuit-board fabrication plant, a circuit board assembly plant, a system assembly plant, or a hybrid circuit fabrication plant.

56. The process of claim 55 in which the manufacturing plant is an integrated circuit fabrication plant.

57. The process for dynamic, real world modeling of a manufacturing plant of claim 34 additionally comprising the step of determining the dynamic finite--loading capacity of the plant.

58. The process for dynamic, real world modeling of a manufacturing plant of claim 34 additionally comprising the step of automatically balancing allocation of part lots to the machines by choosing between dispatch and priority rules.