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

Dynamic dispatching rule that uses long term due date and short term queue time to improve delivery performance

Assignee: Taiwan Semiconductor Manufacturing Co TSMC Ltd
•
Filing: 1995-04-04
•
Granted: 1996-08-13
•
Expires: 2015-04-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This is a dynamic dispatching method for delivery performance by a factory. SLACK=(Due-Date-Now)-(Forecast-FAB-Out-Time); where Due-Date=Scheduled due date from Master Production Schedule. The OTD (On Time Delivery) dynamic dispatching method focuses on the due date and the target cycle time under the environment of integrated circuit manufacturing. SLACK policy controls the long term due date and the OTD policy reflects the short term stage queue time. Through fuzzy theory, SLACK and OTD policies are combined as a dispatching controller to control the lot priority of the entire production line. The work piece, with either a long stage queue time, or with an urgent due date is pushed through the overall production line instead of jamming the front end of the process. A demand pull system satisfies the due date and the quantity of monthly demand.

Inventors

  • 👤 Wei-Heng Tai
  • 👤 Yi-Chin Hsu

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 11:50
CPC Classifications
H; H10; H10P; H10P74/00; H10P74/23; G; G06; G06Q; G06Q10/00; G06Q10/04; G06Q10/047

Claims Analysis

Total Claims: 34
Claim 1
Independent Claim 116 words
A method of manufacturing control system by computer control of work flow in automatic control of a manufacturing production line, providing comparison from positive data and negative feedback data, providing input TTDD data and TSSC data as a positive input, providing comparison output from said TTDD data, said TSSC data and from said negative feedback data, providing a SLACK & OTD control processing in response to the output from said comparison output, said SLACK & OTD control processing providing FFOT and QT output data, said FFOT and QT output data being provided to said feedback input for said comparison, whereby automation of production control of a manufacturing process is provided by improved automation of work scheduling.
Claim 2
Independent Claim 116 words
A method of manufacturing control system by computer control of work flow in automatic control of a manufacturing production line, providing comparison from positive data and negative feedback data, providing input TTDD data and TSSC data as a positive input, providing comparison output from said TTDD data, said TSSC data and from said negative feedback data, providing a SLACK & OTD control processing in response to the output from said comparison output, said SLACK & OTD control processing providing FFOT and QT output data, said FFOT and QT output data being provided to said feedback input for said comparison, whereby automation of production control of a manufacturing process is provided by improved automation of work scheduling.
Claim 3
Dependent Claim 22 words
A method of manufacturing in accordance with claim 1 wherein quantity control is provided based upon said FFOT and QT output data.
Claim 4
Dependent Claim 46 words
A method of manufacturing in accordance with claim 2 wherein said quantity control provided based upon said FFOT and QT output data is provided by reviewing product to determine whether product is adequate or inadequate, and resetting as first priority in the case of inadequate product.
Claim 5
Dependent Claim 44 words
A method of manufacturing in accordance with claim 1 wherein quantity control is provided based upon said FFOT and QT output data by reviewing product to determine whether product is adequate or inadequate, and resetting as first priority in the case of inadequate product.
Claim 6
Dependent Claim 12 words
A method of manufacturing in accordance with claim 1 wherein FFOTij=Rj*CCRi*PCTij*F. 6.
Claim 7
Dependent Claim 11 words
A method of manufacturing in accordance with claim 2 wherein FFOTij=Rj*CCRi*PCTij*F.
Claim 8
Dependent Claim 11 words
A method of manufacturing in accordance with claim 3 wherein FFOTij=Rj*CCRi*PCTij*F.
Claim 9
Dependent Claim 11 words
A method of manufacturing in accordance with claim 4 wherein FFOTij=Rj*CCRi*PCTij*F.
Claim 10
Dependent Claim 11 words
A method of manufacturing in accordance with claim 1 wherein OTD=TSC-QT.
Claim 11
Dependent Claim 11 words
A method of manufacturing in accordance with claim 2 wherein OTD=TSC-QT.
Claim 12
Dependent Claim 12 words
A method of manufacturing in accordance with claim 3 wherein OTD=TSC-QT. 12.
Claim 13
Dependent Claim 11 words
A method of manufacturing in accordance with claim 4 wherein OTD=TSC-QT.
Claim 14
Dependent Claim 11 words
A method of manufacturing in accordance with claim 5 wherein OTD=TSC-QT.
Claim 15
Dependent Claim 11 words
A method of manufacturing in accordance with claim 6 wherein OTD=TSC-QT.
Claim 16
Dependent Claim 11 words
A method of manufacturing in accordance with claim 7 wherein OTD=TSC-QT.
Claim 17
Dependent Claim 12 words
A method of manufacturing in accordance with claim 8 wherein OTD=TSC-QT. 17.
Claim 18
Dependent Claim 110 words
A manufacturing control system including computer control of work flow in automatic control of a manufacturing production line, a comparator having a positive input and a negative input, an input line providing TTDD data to said positive input, an input line providing TSSC data to said positive input, an output line from said comparator, a SLACK & OTD controller having an input connected to the output line from said comparator and having an FFOT and QT output line, said FFOT and QT output line being coupled to said negative input of said comparator, whereby automation of production control of a manufacturing process is provided by automation of scheduling of work.
Claim 19
Dependent Claim 110 words
A manufacturing control system including computer control of work flow in automatic control of a manufacturing production line, a comparator having a positive input and a negative input, an input line providing TTDD data to said positive input, an input line providing TSSC data to said positive input, an output line from said comparator, a SLACK & OTD controller having an input connected to the output line from said comparator and having an FFOT and QT output line, said FFOT and QT output line being coupled to said negative input of said comparator, whereby automation of production control of a manufacturing process is provided by automation of scheduling of work.
Claim 20
Dependent Claim 21 words
A manufacturing system in accordance with claim 17 wherein quantity control is provided based upon said FFOT and QT output data.
Claim 21
Dependent Claim 45 words
A manufacturing system in accordance with claim 18 wherein said quantity control provided based upon said FFOT and QT output data is provided by reviewing product to determine whether product is adequate or inadequate, and resetting as first priority in the case of inadequate product.
Claim 22
Dependent Claim 43 words
A manufacturing system in accordance with claim 17 wherein quantity control is provided based upon said FFOT and QT output data by reviewing product to determine whether product is adequate or inadequate, and resetting as first priority in the case of inadequate product.
Claim 23
Dependent Claim 10 words
A manufacturing system in accordance with claim 17 wherein FFOTij=Rj*CCRi*PCTij*F.
Claim 24
Dependent Claim 10 words
A manufacturing system in accordance with claim 18 wherein FFOTij=Rj*CCRi*PCTij*F.
Claim 25
Dependent Claim 10 words
A manufacturing system in accordance with claim 19 wherein FFOTij=Rj*CCRi*PCTij*F.
Claim 26
Dependent Claim 11 words
A manufacturing system in accordance with claim 20 wherein FFOTij=Rj*CCRi*PCTij*F. 25.
Claim 27
Dependent Claim 10 words
A manufacturing system in accordance with claim 17 wherein OTD=TSC-QT.
Claim 28
Dependent Claim 10 words
A manufacturing system in accordance with claim 18 wherein OTD=TSC-QT.
Claim 29
Dependent Claim 10 words
A manufacturing system in accordance with claim 19 wherein OTD=TSC-QT.
Claim 30
Dependent Claim 10 words
A manufacturing system in accordance with claim 20 wherein OTD=TSC-QT.
Claim 31
Dependent Claim 10 words
A manufacturing system in accordance with claim 21 wherein OTD=TSC-QT.
Claim 32
Dependent Claim 10 words
A manufacturing system in accordance with claim 22 wherein OTD=TSC-QT.
Claim 33
Dependent Claim 10 words
A manufacturing system in accordance with claim 23 wherein OTD=TSC-QT.
Claim 34
Dependent Claim 10 words
A manufacturing system in accordance with claim 24 wherein OTD-TSC-QT.

References Cited (Backward Citations)

US5321620A Cited
US5442731A Cited
US5093794A Cited
US5210041A Cited
US5343388A Cited
US5219765A Cited
US5240866A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-08-13 2000-02-12 2000-08-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-08-13 2004-02-12 2004-08-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-08-13 2008-02-12 2008-08-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag