行政院國家科學委員會補助大專學生參與專題研究計畫研究成果報告

(1)

行政院國家科學委員會補助

大專學生參與專題研究計畫研究成果報告

* * ************************************** *

*

計畫：

名稱

瓶頸站為多機台的限制驅導式排程方法(DBR)研究

*

* * ************************************** *

執行計畫學生：曾子勳

學生計畫編號： NSC 98-2815-C-216-004-E

研究期間： 98 年 07 月 01 日至 99 年 02 月 28 日止，計 8 個月指導教授：吳鴻輝

處理方式：本計畫可公開查詢

執行單位：中華大學工業工程與系統管理學系

中華民國 99 年 03 月 31 日

(2)

i

瓶頸為多機台的限制驅導式排程方法(DBR)研究

學生：曾子勳指導教授：吳鴻輝博士

摘要

限制驅導式排程方法(Drum-Buffer-Rope,DBR)，在實務上的應用已獲得良好的成效，例如降低流程時間或是提高產出等，然而現有的 DBR 文獻，所探討的都只是單一瓶頸機台的排程方法居多。在實務上，大多數工廠的瓶頸站卻是多機台的型態，例如半導體的黃光機台，封裝廠的打線或封膠機等，因此如何設計瓶頸多機台的瓶頸排程是本研究的重點。瓶頸站有多機台的排程問題，除了如何決定瓶頸機台的訂單排序外，還多了一張訂單要選擇幾台瓶頸機台加工，及一張訂單要選擇哪幾台瓶頸機台加工等需求。本研究為了確保訂單的流程時間不會拖得太長，提出了一套排程方法，這套方法依據訂單的產能與交期的需求對訂單做切割，有別於一般文獻使用群組化的方法。這些傳統的方法會限制了機台使用上的彈性，當有急單發生時，由於無法跨越群組，而無法依據訂單的需求給予產能上的支援，因此本研究打破群組化的限制，充分運用了瓶頸多機台的環境優勢，當接到急單或大單，可以選擇與分配所有的瓶頸機台，配合訂單交期的需求，提供最適當的瓶頸產能。其次為了具體說明本方法的排程過程及可能性，本文除了以兩個個案說明外，並以 C++程式語言開發了一套雛型系統來驗証。本研究將有助於實務界的推廣應用與學術界對 DBR 進一步的之研究。

關鍵詞：限制理論、限制驅導式排程方法、瓶頸多機台。

(3)

ii

A STUDY OF DRUM-BUFFER-ROPE

SCHEDULING FOR A BOTTLENECK STATION WITH MULTIPLE MACHINES

Student : Tzu-Hsun Tseng Advisor : Dr.Horng-Huei Wu

Abstract

Although the Drum-Buffer-Rope (DBR) Systems have been studied in these years, the DBR design method for the manufacturing environment with multiple machines in its bottleneck station is still lack. The bottleneck stations with multiple machines are generally in the industry, such as semiconductor wafer manufacturing plants, IC substrate manufacturing plants, or multilayer board manufacturing plants. The scheduling in such an environment, three issues will be confronted: (1) the sequence of orders, (2) the number of machines for an order, and (3) the selection of which machine for an order. A drum scheduling method for manufacturing environments with multiple machines in its bottleneck station is then proposed in this papper. Additional, numeric examples are utilized to evaluate the application of the proposed method. Finally, a prototype of DBR scheduling system for bottleneck station with multiple machines is developed to demonstrate the feasibility the proposed method.

Keywords: THEORY OF CONSTRAINTS、DBR、BOTTLENECK、

MULTIPLE MACHINES。

(4)

iii

圖目錄

圖 1.1 訂單排序前至排序後………..2

圖 1.2 一張訂單使用不同數量瓶頸機台結果比較……….3

圖 1.3 一張訂單再不同瓶頸機台加工的完工時間比較……….………3

圖 3.1 瓶頸站訂單排程結果………13

圖 3.2 瓶頸站訂單排程結果…………..………..15

圖 4.1 緩衝資料(excel 檔)………17

圖 4.2 緩衝資料(txt 檔)……….…………...………18

圖 4.3 工件在瓶頸站的製程資料(excel 檔)…...………18

圖 4.4 工件在瓶頸站的製程資料(txt 檔)…...……….………18

圖 4.5 瓶頸機台在製品的資料(excel 檔)……….19

圖 4.6 瓶頸機台在製品的資料(txt 檔)……….19

圖 4.7 訂單資料(excel 檔)………..………..19

圖 4.8 訂單資料(txt 檔)………..………..20

圖 4.9 製令資料………20

圖 4.10 案例 1 的緩衝資料……….21

圖 4.11 案例 1 工件在瓶頸站的製程資料……….21

圖 4.12 案例 1 瓶頸機台在製品資料……….21

圖 4.13 案例 1 訂單資料………22

圖 4.14 案例 1 製令……….22

圖 4.15 案例 2 的緩衝資料………22

(7)

vi

圖 4.16 案例 2 工件在瓶頸站的製程資料……….23

圖 4.17 案例 2 瓶頸機台在製品資料……….23

圖 4.18 案例 2 訂單資料………24

圖 4.19 案例 2 製令……….25

(8)

vii

表目錄

表 2.1 限制理論的運用與成果...6

表 2.2 現有限制驅導式文獻對於瓶頸機台問題的分析與探討...6

表 2.3 DBR 運用於半導體封裝廠文獻...7

表 2.4 運用 DBR 法進行 N 條流程式生產線重排程之研究...7

表 2.5 限制驅導式現場排程於 TFT-LCD 阻力廠瓶頸機台排程之應用...8

表 3.1 訂單資料………...12

表 3.2 瓶頸機台的工件資料………...12

表 3.3 瓶頸機台資料………...12

表 3.4 瓶頸機台的工件資料………...14

表 3.5 瓶頸機台期初在製品資料...14

表 3.6 訂單資料………...14

表 3.7 排程結束的結果………...16

(9)

1

第一章緒論

1.1 前言

DBR 使用在工廠中，已證實能有效改善工廠的績效，如表 2.1 所示。但對於環境較為複雜的工廠，像瓶頸站有多台瓶頸機台，在 DBR 中並沒有加以說明，該如何在此環境下，如何實施 DBR，與如何管理瓶頸站。因此本研究將以瓶頸有多機台的工廠，研究瓶頸站的排程問題。

本研究針對瓶頸為多機台的工廠環境，探討在實施限制理論時所面臨到的問題，本研究發現要對瓶頸為多機台的環境做排程，會面臨的問題除了如何排序瓶頸機台的訂單?在瓶頸為多機台的環境下，多了一張訂單要選擇幾台瓶頸機台加工，及一張訂單要選擇哪幾台瓶頸機台加工等需求。不好的選擇將導致瓶頸機台有不必要的閒置並影響工廠的產出，因而本研究將針對兩大問題，提供一套排程方法，提供瓶頸為多機台的工廠一個排程方法的參考。

1.2 研究動機

現今因為大環境下的不景氣，工廠不願意建立太多存貨在廠內，因上述情形供應商的交貨能力，相對十分重要，成為客戶下單很重要的依據。工廠想要讓產品如期出貨，要依靠工廠內部的排程、派工與投料相互配合才能夠實現現今學術界上已有很多的排程方式，針對不同的工廠環境做探討，其中 DBR 與傳統排程方法比較，證明對於工廠現況的改善有良好的效益。

DBR 是一套架構在限制理論基礎上，用來解決生產製造問題的管理系統，DBR 所關注的焦點在瓶頸，因為當瓶頸損失一小時的產能，就是整家工廠的產能損失一小時 Ronen [15]、Umble [19]。所以 DBR 利用緩衝(Buffer)以及投料計劃(Rope)來保護瓶頸，使瓶頸不至於產生缺料的情況發生。DBR 可歸納為四個步驟 Umble [19] (1)確認瓶頸(2)決定瓶頸緩衝和出貨緩衝(3)設計瓶頸的生產節奏(Drum)(4)規劃 Rope，DBR 已在不同的行業運用並獲得良好的成果，這些成果整理如表 2.1 所示。

雖然 DBR 運用 Drum、Buffer 與 Rope 技術，保護著工廠瓶頸的產能，

但現有 DBR 只適用於一些簡單的瓶頸環境，例如沒有瓶頸回流、瓶頸機台數量約 1~5 台…等等，當環境較為複雜，像是 TFT-LCD 模組廠黃祥熙[5]瓶頸機台數量很多時，使用時就必須加上人工的管理，因為 DBR 並未對於這些較為複雜的環境加以說明細部的管理方式所導致，需交由現場管理人員依據經

(10)

2

驗法則與實務經驗處理問題吳鴻輝[4]。

因此本研究嘗試以限制驅導式排程方法 DBR 為基礎，對瓶頸為多機台之排程環境做了問題分析，分別提出如何決定瓶頸機台的訂單排序?一張訂單要選擇幾台瓶頸機台同時加工?一張訂單要選擇哪幾台瓶頸機台加工，3 大需求並加以探討。

1.3 研究問題

當瓶頸機台數量很多時，在執行 Drum 時，會出現以下的需求:

需求 1.如何決定瓶頸機台的訂單排序(圖 1.1)？

說明：

C1

C4 C3 C2

在製品

第 0 天

第 3 天第

2 天第

1 天

機台可用產能訂單1

訂單3訂單5 訂單2訂單6訂單4

第 4 天

訂單優先順序後先

圖 1.1 訂單排序前至排序後

需求 2.一張訂單要選擇幾台瓶頸機台同時加工?

當一張訂單選擇不同數量瓶頸機台加工，會有不同的產出時間 (圖 1.2)，使用較多的機台數會有較快的產出時間，要如何使用的機台

數量?產生訂單使用瓶頸機台數量上的選擇問題。

(11)

3

圖 1.2 一張訂單使用不同數量瓶頸機台結果比較

需求 3.一張訂單要選擇哪幾台瓶頸機台加工?

因為擁有多台瓶頸機台每一台瓶頸機台在製品的數量種類與完工時間都不相同(圖 1.3)，能完成在製品加工並開始加工下一個順序的

工件的時間不同，因此一張訂單有了選擇了不同的瓶頸機台加工，會產生不一樣的產出時間結果，因此說明著瓶頸機台的選擇會影響到交期的長短，但如何去做選擇？

圖 1.3 一張訂單再不同瓶頸機台加工的完工時間比較

(12)

4

綜合以上的需求，發現當 DBR 是在瓶頸機台數較多的情況下，並未對於這些較為複雜的環境加以說明細部的管理方式，但現今的 DBR 文獻多以瓶頸為單一或少量(1~5 台)為研究目標進行探討如表 2.2 所示，因此只探討了需求 1(如何決定瓶頸機台的訂單排序？)。本研究將針對需求 2 和需求 3，在瓶頸機台為多機台的環境下做深入的探討與研究。

(13)

5

第二章文獻探討

對於本研究所提出的需求 1(如何決定瓶頸機台的訂單排序？)，現有的訂單排序方式有學者提出以下幾種方法：

1. 批量總加工時間/瓶頸加工時間較大者先 Neely [8]。

2. 當訂單有交期時分兩階段設計吳鴻輝[3]

（a）計算出各訂單對限制產能的需求程度，若發生產能不足之負荷重疊現象進入（b）。

（b）將負荷予以推平得合理的排程計畫。

3. 考慮產能限制與市場需求，並依據訂單交期為訂定瓶頸生產程序 Goldratt [10]。

本研究將探討這些排序法則，並在第三章節，提出一套訂單排序的方法。

在現有的文獻中，雖然對於瓶頸為多機台的環境做研究，但都先將瓶頸機台依照產線分群，因而並未對於本研究所提出的需求 2 與需求 3 做探討，

因此本研究以限制理論為基礎，對於需求 2 與需求 3，所遇到的問題加以深入研究。

在限制理論的架構下，針對不同的問題衍生出了不同的解決方法，在制造的部份有限制驅導式排程方法，本研究將依據限制驅導式排程方法的觀念，用於解決本研究所面臨到瓶頸有多機台時排程的問題。

限制驅導式排程方法關注的焦點為瓶頸站，因為當瓶頸站損失一小時的產能，就等於整家工廠損失ㄧ小時的產能 Goldratt [10]、Guide [11]，因此對於瓶頸站的訂單安排，會影響到整家工廠的產出。而現有的文獻如表 2.2 所示，對於要如何選擇瓶頸機台與選擇哪幾台瓶頸機台，並沒有加以探討，或者是設定的研究環境為單瓶頸機台，對於本研究所提出的瓶頸有多機台時，

瓶頸機台的選擇問題，並未加以探討。雖然有文獻對於多瓶頸機台有提出機台選擇的方法，其方法為依據每個工件種類所佔有的百分比，分配機台數量並成為一個群組，生產該種產品的訂單，此方法無法依據訂單交期，調整訂單所使用的瓶頸機台的數量與機台，如表 2.3 至表 2.5 所示。因此本研究在研究方法中提供一套方法，解決瓶頸有多機台時訂單在瓶頸機台的選擇問題。

(14)

6

表 2.1 限制理論的運用與成果。

作者改善的單位導入 DBR 後改善的成果

李有正[1] 飛機維修在不增加資源的情況下，其平均流程時間可有效縮短。

李長興[2] 假撚廠降低平均閒置時間減少，在製品數量提升總產出量。

張晼菁[6] 晶圓代工廠生產週期時間縮短 9%，以及產品達交率增加 27%。

Blackstone [9]

Bal Seal 公司

週期由原本的 6 週降為 8 天，貨品達交率由原本的 80~85%提升到 97%，在製品存貨減少了 50%以上。

Guide

[11,12,13] 翻修廠無法預知在翻修的程度與零件損耗程度，使得排程法則難以執行，導入 DBR 發揮很大的管理成效。

Moon [15] 儀器製造廠製造前置時間減少一半，貨品達交率從原本的

50%~70%提升到 95~98%，在製品存貨降低了 60%。

Shoemaker

[19] Zycon 公司產出增加一倍，存貨與不良率減半，前置時間從 3 週降為 3 天。

Wu [20] 傢俱廠透過模擬法比較，DBR 與原有排程法之不同，其結果顯示 DBR 可獲得較早的完成時間。

表 2.2 現有限制驅導式文獻對於瓶頸機台問題的分析與探討。

瓶頸機台數文獻一張訂單要選擇幾台

瓶頸機台同時加工

一張訂單要選擇哪幾台瓶頸機台加工 A.D.Neely [8]

Goldratt [10]

Guide [11]

Satya [16]

單機

Schragenheim [17]

說明:瓶頸為單機台沒有這兩個問題

吳鴻輝、李榮貴[3] △ ◎

吳鴻輝、林則孟、

吳凱文[4] △ △

黃祥熙[5] △ △

多機

楊淳正[7] △ ◎

備註：◎為有解 △未探討

(15)

7

表 2.3 吳鴻輝、林則孟、吳凱文[4]將 DBR 運用於半導體封裝廠。

如何決定瓶頸機台的訂單排序

一張訂單要選擇幾台瓶頸機台同時加工

一張訂單要選擇哪幾台瓶頸機台加工

1.機台方面:從負荷對小或可開始時間最早的機台優先排。

2.製單方面:製單在瓶頸之完工時間較早者優先，若交期相同則批量較大的投片批優先，而同一投片批內的製單較大者優先。

此文獻依據產品線的不同針對各產品線對瓶頸機台做分群，因而每條產品線所擁有的瓶頸機台數為少量，因此並未對於本研究所提出的需求 2(選擇幾台瓶頸機台同時加工)加以探討。

此文獻依據產品線的不同針對各產品線對瓶頸機台做分群，因而每條產品線所擁有的瓶頸機台數為少量，因此沒有需求 3(選擇哪幾台瓶頸機台加工)選擇機台的探討。

表 2.4 黃祥熙[5] 運用 DBR 法進行 N 條流程式生產線重排程之研究。

分為兩階段：

第一階段計算出各訂單對限制產能的需求程度，若發生產能不足之負荷重疊現象進入第二階段。

第二階段將負荷予以推平得合理的排程計畫。

此文獻依據產品線的不同針對各產品線對瓶頸機台做分群，並對於每條生產線上有一台與兩台的排程做深入探討，

因而每條產品線所擁有的瓶頸機台數為 1～2 台數，因此並未對於本研究所探討的選擇機台的部份加以探討。

此文獻依據產品線的不同針對各產品線於瓶頸機台做分群，並對於每條生產線上有一台與兩台的排程做深入探討，

