Determining scheduling priority using queue time optimization
View Patent ↗A method for determining priority of a selected workpiece in a process flow including a plurality of operations includes providing an objective function relating manufacturing losses to workpiece priority for the operations in the process flow. The objective function is solved to generate priority metrics for at least a subset of the operations remaining for the selected workpiece to allow completion of the selected workpiece in the process flow by a target completion due time.
1. A computer-implemented method for determining priority of a selected workpiece in a process flow including a plurality process tools for performing a plurality of operations for fabricating features of the selected workpiece, comprising:
defining an objective function in a computer relating manufacturing losses to workpiece priority for the operations in the process flow performed by the process tools;
solving the objective function in the computer to generate priority metrics for at least a subset of the operations remaining for the selected workpiece to allow completion of the selected workpiece in the process flow by a target completion due time, the subset including a current operation and at least one future operation; and
processing the selected workpiece in at least one of the plurality of operations in the process flow in accordance with the priority metrics.
2. The method of claim 1 , wherein the manufacturing losses include at least one of throughput losses and material handling losses.
3. The method of claim 1 , wherein the workpiece priority and priority metrics are determined based on an actual queue time for the selected workpiece at a selected operation and an average queue time at the selected operation.
4. The method of claim 3 , further comprising:
determining an estimated completion time;
establishing the target completion due time; and
solving the objective function subject to a first constraint relating the actual queue time and the average queue time at each operation to the estimated completion time and the target completion due time.
5. The method of claim 3 , further comprising solving the objective function subject to a constraint establishing a minimum queue time at each operation.
6. The method of claim 3 , wherein the manufacturing losses include at least throughput losses, further comprising solving the objective function subject to a constraint relating the throughput losses as a function of the actual queue time and the average queue time at each operation.
7. The method of claim 3 , wherein the manufacturing losses include at least material handling losses, further comprising solving the objective function subject to a constraint relating the material handling losses as a function of the actual queue time and the average queue time at a first operation to the actual queue time and average queue time at a second, previous operation.
8. The method of claim 4 , further comprising solving the objective function subject to:
a second constraint establishing a minimum queue time at each operation;
a third constraint relating the throughput losses as a function of the actual queue time and the average queue time at each operation; and
a fourth constraint relating the material handling losses as a function of the actual queue time and the average queue time at a first operation to the actual queue time and average queue time at a second, previous operation.
9. The method of claim 1 , wherein at least two of the priority metrics are different.
10. The method of claim 1 , further comprising processing additional workpieces in the process flow, including the selected workpiece.
11. A system, comprising:
a plurality of tools for processing workpieces in a process flow including a plurality of operations; and
a priority management unit operable to employ a fabrication model of the process flow to employ an objective function relating manufacturing losses to workpiece priority for the operations in the process flow and solve the objective function to generate priority metrics for at least a subset of the operations remaining for the selected workpiece to allow completion of the selected workpiece in the process flow by a target completion due time, the subset including a current operation and at least one future operation.
12. The system of claim 11 , wherein the manufacturing losses include at least one of throughput losses and material handling losses.
13. The system of claim 11 , wherein the priority management unit is operable to determine the workpiece priority and priority metrics based on an actual queue time for the selected workpiece at a selected operation and an average queue time at the selected operation.
14. The system of claim 13 , wherein the priority management unit is operable to determine an estimated completion time, establish the target completion due time, and solve the objective function subject to a first constraint relating the actual queue time and the average queue time at each operation to the estimated completion time and the target completion due time.
15. The system of claim 13 , wherein the priority management unit is operable to solve the objective function subject to a constraint establishing a minimum queue time at each operation.
16. The system of claim 13 , wherein the manufacturing losses include at least throughput losses, and the priority management unit is operable to solve the objective function subject to a constraint relating the throughput losses as a function of the actual queue time and the average queue time at each operation.
17. The system of claim 13 , wherein the manufacturing losses include at least material handling losses, and the priority management unit is operable to solve the objective function subject to a constraint relating the material handling losses as a function of the actual queue time and the average queue time at a first operation to the actual queue time and average queue time at a second, previous operation.
18. The system of claim 14 , wherein the priority management unit is operable to solve the objective function subject to a second constraint establishing a minimum queue time at each operation, a third constraint relating the throughput losses as a function of the actual queue time and the average queue time at each operation, and a fourth constraint relating the material handling losses as a function of the actual queue time and the average queue time at a first operation to the actual queue time and average queue time at a second, previous operation.
19. The system of claim 11 , wherein the tools are operable to process the selected workpiece in the process flow in accordance with the priority metrics.
20. The system of claim 11 , wherein at least two of the priority metrics are different.
21. The system of claim 11 , wherein the tools are operable to process additional workpieces in the process flow, including the selected workpiece.
22. A system for determining priority of a selected workpiece in a process flow including a plurality of operations in a computer, comprising:
means for providing an objective function in the computer relating manufacturing losses to workpiece priority for the operations in the process flow;
means for solving the objective function in the computer to generate priority metrics for at least a subset of the operations remaining for the selected workpiece to allow completion of the selected workpiece in the process flow by a target completion due time, the subset including a current operation and at least one future operation; and
means for processing the selected workpiece in at least one of the plurality of operations in the process flow in accordance with the priority metrics.