Method and apparatus for determining cost functions using parameterized components

• US 7,127,310 B1
• Filed: 08/30/2002
• Issued: 10/24/2006
• Est. Priority Date: 08/30/2002
• Status: Active Grant

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Barto, Larry D., Li, Yiwei, Nettles, Steven C., Parunak, H. Van Dyke
• Primary Examiner(s): RODRIGUEZ, PAUL L
• Application Number:
  US10/231,849
• Time in Patent Office: 1,516 Days
• Field of Search: 700/28, 700/36, 700/95, 700/96, 700 99-104, 700/121, 705/9
• US Class Current: 700/100
• CPC Class Codes: G05B 19/41865 characterised by job scheduling, process planning, material flow
• CPC Class Codes: G05B 2219/31408 Cost calculation of use of certain machine types
• CPC Class Codes: G05B 2219/31415 Cost calculation in real time for a product manufactured
• CPC Class Codes: G05B 2219/32258 Resource, machine assignment preferences, actual and anticipated load
• CPC Class Codes: G05B 2219/45031 Manufacturing semiconductor wafers
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Abstract

A method for generating a cost function includes providing a resource for processing a workpiece. A plurality of cost function parameters is provided. A library of parameterized cost function components is acessed based on the plurality of cost function parameters to generate a cost function for processing the workpiece using the resource. A system includes a resource for processing a workpiece and at least one scheduling agent. The scheduling agent is configured to provide a plurality of cost function parameters and access a library of parameterized cost function components based on the plurality of cost function parameters to generate a cost function for processing the workpiece using the resource.

Claims

1. A system comprising:

a resource for processing a workpiece; and

at least one scheduling agent configured to provide a plurality of cost function parameters and access a library of parameterized cost function components based on the plurality of cost function parameters to generate a cost function for processing the workpiece using the resource at least one of the cost function parameters defining a shape of the cost function, wherein the scheduling agent is further configured to provide a plurality of sets of cost function parameters, access the library of parameterized cost function components based on the sets of function parameters to generate a plurality of cost function sub-components, sum the plurality of cost function sub-components to generate a composite cost function, and normalize the composite cost function to generate values for the composite cost function within a predetermined range.

2. The system of claim 1, wherein the scheduling agent is further configured to provide at least one of a desired minimum value and a desired maximum value as cost function parameters.

3. The system of claim 2, wherein the scheduling agent is further configured to specify a variable range associated with one of the desired maximum value and the desired minimum value as one of the cost function parameters.

4. The system of claim 2, wherein the scheduling agent is further configured to normalize the sum of the cost function sub-components based on the desired maximum value and the desired minimum value.

5. The system of claim 2, wherein the scheduling agent is further configured to determine a maximum value for the sum of the cost function sub-components, determine a minimum value for the sum of the cost function sub-components, and normalize the sum of the cost function sub-components based on the determined maximum and minimum values and the desired maximum and minimum values.

6. The system of claim 1, wherein the scheduling agent is further configured to determine a fixed value of one of the cost function sub-components and sum the fixed value with the remaining cost function sub-components to generate the composite cost function.

7. A system, comprising:

a resource for processing a workpiece; and

at least one scheduling agent configured to provide a plurality of cost function parameters and access a library of parameterized cost function components based on the plurality of cost function parameters to generate a cost function for processing the workpiece using the resource, at least one of the cost function parameters defining a shape of the cost function, wherein the scheduling agent is further configured to generate a flexibility discount function based on the cost function.

8. The system of claim 7, wherein the scheduling agent is further configured to specify an increasing convex function type as one of the cost function parameters.

9. The system of claim 7, wherein the scheduling agent is further configured to provide a commitment window associated with the processing of the workpiece using the resource, provide a kernel representing a period of time required to process the workpiece using the resource, calculate a flexibility factor based on the commitment window and the kernel, and provide the flexibility factor as one of the plurality of cost function parameters.

10. A system, comprising:

a resource for processing a workpiece; and

at least one scheduling agent configured to provide a plurality of cost function parameters and access a library of parameterized cost function components based on the plurality of cost function parameters to generate a cost function for processing the workpiece using the resource, at least one of the cost function parameters defining a shape of the cost function, wherein the scheduling agent is further configured to generate an urgency discount function based on the cost function.

11. The system of claim 10, wherein the scheduling agent is further configured to specify an increasing concave function type as the cost function parameters.

12. The system of claim 10, wherein the plurality of cost function parameters comprises a first plurality of cost function parameters, the cost function comprises a first cost function, and the scheduling agent is further configured to determine a committed capacity of the resource as a function of time and provide the committed capacity as one of the first plurality of cost function parameters.

13. The system of claim 12, wherein the scheduling agent is further configured to provide a second plurality of cost function parameters, one of the second plurality of cost function parameters comprising a time variable, access the library of parameterized cost function components functions based on the second plurality of cost function parameters to generate a second cost function, and sum the first and second cost functions to generate the urgency discount function.

14. The system of claim 13, wherein the scheduling agent is further configured to select a minimum of 1 and the sum of the first and second cost functions to generate the urgency discount function.

15. The system of claim 13, wherein the scheduling agent is further configured to provide a y-intercept value for each of the first and second pluralities of cost function parameters, the sum of the y-intercept values for the first and second pluralities of cost function parameters specifying a maximum urgency discount value.

16. The system of claim 13, wherein the scheduling agent is further configured to provide a steepness value for each of the first and second pluralities of cost function parameters, the steepness value for the first plurality of cost function parameters being greater than the steepness value for the second plurality of cost function parameters.