因而每條產品線所擁有的瓶頸機台數為 1～2 台數，因此沒有需求 3(選擇哪幾台瓶頸機台加工)選擇機台的探討。

(16)

8

表 2.5 楊淳正[7] 限制驅導式現場排程於 TFT-LCD 阻力廠瓶頸機台排程之應用。

因工件加工特性需求，

TFT 基板與 CF 基板需要成對產出，因此採用交叉生產，優先選擇同尺寸產品上機加工，採用先進先出法為依據。

先判斷機台可排產能機台數量，當大於一時選擇較早的優先排入;等於一時排進排程;小於一時以加工工件相同或可排時間較早的先行排入，但文獻並未對於當機台可排產能不足時，

該選擇幾台瓶頸機台同時加工做說明。

先判斷機台可排產能機台數量，當大於一時選擇較早的優先排入;等於一時排進排程;小於一時以加工工件相同或可排時間較早的先行排入。

(17)

9

第三章瓶頸站有多機台的 DBR 排程

3.1 符號定義 G

:訂單數。

i

:訂單編號，i1,2,3...G。

j

:瓶頸機台編號， j1,2,3...C。 L:工件數量。

D :訂單i i的交期，單位:小時，i1,2,3...G。 k:工件種類，k 1,2,3...L。

q :訂單i i的工件種類，i1,2,3...G。 B :訂單i i的工件數，i1,2,3...G。

P :訂單中，工件種類k k 每件所需要的瓶頸站標準工時，時間單位:小時。

C :瓶頸機台數。

S :訂單中，工件種類k k 在瓶頸機台的換線時間。

Wj:瓶頸機台 j 的在製品完工時間，時間單位:小時， j 1,2,3...C。 FD :訂單入庫時間，i i1,2,3...G。

CB :瓶頸緩衝。

SB :出貨緩衝。

O :所有未排訂單的集合。 I

O :II O 集合中，擁有最早交期時間的訂單集合。 _I U :O 中擁有最為優先加工順序的訂單。 _II

M :所有瓶頸機台的集合，初始值為I M_I 



j| j 1,2,3...C



。 M :已排訂單所需的瓶頸機台的集合，初始值為 。 II

E:擁有最為優先選取順序的瓶頸機台。

Xj:機台 j 排入的訂單工件數量， j M_II。 ij:機台 j 的在製品訂單編號， j M_I。

3.2DRUM 排程設計

在排程的過程中當交期相同時，必須要知道訂單所需要的瓶頸機台產能 R ，來判別訂單的優先順序。i R 的公式如下: _i

i q

i P B

R  i * ，i1,2,3...G，時間單位:小時。 (3.2.1)

(18)

10

當以選取出最為優先的訂單U，需要知道每台瓶頸機台 j 可以開始加工 的時間Y_j，以可開始加工時間選取訂單U 所需要的機台。Y_j的公式如下:

qU

j

j W S

Y   ，U {i|Max{R_i |iO_II}}，時間單位:小時。 (3.2.2)

當求出瓶頸機台可開始加工的時間，可以依據訂單U 的交期，計算出 瓶頸機台 j 的可用產能Z_j。Z_j的公式如下:

j U

j D SB Y

Z    ，j1,2,3...C，時間單位:小時。 (3.2.3)

一張訂單在排入多台瓶頸機台同時加工時，每台瓶頸機台會有不同的訂單完工時間，為了讓瓶頸機台擁有較為一致的產出時間，因此在排入訂單工件進入機台時，提供一個理想的平均完工時間AT，讓訂單排入機台時會依據AT決定排入的工件數量。AT的公式如下:

II II

U j

U Z R n M j M

D

AT  ^[(



 ⁾^/ ⁽ ^)]^，  ^，Û ^^{ⁱ^|^Max^{^Rⁱ ^|ⁱ^ÔÎI^}}^， 4 捨 5 入到小數第一位。 (3.2.4)

3.2.1 排程的流程如下所示:

Step1 在O 集合中， _I

  

j I



I i i G i i j M

O  | 1,2,3...  | ，  ，選取最為優先的訂單U。

Step1.1 求出O 集合，_II

O

_II

 { i | min{ D

_i

| i  O

_I

}}

。如果n(O_II)1，則使用(公式 1) 計算O 集合中的訂單_II R ，_i i O_II 找出R 最大的訂單為_i U ，

}}

| {

|

{i Max R_i i O_II

U   ，當O 中同時有多張訂單擁有最大的_II R ，_i 將在O 集合中隨機選取一張為_II U;否則U O_II。

Step2 選取訂單U所需要的瓶頸機台，加入M 集合中。 _II Step2.1 找出最為優先的瓶頸機台E。

Step2.1.1 使用(公式 3.2.2)計算所有M 中的機台的_I Y_j值， j M_I，找出最小的Y_j值，如果只有一台機台擁有最小的Y_j值，令此機台為E; 否則將從這些擁有最小Y_j值的機台中，隨機選取一台為E。 Step2.2 將機台E放入M 集合中， _II

 

^E

M

M_II  _II  ，並讓E離開M 集合，_I ^M_I ^^M_I ^

 

^E ^。

Step2.3 使用(公式 3.2.1)計算R ，使用(公式 3.2.3)計算_U M 中機台的可用產 _II

(19)

11

能Z_j， j M_II，判斷M 集合中的機台所能提供的總產能_II



^Z^j ^，

j M_II，是否大於R ，是的話進入 Step3;否則進入 Step2.3.1。 _U Step2.3.1 判斷M 是否為 ，是的話進入 Step3 否則回到 Step2.1.1。 _I

Step3 使用(公式 3.2.4)計算訂單U使用M 集合中的機台，加工完成的平均時 _II 間AT。

Step4 將訂單U排入M 機台。 _II

Step4.1 使用(公式 3.2.2)計算所有M 中的機台的_II Y_j值， j M_II，找出最大的Y_j值，如果只有一台機台擁有最大的Y_j值，令此機台為E;否則將從這些擁有最大Y_j值的機台中，隨機選取一台為E。

Step4.2 判斷如果此時的n(M_II)1，則排入機台E的工件數量X_E B_U;否則 [( )/ ]

qi

E

E AT SB Y P

X    ，i U採用 4 捨 5 入法到整數位。

Step 5 資料更新。

qi

E E

E Y X P

W   * ，i U，i_E U，^M_II ^^M_II ^

 

^E ，B_U  B_U X_E。如果B_U 0時，訂單U 排程結束，進入 Step5.1;否則回到 Step4.1。

Step5.1 將訂單U移出O ，_I ^O_I ^^O_I ^

 

^U ^{，重新設定}^{M 和}_I ^{M 的初始值，}_II

^M_I ^



^j^| ^j^¹^,²^,³^...^C



^，M_II 。 Step6 判斷是否結束。

Step6.1 判斷O 是否為 ，是的話將結束排程;否則回到 Step1.1。 _I

3.2.2 訂單投料時間與入庫時間計算

DBR 排程有三大部分，一為瓶頸緩衝CB，二為 DRUM 排程，三為出貨緩衝SB，當完成 DRUM 排程，依據最早的瓶頸機台開始時間Y減去瓶頸緩衝，為訂單投料時間IT，如公式 5 所示，而訂單入庫的時間為最晚的瓶頸機台結束時間W，時間加上出貨緩衝為訂單入庫時間OT，如公式 6 所示。

II

j CB j M

Y

IT min{ } ，  。 (3.2.2.1)

II

j SB j M

W Max

OT  { } ，  。 (3.2.2.2)

(20)

12

3.3 案例 1

當工廠一天工作 8 小時，假定瓶頸緩衝與出貨緩衝為 0，工廠資料如下表 3.1 至 3.3，瓶頸站排程結果如圖 3.1 所示。

表 3.1 訂單資料(時間單位:小時)

訂單i 1 2 3 4

訂單交期(D ) _i 5 8 15 24

訂單工件種類(q ) _i 2 1 1 2

訂單工件數量(B ) _i 120 120 60 180

表 3.2 瓶頸機台的工件資料(時間單位:小時)

工件種類k 1 2 標準工時(P _k) 0.1333 0.1

換線時間(S_k) 1 1

表 3.3 瓶頸機台資料(時間單位:小時)

瓶頸機台 j 1 2

在製品訂單(i_j) 1 2

訂單完工時間(W_j) 4 6

Step1O =_I ^O_I ^



¹^,²^,³^,⁴

    

^ ¹^,² ^ ³^,⁴

Step1.1

O

_II

 { i | min{ D

₃

 15 , D

₄

 24 }}    3

。n(O_II)1， U 3。 Step2.1.1 使用(公式 3.2.2)計算所有M 中的機台的 _I

Y₁ W₁ S_A  415 ，Y₂  W₂ 6，E1。

Step2.2 M _II   

 

1 

 

1 ，M _I 



1,2

  

 1 

 

2 。 Step2.3R₃ P_A*B₃ 8/60*608， Z₁ D₃ SBY₁ 15510，



^Z^j ^¹⁰^^R³^， ^{j }^M^II，進入 Step3。

Step3^AT ^ ^D 3 ^

  

^Z ^j ^ ^R3



^/¹



^¹⁵^

^ ^

¹⁰^¹⁸

^

^/¹

^

^¹³^，^{j }^M^II^。

Step4.1Y₁ W₁S_A 415，E 1。 Step4.2n(M_II)1，X₁ 60。

Step5^W₁ ^^Y₁ ^^X₁^*^P_A ^⁵^⁶⁰^*



⁸^/⁶⁰



^¹³^，^{k }^U^，ⁱ₁ ^³^，^M_II ^

   

¹ ^ ¹ ^^^，

0 60

3 60 

B 。B₃ 0，訂單3排程結束，進入 Step5.1。

Step5.1^O_I ^

     

³^,⁴ ^ ³ ^ ⁴ ，^M_I ^

 

¹^,² ，M_II 。 Step6.1O_I ，回到 Step1.1。

(21)

13

Step1.1

O

_II

 { i | min{ D

₄

 24 }}

。n(O_II)1， U 4。

Step2.1.1Y₁ W₁ S_B 13114，Y₂ W₂ S_B 617，E2。 Step2.2M_II ^^

   

^{2 } ² ，^M_I ^

     

¹^,² ^ ² ^ ¹ ^。

Step2.3R₄ P_B *B₄ 6/60*18018， Z₂  D₄ SDY₂ 24717，



^Z^j ^¹⁷^^R⁴ ^， ^{j }^M^II，進入 Step2.3.1。

Step2.3.1 M_I ，回到 Step2.1.1。

Step2.1.1 使用(公式 3.2.2)計算所有M 中的機台的 _I Y₁ W₁S_B 13114，E 10。 Step2.2 將機台E放入M 集合中， _II

     

² ^ ¹ ^ ¹^,²

II 

M ，^M_I ^

   

¹ ^ ¹ ^^^。

Step2.3R₄ P_B *B₄ 6/60*18018， 10 14

1 24

4

1 D SBY   

Z ，

17 7

2 24

4

2 D SBY   

Z ，



Z_j 101727R₄^， ^{j }^M^II^， Step3。

Step3^AT ^^D4 ^

  

^Z^j ^^R4



^/²



^²⁴^

^ ^

²⁷^¹⁸

^

^/²

^

^¹⁹^.⁵^。

Step4.1Y₁ W₁ SB13114，Y₂ W₂ SB617，E1。 Step4.2 n ( M _II )  2 ，X₁ [(AT SBY₁)/P_B]



⁶^/⁶⁰



^]



⁵^.⁵^/⁰^.¹



⁵⁵

/ ) 14 0 5 . 19

[(     。

Step5^W_E ^^Y_E ^^X_E ^*^P_k ^¹⁴^⁵⁵^*



⁶^/⁶⁰



^¹⁹^.⁵^，ⁱ₁ ^⁴^，

^M_II ^

     

¹^,² ^ ¹ ^ ² ^，^B₄ ^¹⁸⁰^⁵⁵^。

4 0

B ，回到 Step4.1。

Step4.1Y₂ W₂ SB617，E 2。 Step4.2n(M_II)1，X₂ 125。

Step 5 資料更新。

^W₂ ^^Y₂ ^^X₂^*^P_B ^⁷^¹²⁵^*



⁶^/⁶⁰



^¹⁹^.⁵^，ⁱ₂ ^⁴^，M_II 

   

2  2 ， B₄ 1351350。B₄ 0，進入 Step5.1。

Step5.1^O_I ^

   

⁴ ^ ⁴ ^^^，^M_I ^

 

¹^,² ^，^M_II ^^^。

Step6.1O_I 結束排程。

圖 3.1 瓶頸站訂單排程結果

(22)

14

3.4 案例 2

當工廠一天工作 8 小時，假設瓶頸緩衝為 40 小時、出貨緩衝為 40 小時，

工廠環境如下表 3.4 至 3.6，排程的結果如圖 3.2 與表 3.7 所示。

表 3.4 瓶頸機台的工件資料(時間單位:小時)

工件種類k 1 2 3

標準工時(P _k) 0.25 0.2 0.1666

換線時間(S_k) 5 3 4

表 3.5 瓶頸機台期初在製品資料(時間單位:小時)

瓶頸機台j ₁ ₂ ₃ ₄ ₅ ₆ ₇ ₈ ₉ ₁₀

在製品訂單(i_j) ₁₈ ₁₈ ₉ ₁₈ ₁₈ ₅ ₉ ₉ ₉ ₅

訂單完工時間 )

(W_j ⁴² ⁴² ⁴⁴ ⁴² ^42.2 ⁴⁰ ⁴⁴ ^43.8 ^43.8 ⁴¹

表 3.6 訂單資料(時間單位:小時)

訂單i 1 2 3 4 5 6 7 8 9 10 11 12 13

訂單交期

(D_i) 128 112 120 144 82 128 200 136 96 224 176 112 208 訂單種類

(q_i) 3 1 1 1 1 3 1 2 2 1 2 3 3

訂單工件

數量(B_i) 240 200 240 200 200 300 500 400 300 180 400 180 200

訂單i 14 15 16 17 18 19 20 21 22 23 24 25 26

訂單交期

(D_i) 128 248 160 160 88 184 200 224 280 312 264 240 264 訂單種類

(q_i) 2 2 2 1 1 3 3 2 3 3 1 3 2

訂單工件

數量(B_i) 200 420 300 240 180 360 200 300 240 180 320 400 300

訂單i 27 28 29 30 31 32 33 34 35 36 37 38 39

訂單交期

(D_i) 328 248 304 272 272 264 264 264 288 312 328 328 312 訂單種類

(q_i) 2 1 2 1 3 1 2 2 3 1 3 3 1

訂單工件

數量(B_i) 200 200 360 500 180 240 320 400 400 240 320 240 300

(23)

15

圖 3.2 瓶頸站訂單排程結果

(24)

16

表 3.7 排程結束的結果(時間單位:小時) 訂

單 i

投料時間

瓶頸機台

瓶頸機台開始時間

瓶頸機台結束時間

入庫時間

訂單 i

投料時間

瓶頸機台

瓶頸機台開始時間

瓶頸機台結束時間

入庫時間

1 7.8 M8 4708 87.8 127.8 M6 95.7 125.7 M1 42 67

19 55.7

M10 95.7 125.7

165.7 2 2

M2 42 67

107

20 58.5 M2 98.5 131.8 171.8

M4 42 72 M6 128.7 158.7

3 2

M5 42.2 72.2

112.2 21 88.7

M10 128.7 158.7

198.7

M2 67 94.5 M4 211 232.5

4 27

M4 72 94.5

134.5 22 171

M5 213.9 232.3

272.5 M6 -- 40 23 192.3 M5 232.3 262.3 302.3 5 --

M10 -- 41

81

M7 158.5 212.2 M3 48 73

24 118.5

M8 186.2 212.4

252.4 6 8

M7 48 73

113

25 91.8 M2 131.8 198.5 238.5 M3 110.6 146.8 26 109.9 M5 149.9 209.9 249.9 M4 94.5 147 27 201.6 M3 241.6 281.6 321.6 7 54.5

M5 110.6 146.9 187

28 96.2 M8 136.2 186.2 226.2

M1 70 91.6 M1 233.8 261.6

M6 62.5 91.7

29 177.6

M9 217.6 261.8

301.8 8 22.5

M10 62.5 91.7

131.7

M1 187.6 230.8

M3 -- 44 M2 203.5 231

M7 -- 44 M6 203.7 230.9

M8 -- 43.8

30 147.6

M10 203.7 230.9 271 9 --

M9 -- 43.8 84

31 146.4 M3 186.4 216.4 256.4 10 73.5 M7 113.5 158.5 198.5 32 107 M4 147 207 247

M1 91.6 131.2 33 113.6 M9 153.6 217.6 257.6 11 50.8

M8 90.8 131.2

171.2

M6 158.7 198.7 M6 44 59.5

34 118.7

M10 158.7 198.7

238.7 12 4

M10 45 59.5

99.5

M3 216.4 238.6 13 77.3 M9 117.3 150.6 190.6 M7 216.2 238.6 14 3.8 M9 43.8 83.3 123.8

35 176.2

M8 216.4 238.6

278.6

M1 131.2 182.6 M6 230.9 260.9

15 91.2

M3 149.8 182.4

222.6 36 109.9

M10 230.9 260.9

300.9

M3 76 105.6 M5 262.3 277.2

16 35.2

M5 75.2 105.6

145.6 37 190.6

M8 230.6 277.1

317.2 M7 78 113.5 38 198.6 M7 238.6 278.5 318.5 17 38

M9 88.8 113.3

153.5

M2 231 271.7 M1 -- 42

39 191

M4 237.5 271.7

311.7 M2 -- 42

M4 -- 42 18 --

M5 -- 42.2

82.2

(25)

17

第四章實作與驗證

4.1 環境與規格

本系統運用 EXCEL 表格做資料的輸入，其次運用轉檔的功能，將 EXCEL 檔轉為 CSV 檔案在轉換成文字檔(.txt)，提供程式讀取資料，儲存相關的製程資料與訂單資料，製程資料有緩衝(buffer)、工件在瓶頸站的製程資料 (ccrproducts)、瓶頸機台在製品資料(ccrwip)，訂單資料(orders)(說明:

訂單資料不包含成品與半成品的訂單資料)。

本章節依據第三章所提供的 2 個案例為參考數據，在 4.5 與 4.6 節實際操作系統做示範。

4.2 系統限制

本系統有以下幾點限制:

(1) 訂單量的限制為 100 張。

(2) 瓶頸機台最多 20 台。

(3) 工件種類最多 50 種。

4.3 製程資料的輸入規格說明 4.3.1 緩衝(buffer)資料

運用 EXCEL 表格輸入資料，舉例說明，當瓶頸緩衝為 10 小時，

出貨緩衝為 10 小時，如圖 4.1 所示，轉檔成為 CSV 檔案，CSV 檔案能用逗點將資料分開，再將 CSV 檔轉換程 TXT 檔方便程式讀取，TXT 檔的內容如圖 4.2 所示。

圖 4.1 緩衝資料(excel 檔)。(時間單位:小時)

(26)

18

圖 4.2 緩衝資料(txt 檔)。(時間單位:小時)

4.3.2 工件在瓶頸站的製程(ccrproducts)資料

運用 EXCEL 表格輸入資料，舉例說明，當有一種工件，標準工時為 1 小時，在瓶頸站的換線時間為 1 小時，如圖 4.3 所示，轉檔成為 CSV 檔案，CSV 檔案能用逗點將資料分開，再將 CSV 檔轉換程 TXT 檔方便程式讀取，TXT 檔的內容如圖 4.4 所示。

圖 4.3 工件在瓶頸站的製程資料(excel 檔)。(時間單位:小時)

圖 4.4 工件在瓶頸站的製程資料(txt 檔)。(時間單位:小時)

4.3.3 瓶頸機台的在製品(ccrwip)資料

運用 EXCEL 表格輸入資料，舉例說明，當有一台瓶頸機台，機台上的在製品訂單編號為 1，工件種類為第 1 種，在製品完工時間預計為 10 小時之後，如圖 4.5 所示，轉檔成為 CSV 檔案，CSV 檔案能用逗點將資料分開，再將 CSV 檔轉換程 TXT 檔方便程式讀取，TXT 檔的內容如圖 4.6 所示。

(27)

19

圖 4.5 瓶頸機台在製品的資料(excel 檔)。(時間單位:小時)

圖 4.6 瓶頸機台在製品的資料(txt 檔)。(時間單位:小時)

4.3.4 訂單(orders)資料

運用 EXCEL 表格輸入資料，舉例說明，當有一張需要排程的訂單，訂單編號為 2，訂單的工件種類為第 1 種，工件的數量有 20 件，

訂單的交期為 40 小時，如圖 4.7 所示，轉檔成為 CSV 檔案，CSV 檔案能用逗點將資料分開，再將 CSV 檔轉換程 TXT 檔方便程式讀取，

TXT 檔的內容如圖 4.8 所示。

圖 4.7 訂單資料(excel 檔)。(時間單位:小時)

(28)

20

圖 4.8 訂單資料(txt 檔)。(時間單位:小時)

4.4 製令檔輸出規格說明

當完成製程資料的輸入後，點取執行檔，開始排程，當完成排程結束將產生一個製令(wo.txt)的文件檔，舉例說明，使用 4.3 章節中所提供的製程資料，進行排程的動作，排程的結果訂單 2 需要馬上投料，在一小時投入 1 號瓶頸機台，將在 30 小時完成瓶頸機台加工，預計在 40 小時完成訂單 2，wo 檔案輸出的規格如圖 4.9 所示。

當瓶頸機台的數量大於 10 台，為了方便使用者閱讀，將大於 10 台的瓶頸機台製令另外再開檔案，以 10 台為基準，舉例說明:當瓶頸有 1~10 台時，

有製令 wo，當有 11~20 台時，有製令 wo 與 wo1。

圖 4.9 製令資料。(時間單位:小時)

4.5 個案 1

個案 1 以文章第 3 章個案 1 所提供的個案為環境設定，製程與訂單資料 如圖 4.10 至 4.13 所示，執行排程後產生製令，如圖 4.14 所示。

(29)

21

圖 4.10 案例 1 的緩衝資料。(時間單位:小時)

圖 4.11 案例 1 工件在瓶頸站的製程資料。(時間單位:小時)

圖 4.12 案例 1 瓶頸機台在製品資料。(時間單位:小時)

(30)

22

圖 4.13 案例 1 訂單資料。(時間單位:小時)

圖 4.14 案例 1 製令。(時間單位:小時)

4.6 個案 2

個案 2 以文章第 3 章個案 2 所提供的個案為環境設定，製程與訂單資料 如圖 4.15 至 4.18 所示，執行排程後產生製令，如圖 4.19 所示。

圖 4.15 案例 2 的緩衝資料。(時間單位:小時)

(31)

23

圖 4.16 案例 2 工件在瓶頸站的製程資料。(時間單位:小時)

圖 4.17 案例 2 瓶頸機台在製品資料。(時間單位:小時)

(32)

24

圖 4.18 案例 2 訂單資料。(時間單位:小時)

(33)

25

圖 4.19 案例 2 製令。(時間單位:小時)

(34)

26

第五章結論

瓶頸多機台的環境下，在排程的過程中存在著許多的問題，如訂單排序與機台選擇。在研究的過程中，本研究希望能夠運用瓶頸為多機台的優勢，

當瓶頸為多台瓶頸機台時，本研究希望能夠充分運用所有的瓶頸產能，當接到急單或大單，可以選擇與分配所有的瓶頸機台，瓶頸機台不再需要受到群組化的限制，能夠全力配合訂單交期的需求，提供最適當的瓶頸產能。因此本研究探討可行解決的方法，在最後提供一套排程方法，並以 C++程式語言撰寫程式，使用 DEV-C 為編譯的平台，開發出一套雛型系統。本研究將有助於實務界的推廣應用與學術界對 DBR 進一步的之研究。

(35)

27

參考文獻

1. 李有正,＂限制驅導式(DBR)應用於飛機維修排程之研究,＂義守大學工 業工程與管理學碩士論文(2007)。

2. 李長興,＂限制理論在專業假然廠生產管理之應用研究,＂逢甲大學紡織 工程所碩士論文(2006)。

3. 吳鴻輝、李榮貴,「限制驅導式現場排程與管理技術」,全華圖書(2007)。

4. 吳鴻輝、林則孟、吳凱文.,＂限制驅導式管理系統於半導體封裝廠之應 用,”Journal of the Chinese institute of Industrial Engineers , 16 , 1 , 13-37(1999)

5. 黃祥熙,＂運用DBR法進行N條流程式生產線重排程之研究,＂屏東科技 大學碩士輪文(2005)。

6. 張晼菁,＂晶圓代工廠限制驅導式生產管理系統之應用,＂交通大學碩士 論文(2003)。

7. 楊淳正,＂限制驅導式現場排程於TFT-LCD組立廠瓶頸機台排程之應用

＂中華大學碩士論文(2006)。

8. A.D.Neely and M.D.Byme, ”A Simulation Study of Bottleneck Scheduling,”

International Journal of Production Economics, 26, 187-192(1992)。

9. Blackstone,J.H.,Gardiner,L.R.and Gardiner,S.C.,” A Framework for the Systemic Control of Organizations, ”International Journal of Production Research, 35, 3, 597-609(1997)。

10. Goldratt, E.M, The Hystack Syndrome,North River Press(1990)。

11. Guide,V.D.R, ”A Simulation Model of Drum-Buffer-Rope for Production and Control at a Naval Aviation Depot,” Simulation, 65, 3, 157-168(1995)。

12. Guide, V.D.R., ”Scheduling Using Drum - Buffer - Rope in a Remanufacturing Environment,” International Journal of Production Research, 34, 4, 1081-1091 (1996)。

13. Guide, V.D.R. and Ghiselli, G.A., ” Implementation of Drum-Bugger-Rope at a Military Rework Depot Engine Works,” Production and Inventory Management Journa , 3, 79-82(1995)。

14. Moon,S.A., ”TOC at Parr Instrument:A View from the Inside,” APICS Constraints Management Symposium and Technical Exhibit, April 17-19,

(36)

28

Detroit, MI, USA, 50-65(1996)。

15. Ronen,B. and Starr,M.K., ”Synchronized Manufacturing as in OPT:from Practice to Theory,” Computers and Industrial Engineering, 18, 4, 585-600 (1990)。

16. Satya S.Chakravorty., ”An evaluation of the DBR control mechanism in a job shop Environment,” The International Journal of Management Science, 335-342 (2001)。

17. Schragenheim, E., Cox,J., and Ronen,B., ” Process Flow Industry Scheduling and Control Using Theory of Constraints,” International Journal of Production Research, 32, 1867-1877 (1994)。

18. Shoemaker, L.J., ” It’s a Jungle Out There-So Listen to the DRUM Beat!,”

APICS Constraints Management Symposium and Technical Exhibit,April 26-28, Phoenix, AZ, USA, 119-139 (1995)。

19. Umble, M.M. and Scrikanth, M.L., Synchronous Manufacturing-Principles for World Class Excellence, South-Western Publishing Co., Cincinnati, OH(1990)。

20. Wu, S.Y., Morris, J.S., and Gordon,T.M., ”A Simuation Analysis of the Effectiveness of Drum-Buffer-Rope Scheduling in Furniture Manufacturing,” Compurters&Industrial Engineering, 26, 4, 757-764(1994)。

行政院國家科學委員會補助 大專學生參與專題研究計畫研究成果報告