TW526404B - Push-type scheduling for semiconductor fabrication - Google Patents

Push-type scheduling for semiconductor fabrication Download PDF

Info

Publication number
TW526404B
TW526404B TW090104209A TW90104209A TW526404B TW 526404 B TW526404 B TW 526404B TW 090104209 A TW090104209 A TW 090104209A TW 90104209 A TW90104209 A TW 90104209A TW 526404 B TW526404 B TW 526404B
Authority
TW
Taiwan
Prior art keywords
route
scope
patent application
item
processing node
Prior art date
Application number
TW090104209A
Other languages
English (en)
Inventor
Raymond Browning
Original Assignee
Canon Kk
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Kk filed Critical Canon Kk
Application granted granted Critical
Publication of TW526404B publication Critical patent/TW526404B/zh

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/418Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
    • G05B19/41865Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01LSEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Description

526404 A7 __B7_ 五、發明說明(1 ) 發明領域 本發明有關於半導體生產線控制。更特定地說’本發 明的半導體生產線使work-in-process ( W I P )排隊在一 再入瓶頸處理節點(例如photo-lithographer )之前’此控 制在發現淸出一條通過所有後續處理節點而回到再入程序 的路線(tra」ect〇ry )並保留後續處理節點供路線所用以後 ,用一推型方法把W I P送到後續處理節點供處理。 發明背景 半導體製造通常在一再入式生產線中進行,此再入式 生產線是由若干處理節點構成的網路。因單W I P被這些 節點之至少一節點(通常是光學石版印刷)處理多次,故 稱生產線爲再入式。因對進入等待再入節點的隊伍的 W I P缺少控制,再入節點經常變成在處理網路中的瓶頸 。此瓶頸造成生產線的無效率,這無效率抬高生產線的擁 有及運作成本。 又,跟隨光學石版印刷節點的後續處理節點能降低生 產線的效率。這些後續處理節點進行若干製造功能,例如 r, ! 植入、蝕刻、計量、氧化、等等。因對真的w I p及這些 [ 後續處理節點只有小量控制,能在生產業線中形成次要瓶 ξ 頸,造成進一步無效率。又,在這些節點的各式處理機器 ' 的再加工及設定時間能進一步降低效率。 ! J 這些無效率抬高整個網路的擁有及運作成本。因此, 匕 使瓶頸程序的使用率最大,並減少次要瓶頸,能改善網路 本纸張&度適用中國國家標準(CNSM4規格(210x 297公釐) -4- (請先閱讀背面之注意事項再填寫本頁) ---訂---------線 526404 A7 ___B7_____ 五、發明說明(2 ) 的整體產能並把擁有成本降到最低。 不幸地,發展這樣的生產線的最佳的行程能是極複雜 的,因所涉的步驟的量及這些步驟的可能的組合。基於在 發展一行程時的複雜計算,對行程的即時調整能是極困難 的。 已有一些努力要解決此問題並提高生產線的產能。舉 例而言,美國專利5 8 8 9 6 7 3號「 Manufactoring Method and System for Dynamic Dispatching of Integrated Circuit Lots」揭示積體電路晶圓lots的動態dispatching方 法。依該專利,計算在lithography機下游的機器的負載因 素以決定有最低估計負載値的機器·。然後給該機器最高的 優先並在lithography程序後把晶圓產品dispatch到該機器。 因此,美國專利5 8 8 9 6 7 3號處理在lithography 程序以後產品要去的機器的選擇,以確保每一下游機器有 足夠負載。然而,此方法不保證每一下游機器在收到產品 時立即予以處理。結果,次要的瓶頸仍可能發生。 美國專利 5 4 4 6 6 7 1 「Look-Ahead Method for
Maintaining Optimum Queued Quantities of In-Prooess Parts a t a M a n u f a c t u r i n g B o 111 e n e c k」揭示減少次要的瓶頸的另一 企圖。依此專利,一 Look-Ahead方法監視在工廠中的所有 潛在瓶頸處理節點中排隊的產品。把一旗狀態設在每一潛 在瓶頸程序的隊伍,以避免啓動產品,直到在瓶頸程序的 隊伍降到工廠管理人員決定的足夠低點。因此,減少在瓶 頸隊伍的產品堆積。 本纸張&度適用中國國家標準(CNSM4規格(210 X 297公t ) (請先閱讀背面之注意事項再填寫本頁) 訂---------線一 526404 A7 ___ B7 _ 五、發明說明(3 ) (請先閱讀背面之注意事項再填寫本頁) 然而,像美國專利5 8 8 9 6 7 3號,美國專利 5 4 4 6 6 7 1號的方法不證節點在收到產品時立即予以 處理。因此,以此方法,次要瓶頸仍存在,只是減少在瓶 頸隊伍的產品的量。 處理瓶頸隊伍的重要性特別被顯示在半導體製程中。 通常,在半導體製造廠中,藉一連串的處理節點處理初始 產品(例如晶圓)而得到半導體成品。每一處理節點進行 不同處理工作。舉例而言,製造設備可能包含一連串處理 節點,每一節點專於進行石版印刷、植入、蝕刻、計量或 氧化。通過每一程序的處理可能與任何只被拜訪一次的程 序或處理節點連線。替代地,可能有一連串迴路,在其中 ,一晶圓多次通過相同處理節點。以確定的順序設定若干 處理節點時,線性模式是生產線的典型,但在依產品而只 在需要時用若干處理節點時,迴路模式是典型。在後例中 ,若用一機器超過一次,則處理中的產品可能再入初步生 產線。 在本發明中,一可能生產方法有關於若干處理節點的 網路,對處理的順序或完成工作所需的程序的量無限制。 ; 又,對網路的入口或出口的量或型式無限制。在一例中,
: 通過η節點的孤立的網路的路徑對等於涵蓋N個頂點及N (N〜丨)條邊的完整指向圖的若干路徑。從一節點經多 - 個節點到另一節點之動態路徑被稱爲路線T ( j ,t 〇 , 、 在其中,j是一組節點且h是一組到達時刻。 在一連串處理節點中,至少一型處理節點將是瓶頸。 本纸張&度適用中國國家標準(CNS)A4規格(21〇χ 297公t ) -6 - 526404 A7 ____B7____ 五、發明說明(4 ) (請先閱讀背面之注意事項再填寫本頁) 瓶頸可能因若干理由而存在。舉例而言,在該節點進行的 工作的長度可能大於其他節點,或可能多次拜訪該節點。 又,瓶頸處理器的成本及/或運作瓶頸處理器的成本可能 極貴,因而限制可能用在網路中的處理器的量。因此,把 瓶頸程序的使用率加到最大,能把運作處理網路的成本降 至最低。亦即,改善瓶頸程序的產能能改善整體網路的產 能而減整體網路擁有成本。然而,_在較不貴的處理器的極 低使用率的情形中,只改善瓶頸程序的產能,可能不減整 體網路擁有成本。 許多製造網路是有限資源排序網路,在其中,藉考慮 在系統中的工作的最大量,把工作加到系統。能在Xiuli 、Chen 等人的、' Queuing Networks 々( 1 999) Wiley,219 頁中找 到有限資源排序網路的描述。在這些條件下,可能把到達 時刻定義如下: λ(η)=〇,對 η^Μ (1) 當n — 1 (Μ是正整數),λ (η)是正的且有限的 ; 。在此例中,Μ是系統能維持的工作的量。 系統的靜態分佈或在系統中的工作的平均値是以在系 Γ ; 統的多個節點的靜態分佈的邊界的分佈決定: ; _ .V Ν 、 /T(n)=cn7Tj(nj),對[ 本纸張义度適用中國國家標準(CNSM4規格(210 x 297公f ) 526404 B7 五、發明說明(5 ) 吾人可能期待在有多個處理節點的系統的每一節點的 靜態分佈的形將是Poisson,因此,這些處理節點的結合分 佈的形也將是P 〇 1 s s ο η。設在一運作系統中若干平衡速率等 式維持,且個別節點的產能因此等於到達速率,個別節點 的產能可有關於隊伍長度或工作量。假設到達速率是 Poisson分佈,使用因素(節點j的ρ」)與在該節點的工 量的平均量(η ^ )之關係如下: η. (3 ) P j = ~77 (刀/ +1) 在其中,平均使用率是6 6 % _,在每一節點的工作的 平均量是2。因此,爲使網路的總平均使用率是6 6 %, 依等式(2) ’網路平均需要2 η個工作。然而,既然在 每一節點的到達時刻是Ρ◦ 1 s s ο η程序,在每一節點須有一緩 衝區。舉例而言,若在每一節點平均有兩個工作,則在該 時間的八分之一,在每一節點將有四個工作排隊等待處理 ,並有1 : 1 0 0的機會有1 0個工作排隊。 在產品隊伍中的緩衝是網路的管理的重要部分。緩衝 區能是中央緩衝區(亦即在處理後,這些工作回到一緩衝 區),或緩衝區能散佈在各處理節點,取決於它們被用到 的真正可能性。緩衝區的分佈的細節取決於工作處理的處 理時間及行程的混合。所選的緩衝原則還將考慮移動處理 的工作的困難度及時間限制。對線性模式及再入式模式, 緩衝區的分佈及產品到一處理節點的行程的安排能是複雜 本紙張义度適用中國國家標準(CNS)A4規格(210 x 297公餐) (請先閱讀背面之注意事項再填寫本頁)
F -----訂--------- 526404 A7 _____B7___ 五、發明說明(6 ) 問題且能大幅增加處理時間及勞工成本。 (請先閱讀背面之注意事項再填寫本頁) 上述之處理節點的使用率的計算假設在處理設備上的 工作無設定時間。換言之,處理節點在怠機時能在一件工 作到達時立即予以處理。若此條件不真’則設備的使用率 降。即使設定與前一件工作同時進行,則這是真的。在此 例中,使用率降得迅速,除非增加等待的工作的平均量。 若設定時間近似處理時間,則節點平均須有四件工作’一 件在處理而另一件在設定,以達到6 0 - 7 0 %使用率。 因此,即使有同時設定時間的網路增加W I P及緩衝區問 題。這些問題無一般解決方法,且特定解決方法需要大量 計算且無助於擁有因素成本。 因此,在瓶頸程序的緩衝是網路的產能及系統的產能 的決定程序。因此,改善此程序,有助於網路的擁有的較 低成本。 發明槪述 本發明處理上述之問題而提供對一條生產線的控制, 此生產線使work-in-process ( W I P )排隊在一再入瓶頸 : 處理節點之前。本發明用一推型方法把W I P從瓶頸程序 ! 送到後續處理節點,在確認淸出一條通過全部處理節點而 ; 回到再入處理節點或到出口的路線,並保留此有空的路線
J - 給關心的w I P。 ! ^ 在一觀點中,本發明可能被用一生產線(例如半導體 ; 生產線)中,在其中,產品(例如一片晶圓或一匣晶圓) 本纸張又度適用中國國家標準(CNSM4規格(210 x 297公釐) 526404 A7 _______B7__ 五、發明說明(7 ) (請先閱讀背面之注意事項再填寫本頁) 被排在p r e -石版印刷隊伍中,等處理。爲提供生產線 的更高使用率’決定一條通過在瓶頸處理節點(石版印刷 )以後的全部處理節點的路線存在,以控制通過生產線的 產品的流程。一旦發現一條有空的路線,則保留後續處理 節點給有空的路線及關心的W I P。隨後,從再入的隊伍 選一 W I P給有空的路線,然後,開始有空的路線。有空 的路線包括一路線回到隊伍或到達生產線的出口。 結果’被選到的W I P在到達每一處理節點時立即被 處理。因此,大致避免次要瓶頸產生,因在每一*節點已預 留產品處理,且產品不必等節點變成有空。因此,本發明 提供生產線的更局使用率及次要瓶頸的減少。 在本發明的另一觀點中,有多個W I P適合它們的路 線的開始’依一排隊原則(例如工作的優先順序),從這 些 W I P 選一 w I P。 本發明可能被實施在上述之方法或設備中。本發明一 設備控制一條生產線,生產線使W I p排隊在一再入瓶頸 程序之前。此設備可能包括一記憶體以存可執行的步驟, 還有一處理器以執行這些可執行的步驟,在其中,這些可 ^ 執行的步驟包括:決定一條有空的路線;保留節點給有空 V 的路線。 f J 本發明的其他實施包括若干電腦能執行的步驟或電腦 • 能讀的媒體’此媒體存這些電腦能執行的步驟的執行所用 : 的碼(c 〇 d e ),在其中’這些可執行的步驟包括:決定一 ; 條有空的路線;保留節點給有空的路線。 本紙張賴巾關家鮮(CNS)A4祕(21G X 297公复)---- 526404 A7 _______B7____ 五、發明說明(8 ) (請先閱讀背面之注意事項再填寫本頁) 在另一觀點中,本發明可能是處理工作的行程安排的 方法,由通過多個處理節點的網路的若干處理步驟組成。 在描述此方法以先,須定義一瓶頸處理節點,且在瓶頸節 點須有產品緩衝區能用。因此,首先完成定義一節點或節 點型,定義它是主要瓶頸程序,或是在多節點處理網路中 設定瓶頸程序所用的程序。一旦定義瓶頸節點,安排一產 品緩衝區在瓶頸節點以容納一隊伍。 爲開始本方法,從隊伍選一產品來處理。可能依某個 排隊原則選此產品,例如在隊伍中的工作的優先順序。然 而’在瓶頸程序開始處理此產品以先,決定是否淸出一條 通過所有在瓶頸節點以後處理此產品所需的處理節點的路 線。路線可能走向下一瓶頸處理節點緩衝區,或走向網路 的出口。一旦找到一條有空的路線,保留後續處理節點給 這些路線。可能立即(immediately.)或及時(in time )保 留路線。在保留後續處理節點以後,啓用此路線並開始用 瓶頸程序處理選到的產品。最後’把產品送回瓶頸處理節 點隊伍或送到網路的出口,取決於產品的處理的狀態。 上述之方法顯明本發明的觀念。首先,確定保留一條 ί 回到瓶頸緩衝區或到網路的出口的路線。其次,造成瓶頸 J 程序的更佳負載。在保證一條到前瓶頸緩衝區的路線時, ; 本方法確保在網路的任何總負載中瓶頸緩衝區都有良好的 • 負載。確保瓶頸程序有良好負載,就確保網路在任何處理 ^ 器的耝合都以更高速運作。 I紙張&㈣种關家鮮(CNSM4娜(21Gx297公爱)^ΊΊΓ-*--- 526404
五、發明說明(9 ) 圖式簡沭 圖1 A描繪本發明的多節點處理網路。 圖1 B描繪在圖J A的一個處理網路的多個元件之間 的通訊。 圖1 C描繪一個產品通過圖1 A的網路的一條可能的 路線。 圖2描繪通過本發明的處理網路的產品流通的一例。 圖3描繪在本發明的一個處理網路的各部分之間的通 訊。 圖4描繪在本發明的各處理節點之間的產品流程及通 訊。 圖5是一流程圖,描繪本發明的處理步驟。 符號說明 10 0 工作到達程序 10 1 W I P緩衝區 . 10 1 隊伍 1〇2 處理節點 1 0 2 A 塗/顯影軌道機構 1 0 2 B 石版印刷程序 10 3 處理節點 10 4 處理節點 10 5 處理節點 10 6 處理節點 本纸張K度適用中國國家標準(CNSM4規格(210 X 297公t (請先閱讀背面之注意事項再填寫本頁) 訂---------線 _ 526404 A7 B7 五、發明說明(1〇 ) 1 〇 7 處理節點 1 〇 8 處理節點 1 〇 9 出口 1 1 1 排程器 1 1 2 程序控制中心 1 1 3 產品追蹤機構 1 1 4 輸送帶 1 1 5 產品流閘 1 2 5 網路 1 3 〇 多節點處理網路 1 5 〇 計算系統 1 5 1 計算系統 1 5 2 §十算系統 1 5 3 計算系統 1 5 4 計算系統 1 5 5 計算系統 1 6 6 空檔狀態 1 6 8 訊號 2 5 〇 通訊網路 3 5 1 排程器 詳述 (請先閱讀背面之注意事項再填寫本頁)
n H ϋ ϋ ϋ m 一口、I I in n HI I 圖1 A描繪本發明的多節點處理網路1 3 0。如圖 1 A所示,此網路包括處理設備的網路1 2 5,網路 本纸張丈度適用中國國家標準(CNS)A4規格(210 X 297公釐) 13- 526404 A7 _____B7 _ _ 五、發明說明(11 ) 1 2 5與一排程器(scheduler ) 1 1 1及一程序控制中心 1 1 2通訊。以下將詳細描述排程器1 1 1 ,但槪略地說 ,排程器1 1 1可能是一電腦容納的可由電腦執行以安排 產品通過網路1 2 5的行程的步驟。程序控制中心1 1 2 宜爲一計算系統,它包括一軟體應用程式以控制產品通過 一生產設備的流程。應用程式宜用.在網路1 2 5中的各電 腦及感應器提供的回饋控制產品在網路1 2 5中從一處理 節點到另一處理節點的流程。就此而言,網路1 2 5可能 包括若干感應器(未被描繪)以指示在任何指定的時刻產 品在網路1 2 5中的位置。 又,在網路中的每一節點(例如處理節點1 0 2到 1〇8 )可能有一電腦系統以控制該處理節點。在圖1 A 中,標號1 5 0到1 5 5表示控制處理節點1 0 3到 1〇8的計算系統。計算系統1 5…tT到1 5 5都提供回饋 給程序控制中心1 1 2 ,程序控制中心1 1 2用這些回饋 控制產品通過網路1 2 5的流程,稍後將予以詳描。 如圖1 A所示,處理節點1 2 5可能包括工作到達程 序1〇〇,W I P緩衝區1〇1 ,處理節點1〇2到 : 1 0 8。這些處理節點有至少一個是瓶頸處理節點1 0 2 ! 。工作到達程序1 0 0宜是控制新產品進到網路的流程的 r ; 任何步驟。就此而言,工作到達程序1 0 0的一項重要功 - 能是使待處理的新產品通過網路到w I P緩衝區1 0 1 。 ] 以下將更詳細描述新產品進到網路的過程。然而,工作到 ; 達程序宜自動化,以一電腦控制新產品從工作到達程序 (請先閱讀背面之注意事項再填寫本頁) -------訂·-------- 本纸張坨度適用中國國家標準(CNS)A4規格(210 X 297公釐) -T4- 526404 五、發明說明(12 ) 1 〇 〇進到w I p緩衝區1 〇 1的流程。然而,還可能用 手動程序。舉例而言,工作到達程·序1 0 0可能是一台機 器,供操作者用以傳送新產品的。舉例而言,工作到達程 序1 0 0可能以視覺方式指示操作者新產品將從工作到達 程序1 0 0到W I P緩衝區1 〇 1。一旦收到指示,操作 者可能押一個按鈕(舉例而言),把所要的新產品送入 w I P緩衝區1 0 1。 ^工作到達程序1 0 〇還從W I P緩衝區1 0 1接收回 饋。就此而言,工作到達程序1 0 0及W I P緩衝區 1 0 1彼此通訊,直接或透過一中央處理站,例如程序控 制中心1 1 2。回饋可能包括各種因素,例如W I P緩衝 區1 0 1容納的W I P的定數。用此回饋,決定工作到達 f壬序1 0 0是否釋放新產品給W I P緩衝區]_ 〇 1。舉例 而言,W I P緩衝區1 0 2可能最多容納5 0個產品。當 w I P緩衝區1 0 1容納的產品的量落到5 0以下,工作 到達程序1 0 0可能釋放新產品給W I P緩衝區1 0 1。 可能以數個方式之任一控制新產品釋放。舉例而言, 工作到達程序1 0 0可能維持全部工作,直到接到指示, 在w I P緩衝區1 0 1中的產品的量小於一臨界値,例如 5 0。在此例中,W I P緩衝區1 0 1可能把在產品的量 上的回饋直接送到工作到達程序1 0 0 ,或先到中央處理 站而後回中央處理站送到工作到達程序1 0 0。替代地, 工作到達程序1 〇 〇可能進行w I P緩衝區1 0 1的定期 查詢’以決定產品量是否落到5 0以下。不論方法爲何, 本纸張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) ------訂---------· 526404 經齊那智慧財.4笱員工消費合it吐印沒 A7 B7___ 五、發明說明(13 ) 都藉工作到達程序1 〇 〇把新產品送入w I Ρ緩衝區 10 1° 一旦產品從工作到達程序1 〇 〇送到w I Ρ緩衝區 1 0 1 ,就從w I ρ緩衝區1 〇 1選一產品供處理。以下 將更詳細描述選擇程序及選到的產品的啓動。 如圖1 Α所示,網路可能容納處理節點1 0 2到 1 0 8 °在一半導體處理網路中,這些節點可能包括石版 印刷、植入、蝕刻、計量及氧化。然而,在一產品通過網 路回W I P緩衝區的過程中,未必用到每個節點。舉例而 言’處理節點1 〇 3及1 0 4是重複的節點,執行相同處 理功能’就不會在一趟中用到這兩個節點。在此例中,在 一產品的處理中,只用處理節點1 〇 3或處理節點1 0 4 。因此,在圖1 A中,可能在把一產品送回W I P緩衝區 1 0 1接受進一步處理或出口程序1 〇 9以先,用處理節 點102 ,1〇3及106予以處理。 也在圖1 A的網路中的是輸送帶1 1 4,把產品從一 處理節點送到另一處理節點,因此形成一條生產線。然而 ’應注意輸送帶不是唯一能把產品從一節點送到另一節點 的裝置。就此而言,若從一處理節點到另一處理節點的距 離禁止輸送帶的使用,則可能以人工把產品從一節點送到 另一節點。舉例而言,一個處理節點在另一建築物時,就 須如此。在此例中,一操作者可能把產品從一建築物送到 另一建築物。在此例中,一旦在下一處理節點收到一產品 ,操作者最可能須以手工把產品送入處理節點以開始處理 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -16- --------------------訂---------線 41^ (請先閱讀背面之注意事項再填寫本頁) 526404 A7 ___B7_·_ 五、發明說明(彳4 ) 〇 圖1 A顯示輸送帶1 1 4直接走入每個處理節點,但 此描繪是簡化的。實際上,在一處理節點完成一產品的處 理時,產品繼續移到處理產品所需的下一處理節點。然而 ,產品未必直接進到處理立即發生的處理節點。取代地, 在用一節點處理產品以先,經常須把產品設定在節點中。 這可能需要一操作者以人工把產品放入一固定工具以便處 理產品。又,操作者可能須先淸除任何先前設定並輸入新 設定。然而,爲簡單,圖1 A假設進到每個處理節點的產 品自動設定,且每一處理節點包括任何固定站。 設定程序的一例可能是在瓶頸處理節點1 0 2的塗/ 顯影軌道機構(未被描繪)。在圖1 A中,瓶頸處理節點 1 0 2包括一塗/顯影軌道機構。在一晶圓第一次從 W I P緩衝區1 〇 1被送到瓶頸處理節點1 〇 2時,它首 先進到一塗/顯影軌道機構而被塗以抗蝕物,然後,暴露 在石版印刷程序中。暴露在石版印刷程序中以後,晶圓進 到塗/顯影軌道機構而使暴露的抗蝕物顯影。因此,產品 不直接進到石版印刷程序,欲先通過一設定程序。 圖1 A的網路可能還包括產品追蹤機構1 1 3及產品 流閘1 1 5。就此而言,產品追蹤機構1 1 3可能追蹤通 過網路的產品的移動,並提供回饋給程序控制中心1 1 2 。以此方式,程序控制中心1 1 2能維持產品的連續狀態 。又’程序控制中心1 1 2能用造就資訊以操作產品流閘 1 1 5。就此而言,基於從追蹤機構而來的回饋,程序控 H氏張汶度適用中國國家標準(CNS)A4規格(210 X 297公餐) -竹- (請先閱讀背面之注意事項再填寫本頁) 衣 ----訂---------線一 526404 A7 ___B7_ 五、發明說明(15 ) 制中心1 1 2能自動控制流閘1 1 5而指引產品通過網路 0 如圖1 A所示,程序控制中心1 1 2能控制產品以任 何順序通過處理節點1 〇 2到1 〇 8。舉例而言,產品可 能從瓶頸處理節點1 〇 2走到處理節點丨〇 3 ,然後到處 理節點1 0 6 ’然後回到節點1 0 3以接受進一步處理, | 並在最後離開網路或回來以接受另一次石版印刷。因此, 圖1 C顯示產品可能走的一條路線,如雙線箭頭所示,連 接各處理節點。 印圖1 C所示,產品可能從工作到達程序1 〇 〇通咼 W I P緩衝區1 〇 1,瓶頸處理節點1 〇 2,處理節點 1〇3 ,處理節點1 0 4,處理節點1 〇 6 ,處理節點 1 0 8,並回到W I P緩衝區1 0 1。以下更詳細描述圖 1 C所示的網路及流程的控制。 爲控制網路,至少在網路的一些元件之間需要通訊。 圖1 B描繪一種安排,允許網路的各零件透過通訊網路 2 5 0通訊。通訊網路2 5 0可能是區域網路(local area network ,縮寫爲L A N )。在此系統中,每個處理節點可 : 能包括一電腦以控制每個處理節點的運作,例如圖1 A所 示的電腦1 5 0到1 5 5。以此方式’每個處理節點可能 r ; 個別被程式化而以數値控制程序運作。因此,藉與程序控 - 制中心1 1 2通訊,這些控制這些處理節點的電腦能提供 ; 處理節點的狀態指示’亦即處理節點忙不忙,或若它忙’ 則何時有空。 (請先閱讀背面之注意事項再填寫本頁) 衣
------訂·-------I 本纸張义度適用中國國家標準(CNS)A4規格(21〇χ 297公t ) -IF- 526404 A7 ____B7 ___ 五、發明說明(16 ) 又,輸送帶1 1 4,產品流鬧1 1 5 ’追蹤設備 1 1 3連到網路而與程序控制中心1 1 2通訊。藉與程序 控制中心1 1 2通訊,程序控制中心1 1 2可能自動控制 這些機構。因此,使在處理網路中的全部處理設備連到一 通訊網路,自動控制產品流。 雖然圖1 B描繪連到通訊網路的各式處理設備,例如 L A N,還可能用其他通訊形式。舉例而言,一處理節點 i 可能提供一視覺指示:在那節點的產品的處理已完成。此 視覺指示可能是一旗或電子指示,.例如光或蜂鳴。一旦收 到指示,操作者可能以人工從處理設定移走產品’把它放 在一輸送帶並以人工壓一開關以操作輸送帶而把產品送到 下一處理節點。因此,雖然網路完全自動化時最有效率’ 卻可能用一些人工作業且本發明可能被用在這樣系統中。 圖2描繪產品通過半導體處理網路的流程。如圖2所 示,產品被送入一 W I P緩衝區1 0 1而後進到石版印刷 節點1 0 2。在圖2中,標號1 2 5到1 3 0表示未處理 的幾匣晶圓。然而,隊伍還可能容維個別晶圓而非在匣內 的晶圓。晶圓首先從W I P緩衝區1 0 1傳到石版印刷節 ! 點1 2 0。然而,晶圓可能不立即‘進到石版印刷程序。替 ^ 代地,保持箱可能被放在石版印刷節點以承接晶圓。在這 • 情形中,可能需要操作者以人工設定。在這樣情形中,操 : 作者可能從保持箱移走晶圓並進行晶圓的設定以供處理。 ; 在進到石版印刷程序1 0 2 B以先,產品通過塗/顯 ; 影軌道機構1 〇 2 A。在塗/顯影軌道機構1 〇 2 A中’ (請先閱讀背面之注意事項再填寫本頁)
本纸張又度適用中國國家標準(CNSW規格(210 X 297公釐) -19- 526404 A7 ____ B7_ 五、發明說明(17 ) 晶圓被塗以抗蝕物。在被塗以抗蝕物以,晶圓進到石版印 刷程序1 0 2 B以曝光。在石版印刷中曝光以後,晶圓回 到塗/顯影軌道機構1 〇 2 A以顯影。 一旦完成在石版印刷節點1 〇 2中的石版印刷程序, 晶圓隨後傳到在目前處理路線中所需的任何後續節點。就 此而言’晶圓可能藉處理節點予以處理以進行植入、計量 、氧化及/或蝕刻。因此,雖然圖2只顯示單後續處理節 \ 點1 0 3 ,實際處理卻可能藉多個處理節點來進行。像石 版印刷節點,若需操作者以人工設定,則這些後續節點還 可能有若干保持箱,在產品到達時予以容納。 在完成任何後續程序以後,產品回到W I P緩衝區 1 0 1或到出口 1 0 9。用上述的追蹤到的狀態,排程器 1 1 1決定產品回到W I P緩衝區1 〇 1或到出口 1 〇 9 ,取決於晶圓需要額外石版印刷及/或後續處理或處理已 完成。 圖3描繪在控制本發明的生產線的各元件之間的通訊 所用的可能系統。在圖3中,一排程器1 1 1被用以控制 在網路中的產品的移動。排程器1 1 1可能是被寫在電腦 ; 程式中的電腦能執行的步驟,電子設備或任何手段,只要 ^ 能做與設備的空檔’產品及其優先順序的決定。如圖3所 f ; 示,W I P追蹤系統1 1 3與排程器1 1 1通訊。如上述 ; ,通訊可能透過一 L A N ’直接通訊(例如有線或無線通 、 訊)或任何其他通訊手段。如參考圖2所述,W I P系統 1 1 3與排程器1 1 1通訊,使W I P追蹤系統1 1 3提 本纸張义度適用中國國家標準(CNSM4規格(21〇χ 297公餐) f請先閱讀背面之注意事項再填寫本頁} »衣 -------訂---------線 526404 A7 ____B7 ____ 五、發明說明(18 ) 供每個產品的指示資訊給排程器1 1 1。排程器隨後用此 資訊決定產品的優先順序。 排隊程序1 0 1也與排程器1 1 1通訊。排隊程序 1 0 1容納等著用網路予理的產品。排隊程序1 0 1提供 與在隊伍中的產品的量及那個產品在隊伍中有關的資訊及 有關於在隊伍中的產品的其他資訊給排程器1 1 1。排程 器1 1 1用此資訊決定在隊伍中的產品的優先順序並提供 ] 指示給隊伍:將把新產品從工作到達程序1 〇 〇到W I P 緩衝區1 0 1 (舉例而言)。排程器1 1 1還提供與那個 產品將從隊伍被釋放到石版印刷程序有關的資訊。以此方 式,排程器1 1 1與排隊程序1 0 1通訊以控制進、出隊 伍的產品的移動。 在節點1 0 3及排程器1 1 1之間的通訊也被顯示在 圖3中。就此而言,爲了簡單,圖3描繪一個節點與排程 器1 1 1通訊。然而,實際上,在網1中的全部處理節點 能與排程器1 1 1通訊。因此,爲了簡短,將只討論一個 處理節點。處理節點1 0 3與排程器1 1 1通訊,以指示 處理節點是否有空,處理節點從忙碌變成有空的狀態變化 或處理節點從忙碌變成有空所需的時間。如參考圖1 B所 討論,處理節點的狀態的通訊可能透過L A N,視覺訊號 或其他手段,以傳送狀態變化。 在處理節點與排程器之間的通訊允許本發明決定是否 已淸出一條通過在瓶頸處理節點以後的全部後續節點或回 到隊伍或離開網路的路線。爲讓排程器1 1 1做此決定’ (請先閱讀背面之注意事項再填寫本頁) ------訂---------線 本纸張汶度適用中國國家標準(CNS)A4規格(21〇χ 297公釐) ^21- 526404 A7 _______B7 _ 五、發明說明(19 ) 排程器1 1 1從處理節點獲得與其空檔有關的回饋。如上 述’處理節點提供與其是否有空,從沒空變成有空的狀態 變化或它們將變成有空的預估時程有關的回饋給排程器。 用此資訊,排程器3 5 1稍後能決定處理在隊伍中的產品 所需的處理節點是否全部有空以形成一條路線讓產品通過 網路’或處理節點何時變成有空以形成一條路線。 I 又’一旦排程器1 1 1爲一產品找到一條路線,就保 I - 留此路線通過的處理節點。「保留」表示排程器保留在處 理一個特定產品需的路線中的每個處理節點。以此方式, 一旦啓用此路線’將保留每一處理節點,以處理被選到的 產品。排程器1 1 1不必直接與每個處理節點通訊以提供 一個被保留的指示。 如上簡述,可能立即或及時保留此路線。若排程器 1 1 1決定一條路線有空,且能立即啓用此路線(例如石 版印刷節點不忙著處理另一產品),則啓用此路線。然而 ,若排程器1 1 1找到一條路線,但因其節點之一目前處 理另一個產品(舉例而言)而不能.立即啓用此路線,則及 時保留此路線。「及時保留」表示稍後在目前沒空的節點 ; 變成有空時保留。 ’ _ 3還描繪在排程器1 1 1與程序控制系統1 1 2之 間的通訊。如參考圖1 A所述,程序控制系統1 1 2的一 功能是控制產品通過網路從一處理節點到另一處理節點的 ; 移動。一旦排程器1 1 1找到一條路線並保留處理節點, 且其隨後變成啓用路線的時刻’排程器1 1 1提供指示給 (請先閱讀背面之注意事項再填寫本頁) -------訂--------- __ 本纸張义度適用中國國家標準(CNSM4規格(210 X 297公4 ) -22- 經濟部智慧財產局員工消費合作社印製 526404 A7 ___________ B7 五、發明說明(20 ) 程序控制系統1 1 2以啓用路線,程序控制系統1 1 2因 此控制產品通過網路的移動及處理。 圖4描繪在本發明的處理網路中的各部分之間的通訊 及產品移動。在圖4中,實線指示產品移動,虛線指示通 訊。產品初始被放在工作到達程序1 〇 〇中,並如參考圖 1 A所述移動隊伍1 〇 1 ,被留在·該處,直到找到一條路 線。就此而言,如參考圖3所述,排程器1 1做出路線決 定。亦即,後續處理節點1 〇 3與排程器1 1 1通訊,以 提供其空檔狀態1 6 6。用處理節點的狀態,若排程器 1 1 1爲在隊伍中的至少一個產品找到一條路線,則排程 器1 1 1爲此路線保留後續處理節點。然而,將啓用此路 線日寸’排程器1 1 1提供一個訊號1 6 8給隊伍1 0 1以 啓用此路線。然而,若此路線因包括未來有空的處理節點 而不能立即被啓用,則排程器1 1 1在啓用時刻來到時送 訊號1 6 8到隊伍1 〇 1。 一旦啓用此路線,產品從隊伍1 〇 1移到再入程序 1 0 2。在半導體生產線中,再入程序可能是石版印刷程 序。再入程序1 0 2完成處理產品時,產品移到處理產品 所需的每個後續處理節點1 〇 3。爲了簡單,圖4只顯示 一個後續處理節點1 〇 3。然而,像圖2的描述,後續處 理節點1 0 3可能是多道程序。 在用後續處理節點1 〇 3處理以後,產品移動依賴排 程器1 1 1決定的路線。就此而言,在決定路線時,排程 器1 1 1沐定路線是否把產品送回到隊伍接受其他處理或 本紙張尺度適用中國國孓標準(CNS)A4規格(210 X 297公釐) ------------靈--------訂---------線# (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印泣 526404 A7 ----- 五、發明說明(21 ) 產品已完成。如參考圖3所述’排程器從w I P追蹤機構 接收回饋以追蹤每個產品完成的處理趟數。用此資訊,排 程器1 1 1能決定目前路線是否最後一趟,亦即產品在此 趟後是否完成,或產品是否需要其他處理。當排程器 1 1 1決定此路線是最後一趟,產品移到出口程序1 〇 9 。然而’當排程器1 1 1決定此路線不是最後一趟,產品 在被後續處理節點1 〇 3處理以後回到隊伍1 〇 1 ◦ \vP 5是流程圖,描繪本發明的生產線的控制步驟。圖 5的步驟可能被實施成電腦程式,電子設備或任何其他手 段。這些步驟被存在電腦能讀的媒體,電腦(例如圖1 A 的排程器1 1 1 )能從此媒體讀取並執行這些步驟。 簡g之’這些步驟決定一條路線,爲此路線保留處理 節點,並啓用此路線。 程序開始時,把產品送到再入程序的隊伍。如圖5所 示,在步驟S 5 0 1 ,決定隊伍是否滿的。做此決定時, 考慮隊伍的特性(例如尺寸,亦即在隊伍中的產品的量) 及隊伍能容納的產品的量的固定限制。舉例而言,依隊伍 能容納的產品的量的最大値,指派固定限制給它。此程序 決定多少產品在隊伍中並把它與固‘定値相比。當決定隊伍 是滿的,流程走到步驟S 5 0 3。然而,當決定隊伍不是 滿的,在步驟S 5 0 2 ,一個新產品被加到隊伍。把新產 品加到隊伍,直到隊伍尺寸超過固定限制,在此時,爲在 隊伍中的產品進行路線計算’稍後予以描述。 一旦至少一處理節點變成有空,每個有空的處理節點 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -24- --------!t--------訂---------線_ (請先閱讀背面之注意事項再填寫本頁) 526404 A7 __B7 五、發明說明(22 ) (請先閱讀背面之注意事項再填寫本頁) 依其在處理網路中的優先順序被分類(步驟s 5 〇 4 )。 舉例而言’可能依據那些節點須在其他節點以先被用到, 把這些節點分類。舉例而言,圖1 C的處理節點1 〇 3及 1 0 4可能都有空。在處理網路中,需要處理節點1 〇 4 處理的產品可能須先用處理節點1 〇 3予以處理。因此, 處理節點1 0 3比處理節點1 〇 4獲得更高的優先順序, 因先用到它。當每個處理節點變成有空,或指示它何時將 變成有空,則排程器依它們在處理網路中的優先順序予以 分類。 經濟部智慧財查局員工消費合itfi-印沒 在把有空的處理節點分類後,決定在隊伍中有無產品 在其下一趟通過網路時需要有空的處理節點處理。舉例而 言’處理節點1 〇 3及1 0 4可能有空。若在隊伍中有產 品在其下一趟通過網路時只需要處理節點1 〇 3及/或 1 0 4處理’就能配對。然而,若處理節點1 〇 3及 1 0 4有空,但在隊伍中的每個產品在其下一趟通過網路 時需要處理節點1 〇 3 ,1 0 4及1 0 6處理,則不能配 對,因處理節點1 〇 6沒空。請記住,本發明找到一個產 品在其下一趟通過網路時所需的處·理節點(包括再入處理 節點)連成的路線。因此,若處理產品所需的每個處理節 點都沒空,則不能配對。不能配對時,流程走到步驟 S 5 0 6。然而,若不能配對,則進行另一調查迴路,以 依據有空的處理節點(包括可能在前次調查迴路以後變成 有空的處理節點)重複分類。再次,在步驟S 5 0 5 ,做 一個決定,把有空的處理節點與在隊伍中的產品配對。調 -25- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 526404 A7 ______ B7 五、發明說明(23 ) 查迴路繼續,直到能配對,在該點,流程走到步驟 S 5 〇 6。 年/.驟S 5 0 6 ,一旦能配對,依優先順序把已配對 的在隊伍中的產品分類。排程器爲選到的路線保留每個處 理節點。可能爲立即路徑或及時路線保留處理節點。路線 是立即或及時,依賴處理設備立即有空或在未來某時刻( t )將變成有空。 接下來,在步驟S 5 0 9 ,決定再入處理節點的優先 順序。舉例而言,可能依據所要的結果,決定再入處理節 點的優先順序。舉例而言,一個網路可能容納多於一個石 版印刷機,每個石版印刷機能處理晶圓的一層。因此,把 優先順序給能產生最佳結果的機器。然而,未必選有最高 優先順序的機器。舉例而言,若想用的機器沒空,則用任 何其他機器執行該程序,但得到較差的結果。 在步驟S 5 1 0,爲再入處理節點決定一設定程序是 否有空。若設定程序或再入節點的再入程序有空,則在步 驟S 5 1 1啓用選到的產品所用的路線。若無設定程序或 再入程序有空,則進行另一調查迴路。 一旦在步驟S 5 1 1啓用選到的產品所用的路線,程 序回到步驟S 5 0 1以再次決定在隊伍中的產品的量。 以下描述對在圖1 C所示的路線中的產品的控制。 依此描述,吾人假設在隊伍中的全部晶圓等待第一趟 處理,亦即先前未被處理。又,假設在第一趟及第二趟, 每一晶圓都將被處理節點1 〇 3 ’ 1 0 4 ’ 1 0 6及 --------丨— !曹--------訂---------線參 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) -26- 經濟部智逢財查咼員工消費合作钍印製 526404 A7 ---------— B7__ 五、發明說明(24 ) 1〇8處理。 處理開始時’若干匣容納的若干批晶圓被送入工作到 连程序1 0 0。舉例而言,如圖2所示,匣1 2 5到 1 3 〇可能被送入工作到達程序1 〇 〇。通常以人工把這 些晶圓送入工作到達程序1 〇〇。 回到圖1C ’並用圖5的步驟S501及S502 , 把晶圓從工作到達程序;[〇 〇送到w I p緩衝區1 〇 1 , 直到在隊伍中的晶圓的量達到一預定的限制,例如1 〇批 。可能藉程序控制中心1 1 2控制此上貨程序。一旦在隊 伍中的晶圓的批數達到限制(1 〇 ),程序控制中心 1 1 2命令工作到達程序1 〇 〇停止把晶圓送入隊伍。 排程器1 1 1決定是否爲在隊伍i 〇 1中的每批晶圓 淸出一條路線通過全部處理節點並·回到隊伍1 〇 1或到出 □程序1 0 9。如上述,排程器1 1 1從節點1 〇 3到 1〇8接收與其空檔有關的回饋。因此,除了在隊伍 1〇1中的晶圓’沒其他晶圓的網路中。因此,在隊伍 1 0 1中的每片晶圓等第一趟處理,排程器1 1 1就爲每 片晶圓決定處理節點103,104,106及109是 否有空。請記住,處理節點1 〇 3,1 0 4,1 0 6及 1 0 8是晶圓的第一趟處理所需的節點。一旦決定這些處 理節點有空,排程器1 1 1決定有一條路線供在隊伍 1 0 1中的每片晶圓所用。 在處理中的下一步驟是排程器_ 1 1 1決定那一片晶圓 將用路線。請記住,依據完成處理所需的處理步驟的量提 ------------·--------tr---------線Φ (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -27- 526404 A7 - B7 五、發明說明(25 ) 供優先順序給晶圓。然而,在本例中,全部晶圓有相同優 先順序,因它全等待第一趟處理。因此,排程器1 1 1將 選1 0片晶圓的任一片來處理,可能選從工作到達程序 1 0 0進到隊伍1 0 1的第一片晶圓。 、一旦排程器1 1 1爲路線選一片晶圓,排程器1 1 1 V’ 保留處理節點1〇3 ,1〇4 ,1 0 6及1 0 8 (選到的 晶圓的第一趟處理所需的節點)。一旦保留處理節點,排 程器1 1 1決定瓶頸處理節點1 0 · 2是否有空成爲立即路 線。在此例中,瓶頸程序1 0 2目前不處理任何晶圓,因 此有一條立即路線。因此,排程器送一個訊號到隊伍 1〇1及程序控制中心1 2 ,以釋放選到的晶圓,並把它 送到瓶頸處理節點1 0 2 (石版印刷)。 然後,程序控制中心1 1 2開始控制處理程序,操作 隊伍1 0 1 ,輸送帶1 1 4及閘1 1 5而把選到的晶圓移 到處理節點1 0 2。 到處理節點1 0 2以先,晶圓可能通過追蹤機構 1 1 3。追蹤機構1 1 3可能是掃瞄設備而掃瞄晶圓的條 碼,藉此獲得晶圓的序號。然後,追蹤機構1 1 3把晶圓 識別資訊傳到排程器1 1 1。如上述,排程器1 1 1用此 資訊爲在隊伍中的每片晶圓指派優先順序。 如上述,瓶頸節點1 0 2可能要求操作者以人工設定 。然而,就本例而言,假設自動設定,且一旦到達處理節 點1 0 2 ’晶圓自動設定且石版印刷程序開始。 在第一晶圓開始處理以後,排程器1 1 1爲留在隊伍 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -28- ------------蒙--------訂---------線· (請先閱讀背面之注意事項再填寫本頁) 526404
五、發明說明(26 ) 經濟部智慧財產局員工消費合作吐_印製 1 0 1中的每片晶圓計算路線。在此情形中,既已保留處 理節點103 ,1〇4 ’ 1〇6及108 ,排程器111 可能決定它們有空且排程器1 1 1因此將不爲在隊伍中的 任何產品找一條路線。 然而’處理節點1 〇 3,1 〇 4,1 0 6及1 0 8都 可能指示排程器1 1 1它們將在一時段(t )變成有空。 如此’排程器可能在時段(t )爲在隊伍1 〇 1中的每片 晶圓找到一條路線。在此例中,將及時保留一條路線。亦 即’排程器1 1 1將送一個保留訊.號給第二片晶圓所用的 路線的每個處理節點,以致在時段(t )保留第二片晶圓 所用的路線的每個處理節點。因此,一旦時段(t )到了 ’排程器1 1 1送一個訊號到隊伍1 〇 1 ,以在處理節點 1 〇 2變成有空時,啓用第二片晶圓的路線。 程序繼續,排程器1 1 1爲在隊伍中的每片晶圓計算 路線。然而,當第一晶圓在完成第一趟以後回到隊伍,排 程器1 1 1再爲在隊伍中的晶圓(包括第一片晶圓)計算 路線。將更詳細描述此情形。 一 f第一片晶圓回到隊伍1 0 1 ’排程器1 1 1以上 述之方式計算一條路線。然而,若爲隊伍中一片以晶圓找 到一條路線,則排程器1 1 1保留此路線給有最高優先順 序的晶圓。在此例中,第一片晶圓的處理完成時,其他晶 圓的處理尙未開始。因此,排程器1 1 1指派一個較高的 優先順序給第一片晶圓,先保留該路線給第一片晶圓,才 保留一條路線給有較低優先順序的晶圓。因此,當處理節 --------------------訂---------線·^ (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) -29- 526404 A7 ------------ ---Β7____ 五、發明說明(27 ) 點1 0 2變成有空,排程器1 1 1送一個訊號到隊伍 1 〇 1 ,爲第一片晶圓啓用路線。 從上例能看到,排程器與在網路1 2 5中的各個處理 設備通訊,並控制產品在處理設備中的移動。通常’在隊 伍中沒產品開始被處理,直到找到一條路線並爲此路線保 留節點;因此,大幅避免在處理網路中的次要瓶頸。又, 大幅強化瓶頸程序的使用率,因排.程器提供更佳上貨行程 --------------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 逐齊^皆逢材查苟藥!.肖費釜泎i:p-^ 本纸張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -30 -

Claims (1)

  1. 526404 A8 B8 C8 _ D8 六、申請專利範圍 1 · 一種生產線控制方法,此生產線把w I p排在一 個再入瓶頸處理節點之前,此方法包括下列步驟: 決定是否有一條路線空出,.讓w I P之一通過在瓶 頸處理節點以後的全部處理節點;及 在有路線空出時,爲選到的w I P保留後續處理節 點。 2 .如申請專利範圍第1項所述之方法,其中,瓶頸 處理節點是石版印刷處理節點。 3 ·如申請專利範圍第1項所述之方法,其還包括: 在保留後續處理節點以後,爲選到的W I P啓用有空的路 線。 4 ·如申請專利範圍第1項所述之方法,其中,有空 的路線包括一條回到再入節點或到生產線的出口的路線。 5 ·如申請專利範圍第1項所述之方法,其中,多個 W I P有一條有空的路線。 聲 1 6 ·如申請專利範圍第5項所述之方法,其還包括: 在保留後續處理節點以後,爲選到的W I P啓用有空的路 線,依據一個排隊原則,爲有空的路線選W I P。 7 ·如申請專利範圍第6項所述之方法,其中,排隊 原則是在隊伍中的工作的優先順序。 8 種生產線控制裝置,此生產線把W I P排在 個再入瓶頸處理節點之前,此裝置包括: 一個記憶體,有一個區存若干能執行的步驟;及 理 行這些能執行的步驟; -31 - (請先閱讀背面之注意事項再填寫本頁) 本纸張尺度適用中國國家標準(CNS)A4規格(210 X 297公爱) 526404 A8 B8 C8 D8 申請專利範圍 _其中,這些能執行的步驟包括: 鲁決定是否有一條路線空出 在瓶頸處理節點^^氣轉全理節點;及 ♦在有路線空出時,爲選到的 理節點。 9 ·如申請專利範圍第8項所述之裝置,其中, 處理節點是石版印刷處理節點。 1 0 ·如申g靑專利範圍第8項所述之裝置,其執 步驟還有在保留後續處理節點以後,爲選到的w I p 有空的路線。 讓W I p之 P保留後續處 瓶頸 行的 啓用 •如申請專利範圍第8項所述之 &, 其中,有 空的路線包括一條回到再入節點或到生產屢的出口的路線 個W I 1 2 ·如申請專利範圍第8項所述之 P有一條有空的路線。 其中,多 如申請專利範圍第1 2項所述之#=£,其執行 I:. ...rV ------------------------訂---------線 l>y/ (請先閱讀背面之注意事項再填寫本頁)_ ϊα s 的步驟 Ρ啓用 W I ρ 1 ^ '如申請專利範圍第1 3項所述之,其中 排隊原 還包括:在保留後續處理節點以後,#達!到的W 有空的路線,依據一個排隊原則,爲有:¾的路線選 1:1 g隊伍中的工作的優先順序 w I ρ 的步驟 5 腦能執行而控制生產線的步驟,此生產線把 排個再入瓶頸處理節點之前,這些電腦能執行 包括: 表紙張尺/定適用中國國家標準(CNS)A4規格(210 X 297公爱) -32- 526404 σ 1 A8 B8 C8 D8 六、申請專利範圍 決疋是否有一條路線空出,讓w I ρ之一通過在瓶 頸處理節點以後的全部處理節點;及 在有路線空出時,爲選到的.W I Ρ保留後續處理節 點。 1 6 ·如申請專利範圍第1 5項所述之電腦能執行的 步驟’其中’瓶頸處理節點是石版印刷處理節點。 1 7 ·如申請專利範圍第1 5項所述之電腦能執行的 步驟’其還包括:在保留後續處理節點以後,爲選到的W I Ρ啓用有空的路線。 1 8 ·如申請專利範圍第1 5項所述之電腦能執行的 步驟’其中’有空的路線包括一條回到再入節點或到生產 線的出口的路線。 1 9 ·如申請專利範圍第1 5項所述之電腦能執行的 步驟,其中,多個W I Ρ有一條有空的路線。 2 0 ·如申請專利範圍第1 9項所述之電腦能執行的 步驟’其還包括:在保留後續處理節點以後,爲選到的W I Ρ啓用有空的路線,依據一個排隊原則,爲有空的路線 選 W I Ρ。 2 1 ·如申請專利範圍第2 0項所述之電腦能執行的 步驟,其中,排隊原則是在隊伍中的工作的優先順序。 2 2 · —種電腦能讀的媒體,其貯存電腦能執行而控 制生產線的步驟,此生產線把W I . Ρ排在一個再入瓶頸處 理節點之前,其包含: 決定程式,其決定是否有一條路線空出,讓W I Ρ 本纸張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -33 - --------------------訂---------線 41^ (請先閱讀背面之注意事項再填寫本頁) $ κ〇 i 丨才 I 526404 B8 C8 ______ D8 六、申請專利範圍 之一通過在瓶頸處理節點以後的全部處理節點;及 保留程式,其在有路線空出時,爲選到的w I P保 留後續處理節點。 2 3 ·如申請專利範圍第2 2項所述之電腦能讀的媒 體’其中,瓶頸處理節點是石版印刷處理節點。 2 4 ·如申請專利範圍第2 2項所述之電腦能讀的媒 體’其還包含一程式能在保留後續處理節點以後,爲選到 的W I P啓用有空的路線。 2 5 ·如申請專利範圍第2 2項所述之電腦能讀的媒 體’其中,有空的路線包括一條回到再入節點或到生產線 的出口的路線。 2 6 ·如申請專利範圍第2 2 .項所述之電腦能讀的媒 體’其中’多個w I P有一條有空的路線。 2 7 ·如申請專利範圍第2 6項所述之電腦能讀的媒 體’其還包含一程式能在保留後續處理節點以後,爲選到 的W I P啓用有空的路線,依據一個排隊原則,爲有空的 路線選W I p。 2 8 ·如申請專利範圍第2 7項所述之電腦能讀的媒 體’其中,排隊原則是在隊伍中的工作的優先順序。 2 9 ·如申請專利範圍第1項所述之方法,其中,路 線可能是立即保留或即時保留。 3 0 ·如申請專利範圍第8項所述之裝置,其中,路 線可能是立即保留或即時保留。 3 1 ·如申請專利範圍第1 5項所述之電腦能執行的 本纸張又度適用中國國家標準(cnS)A4規格(210 χ297公釐) -34- --------------------訂---------線# (請先閱讀背面之注意事項再填寫本頁) 526404 A8 B8 C8 D8 六、申請專利範圍 步驟,其中,路線可能是立即保留或即時保留。 3 2 .如申請專利範圍第2 2 ·項所述之電腦能讀的媒 體,其中,路線可能是立即保留或即時保留。 泰纸張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) -35 - --------------------訂---------線 (請先閱讀背面之注意事項再填寫本頁)
TW090104209A 2000-02-28 2001-02-23 Push-type scheduling for semiconductor fabrication TW526404B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/514,864 US6714830B2 (en) 2000-02-28 2000-02-28 Push-type scheduling for semiconductor fabrication

Publications (1)

Publication Number Publication Date
TW526404B true TW526404B (en) 2003-04-01

Family

ID=24048985

Family Applications (1)

Application Number Title Priority Date Filing Date
TW090104209A TW526404B (en) 2000-02-28 2001-02-23 Push-type scheduling for semiconductor fabrication

Country Status (6)

Country Link
US (1) US6714830B2 (zh)
EP (1) EP1128246B1 (zh)
JP (1) JP2001332464A (zh)
KR (1) KR100426757B1 (zh)
DE (1) DE60141055D1 (zh)
TW (1) TW526404B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103649836A (zh) * 2011-04-22 2014-03-19 迈普尔平版印刷Ip有限公司 用于光刻机器群集的网络架构和协议
TWI755299B (zh) * 2021-03-10 2022-02-11 財團法人工業技術研究院 產線排程方法、產線系統及電腦可讀取媒體

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU5670701A (en) * 2000-05-12 2001-11-20 Incs Inc. Method and device for executing work consisting of a plurality of steps under computer control
JP4657540B2 (ja) * 2001-09-28 2011-03-23 三菱電機株式会社 半導体装置製造管理装置
US7054702B1 (en) * 2001-10-23 2006-05-30 Advanced Micro Devices, Inc. Lot start agent that determines delta virtual WIP time for each bottleneck station in a multi-product and multi-bottleneck manufacturing environment
EP1365299A1 (en) * 2002-05-16 2003-11-26 Lucas Automotive Gmbh Method of determining a potential capacity overload
US20030225474A1 (en) * 2002-05-31 2003-12-04 Gustavo Mata Specialization of active software agents in an automated manufacturing environment
US7426419B2 (en) * 2002-08-13 2008-09-16 Texas Instruments Incorporated Scheduling system and method
US7778721B2 (en) 2003-01-27 2010-08-17 Applied Materials, Inc. Small lot size lithography bays
US7221993B2 (en) 2003-01-27 2007-05-22 Applied Materials, Inc. Systems and methods for transferring small lot size substrate carriers between processing tools
JP4272494B2 (ja) * 2003-08-20 2009-06-03 パナソニック株式会社 製造プロセスの開発方法
US7054703B2 (en) * 2003-09-09 2006-05-30 Taiwan Semiconductor Manufacturing Co., Ltd. Control system and methods for managing a production operating under time constaraints
US7720557B2 (en) 2003-11-06 2010-05-18 Applied Materials, Inc. Methods and apparatus for enhanced operation of substrate carrier handlers
US7218983B2 (en) 2003-11-06 2007-05-15 Applied Materials, Inc. Method and apparatus for integrating large and small lot electronic device fabrication facilities
TWI290875B (en) 2004-02-28 2007-12-11 Applied Materials Inc Methods and apparatus for transferring a substrate carrier within an electronic device manufacturing facility
US7274971B2 (en) 2004-02-28 2007-09-25 Applied Materials, Inc. Methods and apparatus for electronic device manufacturing system monitoring and control
TWI316044B (en) 2004-02-28 2009-10-21 Applied Materials Inc Methods and apparatus for material control system interface
US7386353B2 (en) * 2004-04-26 2008-06-10 Taiwan Semiconductor Manufacturing Co., Ltd. Parallel control method for sequential process control flow
US7179664B2 (en) * 2004-05-06 2007-02-20 Taiwan Semiconductor Manufacturing Company Method for generating work-in-process schedules
US7715941B1 (en) * 2004-11-03 2010-05-11 Advanced Micro Devices Method and apparatus for scheduling a plurality of processing tools
US20080275582A1 (en) * 2004-11-19 2008-11-06 Nettles Steven C Scheduling AMHS pickup and delivery ahead of schedule
US8054487B2 (en) * 2004-12-16 2011-11-08 International Business Machines Corporation Mechanism to create a reservation against a future scheduling object instantiation
US7151972B2 (en) * 2005-01-05 2006-12-19 International Business Machines Corporation Method for autonomic control of a manufacturing system
CN100386702C (zh) * 2005-06-10 2008-05-07 同济大学 基于信息素的用于半导体生产线的动态调度方法
US7966089B1 (en) * 2005-07-05 2011-06-21 Advanced Micro Devices, Inc. Method and apparatus for automated fab control
US7979798B2 (en) * 2005-12-30 2011-07-12 Sap Ag System and method for providing user help tips
US7379782B1 (en) 2007-03-26 2008-05-27 Activplant Corporation System and method of monitoring and quantifying performance of an automated manufacturing facility
US9747575B2 (en) * 2007-04-17 2017-08-29 Zih Corp. Flow metering of vehicles using RTLS tracking
US7937177B2 (en) * 2007-06-27 2011-05-03 International Business Machines Corporation Manufacturing work in process management system
US8965539B2 (en) * 2008-09-27 2015-02-24 Jda Software Group, Inc. System and method for a demand driven lean production control system
CN102253662A (zh) * 2011-04-11 2011-11-23 同济大学 基于多蚁群优化的半导体生产线排程方法
US10054936B2 (en) * 2014-02-28 2018-08-21 Schneider Electric Software, Llc Manufacturing execution system and method of determining production metrics for a line
CN104244605B (zh) * 2014-09-03 2017-03-22 东莞市诸葛流智能系统有限公司 一种提高smt贴片生产效率和设备使用率的方法
US10295979B2 (en) * 2015-09-15 2019-05-21 Applied Materials, Inc. Scheduling in manufacturing environments
CN106444649B (zh) * 2016-07-05 2019-01-11 同济大学 一种半导体生产线闭环调度控制方法
CN107871194B (zh) * 2016-09-28 2020-10-16 北京北方华创微电子装备有限公司 一种生产线设备的调度方法和装置
TWI758578B (zh) * 2018-03-01 2022-03-21 日商荏原製作所股份有限公司 排程器、基板處理裝置、及基板搬送方法
FR3081740B1 (fr) * 2018-06-05 2021-03-12 Psa Automobiles Sa Procede d’assemblage de pieces sur une ligne d’assemblage
CN111258277A (zh) * 2018-12-03 2020-06-09 威纶科技股份有限公司 生产设备的控制方法及生产设备控制系统
US20220011757A1 (en) * 2020-06-22 2022-01-13 Changxin Memory Technologies, Inc. Laser Machine Automatic Operating Method and System

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4896269A (en) 1988-02-29 1990-01-23 General Electric Company Job shop scheduling and production method and apparatus
US5170355A (en) * 1988-12-14 1992-12-08 Siemens Corporate Research, Inc. Apparatus and a method for controlling the release of jobs from a pool of pending jobs into a factory
JP2651245B2 (ja) * 1989-06-30 1997-09-10 株式会社日立製作所 生産進行制御装置および半導体装置の製造方法
US5212791A (en) 1989-09-27 1993-05-18 International Business Machines Corporation Dynamic scheduling
US5255181A (en) 1990-06-01 1993-10-19 Motorola, Inc. Method of planning organizational activities
US5495417A (en) 1990-08-14 1996-02-27 Kabushiki Kaisha Toshiba System for automatically producing different semiconductor products in different quantities through a plurality of processes along a production line
JP2753142B2 (ja) * 1990-11-27 1998-05-18 株式会社東芝 半導体装置の生産システムにおける生産管理方法、生産管理装置および製造装置
US5402350A (en) 1991-06-28 1995-03-28 Texas Instruments Incorporated Scheduling for multi-task manufacturing equipment
US5432887A (en) 1993-03-16 1995-07-11 Singapore Computer Systems Neural network system and method for factory floor scheduling
JP2546159B2 (ja) * 1993-08-05 1996-10-23 日本電気株式会社 生産管理システム
US5446671A (en) 1993-10-22 1995-08-29 Micron Semiconductor, Inc. Look-ahead method for maintaining optimum queued quantities of in-process parts at a manufacturing bottleneck
US5444632A (en) * 1994-04-28 1995-08-22 Texas Instruments Incorporated Apparatus and method for controlling and scheduling processing machines
US5787000A (en) * 1994-05-27 1998-07-28 Lilly Software Associates, Inc. Method and apparatus for scheduling work orders in a manufacturing process
US5544350A (en) 1994-07-05 1996-08-06 Taiwan Semiconductor Manufacturing Co. Ratio of running work in progress
US5546326A (en) 1995-04-04 1996-08-13 Taiwan Semiconductor Manufacturing Company Ltd Dynamic dispatching rule that uses long term due date and short term queue time to improve delivery performance
US5612886A (en) 1995-05-12 1997-03-18 Taiwan Semiconductor Manufacturing Company Ltd. Method and system for dynamic dispatching in semiconductor manufacturing plants
JP2973884B2 (ja) * 1995-07-31 1999-11-08 日本電気株式会社 生産制御装置
KR970066969A (ko) 1996-03-19 1997-10-13 모리시다 요이치 제조계획 입안방법 및 제조계획 입안장치
US5826238A (en) * 1996-04-02 1998-10-20 Taiwan Semiconductor Manufacturing Daily target generation and machine allocation with priority
US5778386A (en) 1996-05-28 1998-07-07 Taiwan Semiconductor Manufacturing Company Ltd. Global view storage management system for semiconductor manufacturing plants
US5751580A (en) 1996-07-26 1998-05-12 Chartered Semiconductor Manufacturing, Ltd. Fuzzy logic method and system for adjustment of priority rating of work in process in a production line
US5706200A (en) 1996-08-15 1998-01-06 The Board Of Trustees Of The University Of Il. Scheduling system and scheduling method for reentrant line processes
US5818716A (en) 1996-10-18 1998-10-06 Taiwan Semiconductor Manufacturing Company Ltd. Dynamic lot dispatching required turn rate factory control system and method of operation thereof
US5889673A (en) 1996-12-27 1999-03-30 Vanguard International Semiconductor Corporation Manufacturing method and system for dynamic dispatching of integrated circuit wafer lots
US5880960A (en) 1997-01-27 1999-03-09 Taiwan Semiconductor Manufacturing Company, Ltd. Method to improve WIP balance in a manufacturing line
US5748478A (en) 1997-03-17 1998-05-05 Vanguard International Semiconductor Corporation Output management of processing in a manufacturing plant
US5950170A (en) 1997-04-11 1999-09-07 Vanguard International Semiconductor Corporation Method to maximize capacity in IC fabrication
US5838565A (en) 1997-05-15 1998-11-17 Vanguard International Semiconductor Corporation Manufacturing control method for IC plant batch sequential machine
KR20000003307A (ko) * 1998-06-27 2000-01-15 윤종용 반도체 제조설비 관리시스템의 로트 플로우 제어방법
US6243612B1 (en) * 1998-11-09 2001-06-05 Advanced Micro Devices, Inc. Processing system having a scheduling system based on a composite ratio of process scheduling factors
US6360133B1 (en) * 1999-06-17 2002-03-19 Advanced Micro Devices, Inc. Method and apparatus for automatic routing for reentrant process
US6636599B1 (en) * 2000-03-09 2003-10-21 Avaya Technology Corp. Reserving resources for anticipated work items via simulated work items
US6591153B2 (en) * 2000-10-12 2003-07-08 Manugistics, Inc. System and methods for scheduling manufacturing resources

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103649836A (zh) * 2011-04-22 2014-03-19 迈普尔平版印刷Ip有限公司 用于光刻机器群集的网络架构和协议
CN103649836B (zh) * 2011-04-22 2016-09-28 迈普尔平版印刷Ip有限公司 用于光刻机器群集的网络架构和协议
TWI755299B (zh) * 2021-03-10 2022-02-11 財團法人工業技術研究院 產線排程方法、產線系統及電腦可讀取媒體

Also Published As

Publication number Publication date
KR100426757B1 (ko) 2004-04-13
EP1128246A2 (en) 2001-08-29
US6714830B2 (en) 2004-03-30
EP1128246A3 (en) 2004-10-27
DE60141055D1 (de) 2010-03-04
EP1128246B1 (en) 2010-01-13
US20030158618A1 (en) 2003-08-21
KR20010085714A (ko) 2001-09-07
JP2001332464A (ja) 2001-11-30

Similar Documents

Publication Publication Date Title
TW526404B (en) Push-type scheduling for semiconductor fabrication
Weng et al. An improved methodology for real-time production decisions at batch-process work stations
Johri Practical issues in scheduling and dispatching in semiconductor wafer fabrication
Uzsoy et al. Performance of decomposition procedures for job shop scheduling problems with bottleneck machines
US20120096466A1 (en) Method, system and program for deadline constrained task admission control and scheduling using genetic approach
JPH0519807A (ja) 生産管理装置および該装置を用いた生産管理方法
US8055533B2 (en) Method and apparatus for assigning material transport vehicle idle locations
JPH10161708A (ja) 生産制御装置
CN101473306A (zh) 基于资源的调度器
Ho et al. A simulation study on the performance of task-determination rules and delivery-dispatching rules for multiple-load AGVs
Terekhov et al. Queueing-theoretic approaches for dynamic scheduling: a survey
TWI817010B (zh) 搬送控制裝置
Wan et al. Predictive vehicle dispatching method for overhead hoist transport systems in semiconductor fabs
Bilge et al. Multi-attribute responsive dispatching strategies for automated guided vehicles
WO2022134264A1 (zh) 半导体制造系统的动态调度方法
Zamiri Marvizadeh et al. Entropy-based dispatching for automatic guided vehicles
US20050075751A1 (en) Proactive staging for distributed material handling
US20180101416A1 (en) Server farm and method for operating the same
El-Bouri et al. Cooperative dispatching for minimizing mean flowtime in a dynamic flowshop
Bhosekar et al. Simulation optimization of automated guided vehicle system in a health care facility
TWI240154B (en) Method for determining a dispatch of physical objects to stations of a system of stations, device, computer-readable storage medium and program element
JP2988472B1 (ja) 生産システム
Sturm et al. Advanced WIP control for make-to-order wafer fabrication
Li Optimizing average job response time via decentralized probabilistic job dispatching in heterogeneous multiple computer systems
Hua et al. Patient Transfer Under Ambulance Offload Delays: An Approximate Dynamic Programming Approach

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees