實例驗證

為驗證本文第三章所提出「主生產排程建構機制」之可行性，於本章 節中，將針對本文所提出之兩規劃模組進行實例驗證。

驗證之過程主要分為三個部份，分別為：

(1) 系統環境說明：描述系統環境之基本資料及相關假設。

(2) 執行過程：輸入相關資料與參數，依序說明兩模組(產能估算模組、主 生產排程規劃模組)之執行過程。

(3) 成效分析：執行第三章之主生產排程規劃模組，將所得結果進行分析與 比較。

4.1、系統環境說明

本章採用之生產環境、機台設備等相關資料皆由廠商訪談中獲得，再 根據本文之環境假設作適當修正，以利實例驗證之執行。

4.1.1、生產環境資料

生產環境區分為產品基本資料、機台設置時間、瓶頸機台資訊、以及 訂單資訊等，如下所示：

(1) 產品基本資料

本文之生產系統共加工 A、B、…、L 十二種產品別，在十二種產品 別中分別由三種光罩、二種光阻液及二種大小之玻璃尺寸所組成，其對應 之單位加工時間因玻璃尺寸之大小而異(同產品別於各機台之加工時間皆 相同)。而各產品別之加工成本分成自製、外包、未排入之狀態而列舉於表 4- 1。

81

由上述三種換線說明得知，更換不同光罩所花費之時間皆相同(順序獨 立)，例如光阻液及玻璃尺寸皆相同之 A、E、I 產品(惟獨搭配之光罩種類 不同)，三種產品互換之設置所需時間皆為 50 分。而光阻液及玻璃尺寸因 其種類之不同產生相異之設置時間(順序相依)，如玻璃尺寸不同之 A、B 兩產品(使用之光罩及光阻液皆相同)，A→B(15 分)及 B→A(10 分)所花之 時間相異。

另考量初始狀態(無任何產品別於該機台上到第一順位產品)所需換線 時間，以初始狀態至A 產品為例，換線時間(95 分)之計算方式為第 1 種光 罩(50 分)、第 1 種光阻液(35 分)、及第 1 種玻璃尺寸(10 分)之加總。綜合 上述說明，整理出各產品別換線時所對應之時間表(表 4- 3)。

表4- 3 產品別換線時間表(單位：分鐘) To

From A B C D E F G H I J K L

初始狀態 95 100 115 120 95 100 115 120 95 100 115 120

A 0 15 55 70 50 65 105 120 50 65 105 120

B 10 0 65 55 60 50 115 105 60 50 115 105

C 35 50 0 15 65 100 50 65 65 100 50 65

D 45 35 10 0 95 85 60 50 95 85 60 50

E 50 65 105 120 0 15 55 70 50 65 105 120

F 60 50 115 105 10 0 65 55 60 50 115 105

G 85 100 50 65 35 50 0 15 85 100 50 65

H 95 85 60 50 45 35 10 0 95 85 60 50

I 50 65 105 120 50 65 105 120 0 15 55 70

J 60 50 115 105 60 50 115 105 10 0 65 55

K 85 100 60 65 85 100 60 65 35 50 0 15

L 95 85 60 50 95 85 60 50 45 35 10 0

(3)瓶頸機台資訊

本個案中具備三台RGB 機台，各機台可搭載之光罩種類皆不相同，進 而影響各機台可加工之產品別(具備不同製程規格能力)，詳見表 4- 4：

83 時間(mtbf 及 mttr)、機台之維護間隔及執行時間(mtbpm 及 mttpm)、以及實 驗耗用產能比率(eg)等資訊，如表 4- 5 所示：

3 3 16 12,900 2,000 0 10,500 14,900 17,100 18,500 9,800 8,200 12,040 6,500 12,800

4 17 20 1,000 4,000 4,650 1,700 7,300 7,500 4,900 0 4,960 1,000 2,900 1,300

5 17 28 3,300 11,550 6,600 1,100 9,760 9,520 5,800 4,700 3,770 2,750 0 5,200

規劃幅度之

