Modular optimizer with foreign module learning feature for optimization of component placement machines

• US 20020083026A1
• Filed: 12/22/2000
• Published: 06/27/2002
• Est. Priority Date: 12/22/2000
• Status: Active Grant

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Philips Electronics North America Corporation (Koninklijke Philips N.V.)
• Inventors: Schaffer, J. David, Eshelman, Larry J.
• Granted Patent: US 6,594,531 B2
• Time in Patent Office: Days
• US Class Current: 706/14
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: Y10T 29/4913 Assembling to base an electrical component, e.g., capacitor, etc.

Abstract

A modular optimizer, for use in determining a configuration of a production line with one or more component placement machines, is configured to learn a foreign optimizer module associated with a component placement machine type foreign to the modular optimizer. The modular optimizer includes an adapting estimator which estimates an output value, such as a placement cycle time measure, for the foreign optimizer module. The estimated output value may be used in determining the configuration of the production line. In addition, the modular optimizer periodically calls the foreign optimizer module, and for a given one of the calls compares a resulting output value generated by the foreign optimizer module to the corresponding estimated output value generated by the adapting estimator. If for a given call of the foreign optimizer module the actual output value for a corresponding estimated value is determined to provide an improved result, one or more parameters of the estimator are altered so as to reduce an error associated with generation of subsequent estimated output values.

Claims

1. A method for use in determining a configuration of a production line comprising one or more component placement machines used to place components for assembly, the configuration being determined using a modular optimizer having associated therewith at least one machine optimizer module for a given component placement machine type, the method comprising the steps of:

estimating an output value for at least one foreign optimizer module associated with a component placement machine type foreign to the modular optimizer; and

utilizing the estimated output value in the modular optimizer to determine the configuration of the production line.

2. The method of claim 1 wherein the at least one machine optimizer module comprises an FCM module for an FCM machine type.

3. The method of claim 1 wherein the at least one machine optimizer module comprises an ACM module for an ACM machine type.

4. The method of claim 1 further including the step of periodically calling the foreign optimizer module, and for a given one of the calls comparing a resulting output value generated by the foreign optimizer module to the estimated output value.

5. The method of claim 4 wherein the foreign optimizer module is called once for each of a plurality of designated intervals.

6. The method of claim 4 wherein the foreign optimizer module is called based at least in part on a restart of a genetic algorithm of the modular optimizer.

7. The method of claim 6 wherein the foreign optimizer module is called whenever there is a restart of the genetic algorithm of the modular optimizer and a new best individual has been found since a previous restart.

8. The method of claim 4 wherein the foreign optimizer module is called each time a new offspring of a genetic algorithm of the modular optimizer is encountered that is likely to get into a surviving population.

9. The method of claim 4 wherein the foreign optimizer module is called whenever a potentially new best individual is encountered in a genetic algorithm of the modular optimizer.

10. The method of claim 4 wherein when the foreign optimizer modular is called, if its actual output value for a corresponding estimated value is determined to provide an improved result, at least one parameter of an estimator used to generate the estimated output value is altered so as to reduce an error associated with generation of subsequent estimated output values.

11. The method of claim 1 wherein the estimated output value comprises an estimated cycle time associated with placement of one or more designated components by a component placement machine of the foreign machine type.

12. The method of claim 1 further including the step of calibrating an estimator which generates the estimated output value using one or more calls to the foreign optimizer module.

13. The method of claim 12 wherein the foreign optimizer module is called one or more times using a designated set of components.

14. The method of claim 12 wherein the foreign optimizer module is called at least one time for each component in a designated set of components.

16. The apparatus of claim 15 wherein the processor is further operative to call periodically the foreign optimizer module, and for a given one of the calls to compare a resulting output value generated by the foreign optimizer module to the estimated output value, and if necessary to alter at least one parameter of an estimator used to generate the estimated output value so as to reduce an error associated with generation of subsequent estimated output values.

18. The modular optimizer of claim 17 being operative to call periodically the foreign optimizer module, and for a given one of the calls to compare a resulting output value generated by the foreign optimizer module to the estimated output value, and if necessary to alter at least one parameter of the estimator used to generate the estimated output value so as to reduce an error associated with generation of subsequent estimated output values.

20. The article of manufacture of claim 19 wherein the one or more programs when executed are further operative to call periodically the foreign optimizer module, and for a given one of the calls to compare a resulting output value generated by the foreign optimizer module to the estimated output value, and if necessary to alter at least one parameter of an estimator used to generate the estimated output value so as to reduce an error associated with generation of subsequent estimated output values.

15. An apparatus for determining a configuration of a production line comprising one or more component placement machines used to place components for assembly, the configuration being determined using a modular optimizer having associated therewith at least one machine optimizer module for a given component placement machine type, the apparatus comprising:

a memory for storing information characterizing at least a portion of the production line; and

a processor coupled to the memory and operative to estimate an output value for at least one foreign optimizer module associated with a component placement machine type foreign to the modular optimizer, and to utilize the estimated output value in the modular optimizer to determine the configuration of the production line.

17. A modular optimizer for determining a configuration of a production line comprising one or more component placement machines used to place components for assembly, the modular optimizer comprising:

at least one machine optimizer module for a given component placement machine type; and

an estimator operative to estimate an output value for at least one foreign optimizer module associated with a component placement machine type foreign to the modular optimizer;

wherein the modular optimizer utilizes the estimated output value in determining the configuration of the production line.

19. An article of manufacture comprising a machine-readable medium for storing one or more software programs for use in determining a configuration of a production line comprising one or more component placement machines used to place components for assembly, the configuration being determined using a modular optimizer having associated therewith at least one machine optimizer module for a given component placement machine type, the one or more programs when executed implementing the steps of:

estimating an output value for at least one foreign optimizer module associated with a component placement machine type foreign to the modular optimizer; and

utilizing the estimated output value in the modular optimizer to determine the configuration of the production line.