Scheduling for multi-task manufacturing equipment
First Claim
1. A method for scheduling jobs of a manufacturing facility having at least one multi-task workstation including a work queue having said jobs at different phases of manufacture and for different downstream workstations, comprising the steps ofpartitioning said jobs in a job queue of said multi-task workstation into job categories, such that each of said job categories represents said jobs at a comparable stage of said manufacture and for the same downstream workstation;
- determining priority factors for each of said job categories, said priority factors representing a flow position of said job category and feedback from said downstream workstation corresponding to a current workload of said downstream workstation;
determining a priority score for each of said categories in accordance with said priority factors; and
selecting from each of said categories in accordance with said priority score, jobs to be processed by said multitask workstation.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of scheduling jobs to be performed by a multi-task workstation in a manufacturing facility, where the multi-task workstation delivers its output to more than one downstream workstation. A scheduler for the multitask workstation categorizes that workstation'"'"'s job queue according to the type of job and its destination workstation. The scheduler also determines a priority factor for each category, based on the percent of jobs represented by that category, the flow position of jobs in that category, and feedback from that category'"'"'s downstream workstation. The feedback factor is provided by a work monitor at each downstream workstation that captures data reflecting the current workload, maintains this data to calculate workload averages, and uses the average to compare current workload to workload histories.
-
Citations
21 Claims
-
1. A method for scheduling jobs of a manufacturing facility having at least one multi-task workstation including a work queue having said jobs at different phases of manufacture and for different downstream workstations, comprising the steps of
partitioning said jobs in a job queue of said multi-task workstation into job categories, such that each of said job categories represents said jobs at a comparable stage of said manufacture and for the same downstream workstation; -
determining priority factors for each of said job categories, said priority factors representing a flow position of said job category and feedback from said downstream workstation corresponding to a current workload of said downstream workstation; determining a priority score for each of said categories in accordance with said priority factors; and selecting from each of said categories in accordance with said priority score, jobs to be processed by said multitask workstation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A scheduling system for scheduling jobs of a manufacturing facility having at least one multi-task workstation having a work queue having jobs at different phases of manufacture for different downstream workstations, comprising:
-
a scheduler in communication with control signals of a multi-task machine, wherein said scheduler is a computer programmed to partition said jobs in a job queue of said multi-task workstation into job categories, such that each of said job categories represents said jobs at a comparable stage of manufacture and for the same downstream workstation, said scheduler determining a priority score for each of said job categories, which reflects feedback from a downstream workstation, said feedback reflecting a current workload of said downstream workstation, and said scheduler using said priority score to select said jobs from each of said categories; a work monitor at each of said downstream workstations in communication with said scheduler, for maintaining workload history data of said downstream workstation and for determining current workload data of said downstream workstation, and for using said current workload data to send feedback data to said scheduler; and means for communicating data from said work monitor to said multi-task workstation. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A work monitor for providing feedback to a multi-task workstation including a work queue having jobs at different phases of manufacture for different downstream workstations, for the purpose of scheduling work to be processed by said multi-task workstation, comprising:
-
a computer programmed to maintain workload history data of each of said downstream workstations and to determine current workload data of said downstream workstation, and to make various comparisons of said workload history data of each of said downstream workstations, using said workload history data to determine feedback data; memory for storing said workload history data; and output means for communicating said feedback data to a scheduler of said multi-task workstation. - View Dependent Claims (17, 18, 19, 20)
-
-
21. A method for scheduling jobs of a manufacturing facility having at least one multi-task workstation including a work queue having jobs at different phases of manufacture and for different downstream workstations, comprising the steps of:
-
partitioning said jobs in a job queue of said multi-task workstation into job categories, such that each of said job categories represents said jobs at a comparable stage of said manufacture and for the same downstream workstation; determining priority factors for each of said job categories at a predetermined periodic interval, said priority factors representing a flow position of said job category and feedback from a downstream workstation corresponding to a current workload of said downstream workstation; determining a priority score for each of said categories in accordance with said priority factors; and selecting from each of said categories by using said priority score, jobs to be processed by said multi-task workstation.
-
Specification