總需求數量(di) 22,200 20,550 17,620 13,300 39,960 37,220 32,800 18,200 19,230 21,190 12,500 19,800

(6)可委外數量資訊

本月份(28 天)可使用之外包合約數量為 olower=18,000 及 oupper=40,000，

而

o

number(旺季之外包數量限制)及 otype(旺季之外包總種類限制)皆為 6。

4.1.2、生產規劃假設

以下分成四點說明本研究之生產假設：

(1)規劃幅度與規劃週期

本研究之規劃幅度為28 天(最後一筆訂單之交期)，各規劃週期依各筆 訂單交期依序編號。

(2)對於各筆訂單規劃結果中，未能滿足的數量將作為回覆上層之資訊。

(3)本文假設該生產系統之良率為 1。

(4)規劃之各產品之數量以整片玻璃為單位。

4.2、產能初估模組之執行過程

本節以 4.1 所述之系統環境作為實例驗證之對象，輸入項目分別為組 立製程投料規劃(訂單資訊：各產品別於規劃幅度下之總需求量)、系統可 用產能、產品製程資訊、外包合約上限以及現有光罩個數，依序以「3.3.1、

瓶頸工作站產能推估機制」及「3.3.2、光罩個數推估機制」檢視此情境之 可行性，執行之過程分別說明於以下兩小節：

4.2.1、瓶頸工作站產能推估機制

本 小 節 將 以 整 數 規 劃 模 式 求 解 ， 在 求 解 前 先 計 算 相 關 之 輸 入 值 (Step1)，將求得之數值代入瓶頸產能初估模式求解(Step2)，進而判別求解 結果是否有未排入產品之存在(Step3)，以及規劃結果之外包數量與外包合 約下限間之關係(Step4)；以下分成此四步驟說明該機制之執行過程：

Step1：將相同交期需求，依時間序給予序號 t ，並計算相關參數

先依其時間序給予規劃週期序號

t，依各規劃週期之交期將隸屬 due

t

之訂單歸於集合

D

t，再運用式3- 5 及式 3- 6 求算 readyt及

idle

t之數值，以

t=1 為例說明於式 4- 1 及式 4- 2，並將各週期之計算結果整理於表 4- 7。

1 min( ) min(0) 01 _l

ready l D r

= ∈ = = (天) 式4- 1

1 max(0, 1 0) max(0,0 0) 0

idle

=

ready

−

due

= − = (天) 式4- 2

85 6.5 360 24.5 1400

cap

= − − − × − × × × =

1^begin {0} 1 {0,1,3,5,7,8,9,10,11}

I

= ∪ =

I

式4- 6

3 3 3.00GHZ、隨機存取記憶體(RAM)1.00GB、作業系統為 Windows XP。以此 環境執行

iLOG OPL 運算，求得表 4- 8 之規劃結果(其中目標值為

1,697,200─自製成本 1,127,662，外包成本 569,538、限制式總數為 16 條、

決策變數共有60 個、求解時間為 0.01 秒)。該表中決策變數與數學符號之 對應為X[i,m]=Xi,m、O[i]=Oi、Z[i]=Zi。

87

8,842 13,300 9,499 31,641 18,000

I

4.2.2、光罩個數推估機制

=22,000 0 0 22,200

i m

89

461520 593320 300000 532800 1909240

i

表4- 10 各種類光罩 a 最少需求數量估算結果

91

4.3、主生產排程規劃模組之執行過程

下述之執行過程以規劃 1 個月(28 天)之訂單需求為例，分成旺季及淡 季兩種情境，以求解過程作為本模組各機制之說明，說明如下：

‹ 旺季情境：以產能不足排程模式求解

Case1：不需縮減外包種類之單期規劃(滿足暫存條件一) Case2：備料完成時間不同，訂單交期不同之訂單情境 Case3：執行外包種類縮減機制

Case4：出現訂單未能滿足之情況

Case5：備料完成時間相同，訂單交期不同之訂單情境(滿足暫存條件四) Case6：當各筆訂單皆於時間點 0 備料完成，直接求解整段排程

‹ 淡季情境：以產能充足排程模式求解 Case7：排程結果滿足暫存條件二及三

Case8：備料完成時間不同，訂單交期相同之訂單情境 Case9：備料完成時間相同，訂單交期不同之多期規劃

其中旺季情境係執行表4- 6 案例，解說在規劃流程中，為滿足訂單需 求而遇到之狀況。Case6 則根據表 4- 6 之訂單資訊，假設所有訂單之備料 完成時間皆於期初完成(表 4- 28)，嘗試針對整段排程進行求解。而淡季情 境則另舉一筆需求表4- 31)，說明當規劃結果之外包產品未達其下限時，

所採取之求解過程。

‹ 旺季情境：以產能不足排程模式求解 Step1：規劃範圍訂定機制

Step1-1：規劃範圍訂定機制

根據表4- 6 之訂單交期資訊，依據式 3- 1 及式 3- 2 求得各期外包數量 上限之分配(以第 1 期為例之外包數量上限─式 4- 21 及 odiff之值─式 4- 22)，

再藉由式3- 7 至式 3- 8 計算交期 duet與max(readyt

, due

t-1)之差距天數(ct)、

求算各機台於不同規劃週期之可用產能。以機台1 於第 1 期為例，計算過 程如式4- 23 至式 4- 24 所示；將上述計算結果及規劃週期整理如表 4- 11，

完成計算後即進入Step1-2。

1 (1)

5

3 40,000 4,285

upper upper 28

o s o

due

⎢ ⎥ ⎢ ⎥

=⎢⎣ × ⎥ ⎢⎦=⎣ × ⎥⎦= (片) 式4- 21

5

( ) 1

40,000 39,997 3

upper

diff upper upper t

t

728, 480 31,133 759,613

i i

93

Step1-6：

t

_MAX^p 是否等於最後一期 T？

於 本 步 驟 判 別

t

¹_MAX (=1) 之 期 數 不 等 於 最 後 一 期 T(=5) ， 因 此 進 入 Step1-7。

Step1-7：p =p+1

於 Step1-6 得知

t

¹_MAX 不為最後一期

T 後，於本步驟進行 p 值之累進

(p=p+1=1+1=2)，並進入 Step1-9。

重覆上述步驟，直到Step1-6 中

t

_MAX^p 等於最後一期

T(=5)，才進入 Step2。

執行完 Step1 後得到 Step1-8 之比較結果(表 4- 12)及各個規劃範圍之資訊 (表 4- 13)。

表4- 12 Step1-8 判別結果 規劃週期

t demand

t (秒)

3 , 1

m t m

cap

∑

= ^{(秒) 自製產能狀態}

1 759,613 711,859 滿載

2 365,288 237,286 滿載

3 3,303,411 2,847,437 滿載

4 1,091,567 711,859 滿載

5 1,716,898 1,898,291 未滿載

表4- 13 規劃範圍相關資訊

規劃範圍

p t

_MIN^p (期)

t

_MAX^p (期)

T

p

1 1 1 {1}

2 2 2 {2}

3 3 3 {3}

4 4 4 {4}

5 5 5 {5}

Step2：更新本次求解範圍

進入Step2 後，由 Step2-1 開始執行。

Step2-1：初始狀態：s= f_OLD = f_NEW = 0, n =p = 1

將各參數設定為初始之狀態：s= fOLD = fNEW = 0, n =p = 1，之後進入 Step2-2。

Step2-2：t_MIN= t_MAX=

t

_MIN^p

目標值 =155,580 (自製成本：117,338、外包成本 38,242)

；決策變數 = 1,120；限制式 = 17,405； 求解時間 = 4.11 秒

95

透過撰寫Excel VBA (Visual Basic for Applications)，將表 4- 15 之規劃 結果自動繪製成甘特圖，如圖4- 1 所示。

0 43200 86400 129600 172800 216000 259200

1st day 2nd day 3rd day

[1,1]=5000 [3,1]=4070

[8,1]=3499 [5,1]=5100

[7,1]=3312 [11,1]=2696 [9,1]=2300 [10,1]=880

[10,1]=2120

(226680, 11062)

[11,1] = 4

因此，「所有機台之剩餘產能無法進行換線或加工等動作」，即滿足暫

97

Step8-2：n=1

將

n 之值更新為

1，並進入 Step8-3。

Step8-3：tMAX是否等於

t

¹_MAX

由於

t

MAX=

t

¹_MAX=1，因此進入 Step8-5。

Step8-5：p =p+1

更新規劃範圍之序號(p=p+1=1+1=2)，並進入 Step2-2。

上述之訂單情境即為「Case1：不需縮減外包種類之單期規劃(滿足暫 存條件一)」之求解過程。

由Step2 更新本次求解之最小及最大期數(t_MIN= t_MAX=

t

_MIN² =2)，並且於 Step2-3 得知 tMAX 與

t

_MAX² 兩者相等(皆為 2)，接續進入 Step3(cEST=1)套用 Step3-1 產能不足排程模式進行求解。

表4- 17 求解範圍(t_MIN=2, t_MAX=2)之訂單資訊

產品別需求數量(片)

規劃

週期t Rt Ot Rt ∩O_t readyt

(天) duet

(天) A B C D E F G H I J K L

2 {2} ^{2,3,4,5} {2} 1 4 ^{0 3000 2300 0 2900 3100 0 200 0 400 400 500} 本次求解對象為訂單編號2(R2 ∩D2，參表4- 17)，求解後將結果整理

如表4- 18，並將其結果繪製成甘特圖(圖 4- 2)。

表4- 18 求解範圍(tMIN=2, tMAX=2)之規劃結果(附錄 A-2) 自製

規劃

週期 光罩配置

機台1 機台2 機台3 外包

delta[1,1,2] = 1 beta[3,3,1,2] = 1 beta[5,5,2,2] = 1 beta[10,10,3,2] = 1 O[2,2] = 1849 delta[2,2,2] = 1 X[3,1,2] = 2295 X[5,2,2] = 2895 X[10,3,2] = 400 O[3,2] = 5 delta[2,3,2] = 1 gamma[3,2,1,2] = 1 gamma[5,6,2,2] = 1 gamma[10,6,3,2] = 1 O[5,2] = 5 delta[3,3,2] = 1 X[2,1,2] = 1151 X[6,2,2] = 310 X[6,3,2] = 2313 O[6,2] = 477

-- -- -- -- O[8,2] = 200

-- -- -- -- O[11,2] = 400

2

-- -- -- -- O[12,2] = 500

未排入

產品 Z[1,2] = 0 Z[2,2] = 0 Z[3,2] = 0 Z[4,2] = 0 Z[5,2] = 0 Z[6,2] = 0 Z[7,2] = 0 Z[8,2] = 0 Z[9,2] = 0 Z[10,2] = 0 Z[11,2] = 0 Z[12,2] = 0

求解 結果

目標值 =106,832 (自製成本：45,804、外包成本 61,028)

；決策變數 = 1,120；限制式 = 17,369； 求解時間 = 3.83 秒

圖4- 2 求解範圍(tMIN=2, tMAX=2)結果之甘特圖

排程結果(表 4- 18)中無未排入產品存在(Step4)，於 Step5 顯示剩餘產 能不足以進行加工之動作(滿足暫存條件一)，因此 fNEW=tMAX=2(Step5-1)。s 之 值 為 0 進入 Step6-1，累積之外包數量為 2,125+3,436=5,561 小於

o

lower(=1,800)，tMAX不為最後一期(2≠5)，因此進入 Step8-1。

於步驟8-1 中，暫存自製與外包之結果(X_{i m t}^temp_{, ,} = X_{i m t, ,} ,O_{i t}^temp_, =O_{i t,} , where t

=fNEW=2，參圖 4- 2)，並分別計算三機台之暫存產能(秒)為 90,308、79,060、

78,964(計算方法於規劃週期 1 已說明，在此不再重述)。接續進入 Step8-2、

Step8-3、Step8-5，分別更新 n 之數值(n=1)、判斷 tMAX與

t

_MAX² 間之關係(兩 者皆為2)、及累進 p 之數值(p=p+1=2+1=3)，最後進入 Step2-2。

上述訂單編號1 及 2 即為「Case2：備料完成時間不同，訂單交期不同 之訂單情境」，先行求解訂單编號1，依其結果再納入訂單 2 之求解過程。

129600 172800 216000 259200 302400 345600

2nd day 3rd day 4th day

[3,2]=2295 [2,2]=1151

[5,2]=2895

[10,2]=

400 [6,2]=2313

[2,2]=1849 [6,2]=477 ^[8,2]=

200 [11,2]=400 [12,2]=500

[6,2]

=310

l=2：(1→4)

t=2：(3436, 155)

(90308, 1)

[3,2] = 5 [6,2] = 5

(79060, 3) (78964, 13)

將規劃週期2 之自製產能及外包產品列入暫存解(fNEW=2) 機台1

機台2 機台3

外包

99

此處重覆前述步驟，於 Step2-2 更新本次求解範圍之最小、最大期數 (tMIN=tMAX=

t

_MIN³ =3)，於 Step2-3 得知 tMAX等於

t

_MAX³ (皆為 3)後進入 Step3。

表4- 19 求解範圍(tMIN=3, tMAX=3)之訂單資訊

產品別需求數量(片)

規劃

週期t Rt Ot Rt ∩Ot readyt

(天) duet

(天) A B C D E F G H I J K L

3 {3} ^{3,4,5} {3} 3 16 ^{12900 2000 0 10500 14900 17100} 18500 9800 8200 12040 6500 12800

由於

c

EST之值為 1，因此套用 Step3-1 產能不足排程模式對訂單編號 3(表 4- 19)進行求解，將規劃結果整理為表 4- 20，並以甘特圖呈現其結果 (圖 4- 3)。

表4- 20 求解範圍(tMIN=3, tMAX=3)之規劃結果(附錄 A-3) 自製

規劃

週期 光罩配置

機台1 機台2 機台3 外包

delta[1,2,3] = 1 beta[1,9,1,3] = 1 beta[6,6,2,3] = 1 beta[6,6,3,3] = 1 O[4,3] = 10500 delta[2,2,3] = 1 X[9,1,3] = 8200 X[6,2,3] = 7895 X[6,3,3] = 9205 O[5,3] = 1 delta[2,3,3] = 1 gamma[9,10,1,3] = 1 gamma[6,5,2,3] = 1 gamma[6,8,3,3] = 1 O[7,3] = 1 delta[3,1,3] = 1 X[10,1,3] = 8285 X[5,2,3] = 14899 X[8,3,3] = 8647 O[8,3] = 1153

-- gamma[10,12,1,3] = 1 gamma[5,1,2,3] = 1 gamma[8,7,3,3] = 1 O[10,3] = 3755 -- X[12,1,3] = 12799 X[1,2,3] = 12900 X[7,3,3] = 18499 O[12,3] = 1

-- gamma[12,11,1,3] = 1 gamma[1,2,2,3] = 1 -- --

3

-- X[11,1,3] = 6500 X[2,2,3] = 2000 -- --

未排入

產品 Z[1,3] = 0 Z[2,3] = 0 Z[3,3] = 0 Z[4,3] = 0 Z[5,3] = 0 Z[6,3] = 0 Z[7,3] = 0 Z[8,3] = 0 Z[9,3] = 0 Z[10,3] = 0 Z[11,3] = 0 Z[12,3] = 0

求解 結果

目標值 =814,372 (自製成本：536,978、外包成本 277,394)

；決策變數 = 1,120；限制式 = 17,369； 求解時間 = 4.78 秒

l=3：(3→16)

[5,3] = 1, [7,3] = 1

圖4- 3 求解範圍(tMIN=3, tMAX=3)結果之甘特圖

l=3：(3→16)

(950952, 16) (948736, 7) (947732, 11)

t=3：(15411, 1886)

[12,3] = 1

259200 302400 345600 388800 432000

3rd day 4th day 5th day 6th day 7th day 8th day 9th day

475200 518400 561600 604800 648000 691200 734400 777600

[9,3]=8200 [10,3]=8285

[6,3]=7895 [5,3]=14899

[6,3]=9205 [8,3]=8647

[4,3]=10500

10th day 11th day 12th day 13th day 14th day 15th day 16th day

820800 864000 907200 950400 993600 1036800 1080000 1123200 1166400 1209600 1252800 1296000 1339200 1382400

[12,3]=3752

[12,3]=12799 [11,3]=6500

[1,3]=12900 [2,3]=2000

[7,3]=18499

[8,3]=1153 [10,3]=3755

[12,3] = 12799

[5,3] =14899

[8,3]

= 8647

[4,3] =10500

單一外包產品種類數量過少

機台 2 機台 3

外包

機台 2 機台 1

機台 3

外包

機台 1

101

2,125 3, 436 15, 411 20,972 18,000

i t lower

Step7-5：重新求解(tMIN, tMAX)期數之產出規劃

藉由「產能不足排程模式」重新求解本次規劃範圍(tMIN=3, tMAX=3)。

表4- 21 求解範圍(tMIN=3, tMAX=3)之外包種類縮減規劃結果(附錄 A-4) 自製

規劃

週期 光罩配置

機台1 機台2 機台3 外包

delta[1,2,3] = 1 beta[1,9,1,3] = 1 beta[6,6,2,3] = 1 beta[6,6,3,3] = 1 O[2,3] = 7 delta[2,2,3] = 1 X[9,1,3] = 8200 X[6,2,3] = 7901 X[6,3,3] = 9199 O[4,3] = 10500 delta[2,3,3] = 1 gamma[9,10,1,3] = 1 gamma[6,5,2,3] = 1 gamma[6,8,3,3] = 1 O[7,3] = 10 delta[3,1,3] = 1 X[10,1,3] = 12034 X[5,2,3] = 14900 X[8,3,3] = 8661 O[8,3] = 1139

-- gamma[10,12,1,3] = 1 gamma[5,1,2,3] = 1 gamma[8,7,3,3] = 1 O[10,3] = 6 -- X[12,1,3] = 9050 X[1,2,3] = 12900 X[7,3,3] = 18490 O[12,3] = 3750

-- gamma[12,11,1,3] = 1 gamma[1,2,2,3] = 1 -- --

3

-- X[11,1,3] = 6500 X[2,2,3] = 1993 -- --

未排入

產品 Z[1,3] = 0 Z[2,3] = 0 Z[3,3] = 0 Z[4,3] = 0 Z[5,3] = 0 Z[6,3] = 0 Z[7,3] = 0 Z[8,3] = 0 Z[9,3] = 0 Z[10,3] = 0 Z[11,3] = 0 Z[12,3] = 0

求解 結果

目標值 =814,384 (自製成本：536,988、外包成本 277,396)

；決策變數 = 1,144；限制式 = 17,431； 求解時間 = 4.66 秒

103

259200 302400 345600 388800 432000

3rd day 4th day 5th day 6th day 7th day 8th day 9th day 10th day

475200 518400 561600 604800 648000 691200 734400 777600 820800 864000

[12,3]=375

[9,3]=8200 [10,3]=12034

[6,3]=7901 [5,3]=14900

[6,3]=9199 [8,3]=8661

[4,3]=10500

11th day 12th day 13th day 14th day 15th day 16th day 17th day

907200 950400 993600 1036800 1080000 1123200 1166400 1209600 1252800 1296000 1339200 1382400 1425600 1468800

52

於Step8 得知 tMAX不為最後一期(3≠5)，接續在 Step8-1 暫存自製與外

目標值 =406,212 (自製成本：120,456、外包成本 136,782、未排入成本 148,974)

；決策變數 = 1,144；限制式 = 17,431； 求解時間 = 4.73 秒 Step4：是否有未排入產品

由表4- 23 中得知，第 4 期中 C、E、F、及 L 皆存在未滿足之產品(Z3,4=1,

Z

5,4=2, Z6,4=4294, Z12,4=669)，因此進入 Step4-1。

105

Step4-1：收集未能滿足需求之資訊，並回報組立製程

針對上表中未能滿足之數量回報給組立製程，待其調整需求數量後重 新規劃；以利實例驗證之進行，在此直接從需求中扣除未能滿足之數量，

因此規劃範圍之訂單資訊更新如表4- 24，表中以粗框線註明之對象即為此 次求解的需求數量。

表4- 24 求解範圍(tMIN=4, tMAX=4)之訂單資訊(扣除未滿足數量) 產品別需求數量(片)

規劃週期t

A B C D E F G H I J K L

原需求數量 ^{1000 4000 4650 1700 7300 7500 4900 0 4960 1000 2900 1300}

未能滿足數量 ^{0 0 1 0 2 4294 0 0 0 0 0 669}

4

更新後之需求 ^{1000 4000 4649 1700 7298 3206 4900 0 4960 1000 2900 631} 將修正過後之訂單需求(表 4- 24)重新於 Step3-1 求解，結果整理成表

4- 23，並繪製成甘特圖(圖 4- 5)：

表4- 25 求解範圍(tMIN=4, tMAX=4)之規劃結果(附錄 A-6) 自製

規劃

週期 光罩配置

機台1 機台2 機台3 外包

delta[1,2,4] = 1 beta[11,11,1,4] = 1 beta[2,2,2,4] = 1 beta[7,7,3,4] = 1 O[2,4] = 2687 delta[2,2,4] = 1 X[11,1,4] = 2900 X[2,2,4] = 1313 X[7,3,4] = 2486 O[4,4] = 1700 delta[2,3,4] = 1 gamma[11,12,1,4] = 1 gamma[2,1,2,4] = 1 gamma[7,5,3,4] = 1 O[6,4] = 3206 delta[3,1,4] = 1 X[12,1,4] = 631 X[1,2,4] = 1000 X[5,3,4] = 7298 O[10,4] = 6

-- gamma[12,10,1,4] = 1 gamma[1,3,2,4] = 1 -- --

-- X[10,1,4] = 994 X[3,2,4] = 4649 -- --

-- gamma[10,9,1,4] = 1 gamma[3,7,2,4] = 1 -- --

4

-- X[9,1,4] = 4960 X[7,2,4] = 2414 -- --

未排入

產品 Z[1,4] = 0 Z[2,4] = 0 Z[3,4] = 0 Z[4,4] = 0 Z[5,4] = 0 Z[6,4] = 0 Z[7,4] = 0 Z[8,4] = 0 Z[9,4] = 0 Z[10,4] = 0 Z[11,4] = 0 Z[12,4] = 0

求解 結果

目標值 =257,238 (自製成本：120,456、外包成本 136,782)

；決策變數 = 1,144；限制式 = 17,431； 求解時間 = 4.25 秒

圖4- 5 求解範圍(tMIN=4, tMAX=4)結果之甘特圖

表4- 24 中不具未排入產品(Step4)，由於產能滿載(滿足暫存條件一)須 將部份排程列入暫存解之中(Step5)，於 Step5-1 更新 fNEW為

t

MAX(=4)。然而，

s 之值為

1，因此進入 Step8 判別 tMAX是否為最後一期

T，結果為否(4≠5)，

因而進入Step8-1；於 Step8-1 暫存自製與外包之結果(X_{i m t}^temp_{, ,} =X_{i m t, ,} ,O_{i t}^temp_, =O_{i t,} ,

where t =f

NEW=4)，並分別計算三機台之暫存產能(秒)為 237,740、237,176、

因而進入Step8-1；於 Step8-1 暫存自製與外包之結果(X_{i m t}^temp_{, ,} =X_{i m t, ,} ,O_{i t}^temp_, =O_{i t,} ,

where t =f

NEW=4)，並分別計算三機台之暫存產能(秒)為 237,740、237,176、

在文檔中 彩色濾光片內製廠之主生產排程建構機制之設計 (頁 96-143)