Patent US4286281A successfully refreshed from Google Patents.
Patent US2857597A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4956784A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus and a method for controlling the release of jobs from a pool of pending jobs into a factory

Assignee: Siemens Corporate Research and Support Inc
•
Filing: 1988-12-14
•
Granted: 1990-09-11
•
Expires: 2008-12-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method is disclosed for controlling the release of jobs from a pool of pending jobs into a factory, which includes a plurality of machines processing jobs-in-progress, which comprises the following steps. First, a continuity index (CI) is calculated for one of the jobs in the job pool, which is related to the total amount of processing time required by that job, and the antipicated time to finish that job. Second, a mean continuity index (MCI) is calculated related to the CI of all of the jobs processed by the factory in a predetermined period of time. Third, a lower range (r 1 ) and an upper range (r 2 ) are calculated which are releated to the utilization factor of the machines and the fraction of jobs which are on time. Finally, a job is released from job pool into said factory if: MCI-r.sub.1 ≦CI≦MCI+r.sub.2 otherwise, the steps are repeated for the other jobs remaining in the job pool.

Inventors

  • 👤 Khosrow Hadavi
  • 👤 Maryam S. Shahraray

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 00:41
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G05; G05B; G05B19/00; G05B19/02; G05B19/418; G05B19/41865; G05B2219/00; G05B2219/30; G05B2219/32; G05B2219/32256; G05B2219/32265; G05B2219/32304; Y; Y02; Y02P; Y02P90/00; Y02P90/02

Claims Analysis

Total Claims: 21
Claim 1
Independent Claim 207 words
A method for controlling the release of jobs from a pool of pending jobs into a factory including a plurality of machines processing jobs-in-progress, said method comprising the steps of: providing a job release scheduler for controlling release of a job from the pool of pending jobs into the factory, said job release scheduler having inputs connected to the machines and other components of the factory relating to an amount of time required to process a job in the factory and an amount of time anticipated to complete the job within the factory including waiting time at the machines; calculating a continuity index (CI) for one of the jobs in said pool of pending jobs, said continuity index being related to the total amount of processing time required by said one of said pending jobs, and the anticipated time to complete said one of said pending jobs; calculating a mean continuity index (MCI) related to an operational parameter of said factory according to management objectives for processing and completing a job in said factory; calculating a lower range (r1) and an upper range (r2) related to said management objectives; and operating said job release scheduler for releasing said one of said jobs into said factory if: MCI-r1<CI<MCI+r2.
Claim 2
Independent Claim 207 words
A method for controlling the release of jobs from a pool of pending jobs into a factory including a plurality of machines processing jobs-in-progress, said method comprising the steps of: providing a job release scheduler for controlling release of a job from the pool of pending jobs into the factory, said job release scheduler having inputs connected to the machines and other components of the factory relating to an amount of time required to process a job in the factory and an amount of time anticipated to complete the job within the factory including waiting time at the machines; calculating a continuity index (CI) for one of the jobs in said pool of pending jobs, said continuity index being related to the total amount of processing time required by said one of said pending jobs, and the anticipated time to complete said one of said pending jobs; calculating a mean continuity index (MCI) related to an operational parameter of said factory according to management objectives for processing and completing a job in said factory; calculating a lower range (r1) and an upper range (r2) related to said management objectives; and operating said job release scheduler for releasing said one of said jobs into said factory if: MCI-r1<CI<MCI+r2.
Claim 3
Dependent Claim 20 words
The method of claim 1, wherein said continuity index calculating step comprises the step of calculating the mathematical formula: ##EQU4##
Claim 4
Dependent Claim 50 words
The method of claim 1, wherein said mean continuity index calculating step comprises the steps of: calculating the time distribution of the continuity indices of all jobs processed by said factory in a predetermined period of time; and using the mean of said time distribution as said mean continuity index.
Claim 5
Dependent Claim 35 words
The method of claim 3, wherein said mean continuity index MCI is calculated by the mathematical formula: ##EQU5## where N is the number of jobs-in-progress processed by said factory in said predetermined period of time.
Claim 6
Dependent Claim 41 words
The method of claim 1, wherein said range calculating step comprises the steps of: calculating the relationship of said management objectives to different range (r) values; selecting as said range (r) the value (r*) which results in maximizing the management objectives.
Claim 7
Dependent Claim 46 words
The method of claim 1, wherein: said mean continuity index calculating and said range calculating steps are performed once; and said continuity index calculating and job releasing steps are performed repeatedly whenever it is desired to make a decision to release a job into said factory.
Claim 8
Dependent Claim 23 words
The method of claim 1, wherein said mean continuity index calculating step is performed whenever said operational parameter of said factory changes substantially.
Claim 9
Dependent Claim 18 words
The method of claim 1, wherein said range calculating step is performed whenever said management objectives change substantially.
Claim 10
Dependent Claim 208 words
Apparatus for controlling the release of jobs from a pool of pending jobs into a factory including a plurality of machines processing jobs-in-progress, comprising: a job release scheduler for controlling release of a job from the pool of pending jobs into the factory, said job release scheduler having inputs connected to the machines and other components of the factory relating to an amount of time required to process a job in the factory and an amount of time anticipated to complete the job within the factory including waiting time at the machines; means for calculating a continuity index (CI) for one of the jobs in said pool of pending jobs, said continuity index being related to the total amount of processing time required by said one of said pending jobs, and the anticipated time to complete said one of said pending jobs; means for calculating a mean continuity index (MCI) related to an operational parameter of said factory according to management objectives for processing and completing a job in said factory; means for calculating a lower range (r1) and an upper range (r2) related to said management objectives; and means for operating said job release scheduler for releasing said one of said jobs into said factory if: MCI-r1<CI<MCI+r2.
Claim 11
Dependent Claim 208 words
Apparatus for controlling the release of jobs from a pool of pending jobs into a factory including a plurality of machines processing jobs-in-progress, comprising: a job release scheduler for controlling release of a job from the pool of pending jobs into the factory, said job release scheduler having inputs connected to the machines and other components of the factory relating to an amount of time required to process a job in the factory and an amount of time anticipated to complete the job within the factory including waiting time at the machines; means for calculating a continuity index (CI) for one of the jobs in said pool of pending jobs, said continuity index being related to the total amount of processing time required by said one of said pending jobs, and the anticipated time to complete said one of said pending jobs; means for calculating a mean continuity index (MCI) related to an operational parameter of said factory according to management objectives for processing and completing a job in said factory; means for calculating a lower range (r1) and an upper range (r2) related to said management objectives; and means for operating said job release scheduler for releasing said one of said jobs into said factory if: MCI-r1<CI<MCI+r2.
Claim 12
Dependent Claim 19 words
The apparatus of claim 9, wherein said continuity index calculating means comprises means for calculating the mathematical formula: ##EQU6##
Claim 13
Dependent Claim 51 words
The apparatus of claim 9, wherein said mean continuity index calculating means comprises: means for calculating the time distribution of the continuity indices of all jobs processed by said factory in a predetermined period of time; and means for using the mean of said time distribution as said mean continuity index.
Claim 14
Dependent Claim 37 words
The apparatus of claim 9, wherein said mean continuity index calculating means comprises means for calculating the mathematical formula: ##EQU7## where N is the number of jobs-in-progress processed by said factory in said predetermined period of time.
Claim 15
Dependent Claim 41 words
The apparatus of claim 9, wherein said range calculating means comprises: means for calculating the relationship of said management objectives to different range (r) values; means for selecting as said range (r) the value which results in maximizing the management objectives.
Claim 16
Dependent Claim 301 words
A factory for processing jobs-in-progress, and producing completed work, said factory comprising: a plurality of machines, at least one of which includes a waiting queue of jobs to be processed thereat, said at least one machine providing status information relating to its respective waiting queue; a source of jobs in a pool to be processed in the factory, and job storing means for storing the pool of pending jobs to be processed; a job release scheduler for controlling release of jobs from the pool of pending jobs into the factory, said job release scheduler receiving said waiting queue status information from said at least one machine in order to determine amounts of time required to process jobs in the factory and amounts of time anticipated to complete jobs within the factory including waiting time at the machines; means for calculating continuity indexes (CI) for the jobs in said pool of pending jobs, said continuity indexes being related to the amount of processing time required by the pending jobs, and the anticipated time to complete the pending jobs; means for producing selection information for selecting an order of jobs to be released into the factory; means for providing job release criteria according to management objectives for processing and completing jobs in said factory, including a mean continuity index (MCI) related to an operational job release parameter of said factory and a lower range (r1) and an upper range (r2) for said mean continuity index; and means, responsive to said machine waiting queue status information, said job storing means, said means for calculating continuity indexes, said means for producing selection information, and said means for providing job release criteria, for operating said job release scheduler for releasing said pending jobs into said factory when said continuity indexes (CI) satisfy the following relation: MCI-r1<CI<MCI+r2.
Claim 17
Dependent Claim 301 words
A factory for processing jobs-in-progress, and producing completed work, said factory comprising: a plurality of machines, at least one of which includes a waiting queue of jobs to be processed thereat, said at least one machine providing status information relating to its respective waiting queue; a source of jobs in a pool to be processed in the factory, and job storing means for storing the pool of pending jobs to be processed; a job release scheduler for controlling release of jobs from the pool of pending jobs into the factory, said job release scheduler receiving said waiting queue status information from said at least one machine in order to determine amounts of time required to process jobs in the factory and amounts of time anticipated to complete jobs within the factory including waiting time at the machines; means for calculating continuity indexes (CI) for the jobs in said pool of pending jobs, said continuity indexes being related to the amount of processing time required by the pending jobs, and the anticipated time to complete the pending jobs; means for producing selection information for selecting an order of jobs to be released into the factory; means for providing job release criteria according to management objectives for processing and completing jobs in said factory, including a mean continuity index (MCI) related to an operational job release parameter of said factory and a lower range (r1) and an upper range (r2) for said mean continuity index; and means, responsive to said machine waiting queue status information, said job storing means, said means for calculating continuity indexes, said means for producing selection information, and said means for providing job release criteria, for operating said job release scheduler for releasing said pending jobs into said factory when said continuity indexes (CI) satisfy the following relation: MCI-r1<CI<MCI+r2.
Claim 18
Dependent Claim 14 words
The factory of claim 14, wherein said selection information producing means comprises a computer.
Claim 19
Dependent Claim 18 words
The factory of claim 14, wherein said order storing means comprises a data base stored on a computer.
Claim 20
Dependent Claim 22 words
The factory of claim 14, wherein said selection information producing means and said order storing means are comprised on the same computer.
Claim 21
Dependent Claim 26 words
The factory of claim 14, wherein said machines are controlled by a computer system directly connected to said information producing means and order storing means computer.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-09-10 1994-03-12 1994-09-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-09-10 1998-03-12 1998-09-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-09-10 2002-03-12 2002-09-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag