TFT-LCD 模組廠生產環境和製程特性

TFT-LCD 模組廠之生產規劃主要遭遇到瓶頸工作站換線問題、產品等 級配貨問題和物料替代選擇問題。本研究將會針對一模組廠組立段，在組 立廠 LCD 半成品來料已知、顧客需求已知、物料庫存已知下，構建單一 模組廠之生產規劃系統；因此，本文之研究範圍和問題定義將如圖 3-1 所 示。

圖 3-1 TFT-LCD 模組廠生產環境問題

TFT-LCD 模組廠製程特性

模組廠製程特性 模組廠製程特性 模組廠製程特性

吾人經由業界訪談和文獻整理得知，在模組廠中，生產線的佈置上主 要以流線型生產(Flow shop)方式為主。製程特性整理如下所示：

1. 機台加工期間不允許換件或插件。

2. 每一種工件須經每個工作站加工作業一次。

3. 所有工作站皆為序列工作站

4. 模組廠之設置時間最長的站點，為組立站中之印刷電路板(Printed Wiring Board；PWB)壓合作業，其整備時間一次約 40 分鐘，故組立站 為 TFT-LCD 模組廠之瓶頸工作站。故在機台產能的使用上，必須好好 規劃。

5. 模組廠之生產週期為三天，其製程主要分為三個區段，實裝組立

檢測，每一區段之生產週期時間各為一天。此外，模組廠主要關鍵物 料(背光模組、驅動 IC、主機板)皆在組立站，再加上印刷電路板(Printed Wiring Board；PWB)壓合作業工作站亦在此區段，可得知組立區段為 規劃模組廠之核心。故本研究在進行規劃時，將只考慮此階段之瓶頸 工作站排程、配貨和物料之備料計畫。

6. 模組廠其不同於其他產業之特性為產品等級配貨問題。此問題特性 為，必須要在規劃時考量顧客交期、不同產品等級之 LCD 半成品投料 量和加工順序，找出滿足顧客訂單之 LCD 半成品投料規劃。

7. 因為關鍵物料，如背光模組、驅動 IC 等原物料常有備料不及之狀況，

使 LCD 半成品面板因缺料未能依排定時程在模組廠組立段進行作 業，導致下一工作站燒機作業之 WIP 量會因排定作業無法如期進行，

造成 WIP 量升高和生產週期時間增長。

28

3.1.2 配貨問題和 配貨問題和 配貨問題和顧客訂單 配貨問題和 顧客訂單 顧客訂單要求說明 顧客訂單 要求說明 要求說明 要求說明

模組廠採用之面板等級高低，將影響顧客產品之符合率和產品本身之 零輝點率。不同顧客對產品品質規格接受程度不同，即符合率不同；且不 同等級之面板對每一顧客之符合率亦不同。造成這些差異之原因，係因知 名大品牌顧客或廠商要求之品質規格較嚴格；而品牌較小之顧客，對於品 質之要求相較於各知名大廠，則相對地較寬鬆。再者，不同顧客對於零輝 點率高低有不同程度之要求，且產品之零輝點率亦受產品等級影響，故如 何因應各顧客之需求來選取面板等級及對應數量，將次級成品數量降低，

即為模組廠之配貨問題。

由上述可得知，符合率和零輝點率為配貨問題主要考量之兩參數，以 下將以產品別 A 之不同等級 R 面板投入所得之產出對於顧客 Cus_1 之符 合率和零輝點率為例，如下所示。

配貨問題 配貨問題

配貨問題 配貨問題簡例說明 簡例說明 簡例說明 簡例說明

本研究在考量符合率和零輝點率時，將採用兩階段配貨之概念，一開 始根據投入生產之各等級 LCD 半成品數量，依據該顧客之各面板等級符 合率，求算出符合貨數量；之後，再求出該批符合貨之加權零輝點率。而 該批符合貨之加權零輝點率必須大於等於顧客所要求之零輝點率下限，該 批符合貨方能交給顧客。若該批貨之加權零輝點率小於顧客要求零輝點率 之下限，則必須把指派給該顧客訂單之符合貨但有輝點之部份面板剔除，

使得該批貨之加權零輝點率可滿足顧客要求之零輝點率下限，剔除後所剩

下之面板量方為可達交之面板量。其概念圖如圖 3-2 所示，其詳細介紹將

會在線性規劃模式中做解釋。

是

配置給顧客 Cus_1產品A之數量

配置給顧客Cus_1產品A 符合貨之數量

符合貨之加權零輝點率是否符 合零輝點率要求下限

可達交給顧客Cus_1之 數量

扣除屬符合貨但有輝

否 點之數量

可達交給顧客Cus_1之 數量

圖 3-2 配貨兩階段示意圖

為了更進一步說明其運作原理，以下將舉某一顧客訂單要求，並求算 出所應投入生產之各 LCD 半成品等級數量，來滿足該筆訂單。

顧客訂單 顧客訂單 顧客訂單 顧客訂單

顧客別 所需產品別 產品需求量 零輝點率 要求下限

顧客

Cus_1

A 185 片 85%

產品別 產品別 產品別

產品別 A A A 對於顧客 A 對於顧客 對於顧客 對於顧客 Cus_1 和顧客 和顧客 和顧客 和顧客 Cus_2 之符合率和零輝點率對照表 之符合率和零輝點率對照表 之符合率和零輝點率對照表 之符合率和零輝點率對照表 LCD 半成品

等級

該等級產品之 零輝點率

該等級產品對顧 客 Cus_1 之符合率

該等級產品對顧 客 Cus_2 之符合率

A_R1 90% 95% 90%

A_R2 85% 92% 85%

A_R3 80% 90% 80%

A_R4 70% 20% 10%

如上述兩階段之觀念，第一階段先配出顧客需求之符合貨 185 片，在

此規劃以產品別 A 等級 A_R1(100 片)和 A_R3(100 片)之 LCD 半成品投入

30

生產，根據上述表格可以算出 符合貨=

Σ(數量*投入等級別之符合率)=(100 片*95%)+(100 片*90%)=185 片 加權零輝點率=

Σ(數量*投入等級別之符合率*零輝點率)/符合貨=(100 片*95%*90%+100 片*90%*80%)/185 片=(85.5+72)/185=85.1%

投料計劃表輸出結果 投料計劃表輸出結果 投料計劃表輸出結果 投料計劃表輸出結果

產品 A

等級別 投入量 符合貨 符合貨 加總

加權零輝 點率

實際可 出貨量

次級成品 剩餘量 A_R1 100 片 95 片

A_R3 100 片 90 片

185 片 85.1%>=85% 185 片 15 片

由上表可以得知，當利用產品別 A 等級 A_R1 (100 片)和 A_R3(100 片) 之 LCD 半成品投入生產後，所求得之 185 片之符合貨成品都可交予顧客，

但是剩餘 15 片次級成品。

3.2 整體邏輯與架構 整體邏輯與架構 整體邏輯與架構 整體邏輯與架構

本文針對 TFT-LCD 模組廠單廠區生產環境，設計一套解題流程，藉以 求解最適之生產排程，其整體生產架構圖如圖 3-3 整體邏輯架構圖所示。

另外，本文將規劃幅度( l )訂為 28 天，而為使求解更加準確，進一步將規 劃之週期訂為 1 天。本研究之規劃內容主要分為兩個模組，分別為：瓶頸 工作站排程和訂單配貨模組、物料規劃模組，其內容簡述如下：

(1) 瓶頸工作站排程和訂單配貨模組：此模組之輸入資訊包括顧客訂單 需求和交期、組立廠產出交予模組廠之面板來料計畫(包含產品等級 符合率和零輝點率)、製程機台資訊，藉由瓶頸工作站生產排程和產 品等級配貨機制，以利潤最大化為目標，利用整數規劃同時考量瓶 頸工作站排程和訂單配貨問題，求出每期所應生產之產品和等級。

此模組包含訂單配貨之機制，故必須在此階段檢查所求解出之 生產規劃，其訂單是否全部達交。如果未滿足，此時必須先檢查瓶 頸工作站是否尚有可供運用之產能，如果有，則增加所欠缺之面板 來料，重新規畫生產排程；如果瓶頸工作站產能已滿載，則必須調 整顧客訂單達交量，讓小額未滿足量之訂單，可以不小於未滿足量 下限值。

再者，當求解出每期所應生產之產品後，必須進一步檢查，是 否尚有未排入生產之組立廠預定 LCD 面板來料，如果有，則必需把 所剩餘之各產品等級之面板數量，回饋給上層運籌中心作為規劃來 料之參考。

最後，當所求解出之生產規劃符合上述之限制後，則把此規劃 結果當成下一階段-物料規劃模組之輸入資訊。

(2) 物料規劃模組：本模組之主要目的為支持上層規劃結果，以第一階

段之生產規劃資訊和期初關鍵物料庫存作為輸入項，並以最小化成

本為目標，建構關鍵物料規劃機制。此機制主要考量物料替代特性

下，盡量用光目前之現有庫存，並求出每期生產所需之關鍵物料數

量，如有物料不足情況，則需開立採購令，購買不足之物料，完成

物料之規劃。

32

圖 3-3 整體邏輯架構圖

3.3 瓶頸工作站排程和訂單配貨模組 瓶頸工作站排程和訂單配貨模組 瓶頸工作站排程和訂單配貨模組 瓶頸工作站排程和訂單配貨模組

由於 TFT-LCD 產業在陣列段和組立段是以產能為導向之生產方式，並 同時考量到訂單需求和需求預測來規劃該兩區段之生產排程，而上層生產 規劃人員，在已知組立端產出情況下，會依照各模組廠訂單需求不同來分 派 TFT-LCD 面板給模組廠。故本研究即在已知組立段之 LCD 半成品產品 等級來到且顧客訂單需求已知之情況下，來規劃模組廠之生產排程。

因此，吾人在 3.3.1 節即先利用「瓶頸工作站生產排程和產品等級配 貨機制」 ，針對需求和 LCD 半成品來料量已知下，考量瓶頸產能和換線限 制，求算出各產品等級之 LCD 半成品在瓶頸工作站之生產規劃並決定顧 客訂單達交量；而在 3.3.2 節將依 3.3.1 節之規劃結果，評估該結果是否符 合預期績效；另外，3.3.3 節則視評估結果，調整 LCD 半成品來料或訂單，

以達預期之績效，如圖 3-4 所示。

圖 3-4 瓶頸工作站排程和訂單配貨模組流程圖

34

此模組之主要目的在於將已知各產品等級面板來料情況下，同時考量 產能和換線之限制，決定這些 LCD 半成品在瓶頸機台之加工順序並達成 顧客達交率之預期績效。本研究將應用許氏[15]的瓶頸機台產能配置之觀 念，結合模組廠特有之產品等級配貨問題，建構一符合本論文之數學模式。

3.3.1 瓶頸站排程和配貨機制 瓶頸站排程和配貨機制 瓶頸站排程和配貨機制 瓶頸站排程和配貨機制

由於模組廠在每一規劃幅度內，都會收到上游組立廠之來料計畫，而 此來料計畫是經由上游規劃人員彙總各組立廠之產出資訊，且考量各模組 廠之產能限制、模組廠期初面板庫存量和顧客訂單需求下，粗估各模組廠 之預定面板需求量。故本研究在一開始即規劃瓶頸工作站之產能配置和顧 客訂單配貨問題之主要原因為，在面板來料已知之前提下，模組廠規劃人 員必須要同時考量產能和顧客達交兩項因素，以利潤最大化為目標求解出 之生產順序，方為最佳之生產規劃。

再者，因為組立廠製程變異之特性，在組立廠產出端會生產出品質優 劣不一之產品(即產品之 Rank 高低)，在此情況下，每一模組廠不得不接受 一定比例從組立廠運送來 Rank 較低之 LCD 半成品，Rank 越低，所產生之 次級成品越多，這些次級成品在實務上，可以售予大賣場及一些名不見經 傳之廠商。

另外，由於不同顧客對於品質要求不同，故對於以同一等級之面板生 產出之成品接收度不一。當規劃人員將 LCD 半成品配貨給特定顧客時，

會產生次級成品，但是這些次級成品有可能符合其他顧客之規格需求。

為降低本研究之研究複雜度，本研究之瓶頸站排程和配貨機制係基於 下列假設：

1. 若配予特定顧客之貨品不符該顧客所訂規格，即成為次級成品，不得成 為其他顧客之有效產出。

2. 剩餘符合貨庫存可在規劃幅度後售出，但利潤低於當規劃幅度允諾之訂

單。故一般情況下會先滿足當規劃幅度允諾之訂單，才會有剩餘符合貨

庫存。

模式符號定義 模式符號定義 模式符號定義 模式符號定義 1. 1.

1. 1.常數 常數 常數 ( 常數 ( (Constant) ( ) ) ) beg ：期初時間

set ：產品加工設置時間 H ：極大數

2.

2.

2.

2.下標 下標 下標 ( 下標 ( (Indices) ( ) ) )

o ：訂單編號

(

o

=1,2,3...

O

)

p ：產品別

(

p

=1,2,3...

P

)

r ：LCD 半成品面板等級

(

r

=1,2,3...

R

)

t ：時間週期

(

t

=1,2,3...

T

)

m ：瓶頸工作站 BN 機台編號

(

m

=1,2,3...

M

)

3. 3.

3. 3.參數 參數 參數 (Parameter) 參數 (Parameter) (Parameter) (Parameter)

ar

_p,r,t

：組立廠產品 p 等級 r 之 LCD 半成品在第 t 期之來到量 hpi

_p,r,beg

：產品 p 等級 r 之 LCD 半成品之期初庫存量

dd

_o,p

：訂單編號 o 產品 p 之交期

p

dq

o_,

：訂單編號 o 產品 p 之需求量

p

pr

o_,

：訂單編號 o 產品 p 每單位預期收入

p

pr

'o_,

：訂單編號 o 產品 p 剩餘符合貨之每單位另售收入 pt

p

：產品 p 每單位加工時間

t

cap

m_,

：瓶頸機台 m 在第 t 期之可用產能

p

zbd

o_,

：訂單編號 o 之零輝點率要求下限

ug

_o,p,r

：訂單編號 o 對於產品 p 等級 r 之 LCD 半成品投入產出之符合率 bd

_p,r

：產品 p 等級 r 之 LCD 半成品投入產出後之零輝點率

mc

_p,r

：生產產品 p 等級 r 之每單位生產成本

uc

_o,p

：在規劃週期內未滿足訂單編號 o 產品 p 之每單位懲罰成本

36

ci

_p

：產品 p 次級成品單位收入 4. 4.

4. 4.決策變數 決策變數 決策變數 (Decision Variables) 決策變數 (Decision Variables) (Decision Variables) (Decision Variables)

X

_p,r,m,t

：在第 t 期指派給瓶頸機台 m 生產產品 p 等級 r 之 LCD 半成品 投入生產之數量，屬大於等於 0 之整數

RC

_m,t

：在第 t 期瓶頸機台 m 所剩餘之產能，屬大於等於 0 之整數 AQ

_o,p,r,t

：在第 t 期分配給訂單編號 o 以產品 p 等級 r 之 LCD 半成品投

入生產之數量，屬大於等於 0 之整數

RAQ

_o,p

：在交期前，符合訂單編號 o 產品 p 之數量，屬大於等於 0 之 實數

SUR

_o,p

：分派給訂單編號 o 產品 p 所產生之剩餘符合貨庫存，屬大於 等於 0 之實數

VAQ

_o,p

：分派給訂單編號 o 產品 p 所產生之次級成品量，屬大於等於 0 之實數

US

_o,p

：規劃週期內未滿足訂單編號 o 產品 p 之數量，屬大於等於 0 之 實數

HP

_p,r,t

：產品 p 等級 r 之 LCD 半成品在第 t 期的剩餘量，屬大於等於 0 之正整數

VHBD

_o,p

：分派給訂單編號 o 產品 p 所產生之符合貨而有輝點之次級成 品量，屬大於等於 0 之實數

5.

5. 5.

5. 工作變數 工作變數 工作變數 工作變數 ( ( ( (Working Variable) ) ) )

δ

_p,m,t

：0-1 變數。在第 t 期，產品 p 是否在 m 機台上生產，若是則為 1；

否為 0

ψ

_p,m,t

：0-1 變數。在第 t 期，產品 p 是否在 m 機台上生產是否需要整 備，若是則為 1；否為 0

γ

_p,m,t

：0-1 變數。在第 t 期初，機台 m 是否排定生產產品 p ，若是則為 1；否為 0

φ

_p,m,t

：0-1 變數。在第 t 期末，機台 m 是否排定生產產品 p ，若是則為 1；否為 0

U

_o,p

：0-1 變數，訂單編號 o 產品 p 是否未滿足，若是則為 0；否為 1

模式設計理念

38

每張訂單之單位懲罰成本乘上每張訂單無法達交之數量 2. 2.

2. 2. 限制式 限制式 限制式 限制式(Constraint) (Constraint) (Constraint) (Constraint)

本瓶頸站排程和配貨機制之限制式將分成兩部分，2.1 瓶頸工作站排

40

工， γ

_p,m,t =1

和 φ

_p,m,t =0

將成立；反之 p

'

在期末加工時 γ

_p,'m,t =0

和 φ

_p,'m,t =1

會

42

此 VHBD

_o,p

變數之設計可以確保配貨結果中，交貨批之加權零輝點率接

44

3.3.2 瓶頸工作站規劃結果評 瓶頸工作站規劃結果評 瓶頸工作站規劃結果評估 瓶頸工作站規劃結果評 估 估 估機制 機制 機制 機制

由於上游規劃人員在決定各組立廠產出之 LCD 半成品運送至模組廠 之配送計畫時，是屬於粗估的階段，來料計畫可能有失精準，故在此階段 必須先視規劃之達交量是否全部滿足所有訂單，滿足所有訂單後，方能再 進一步把模組廠之規劃結果中之剩餘來料回饋給上層；如果部分訂單尚未 滿足，則必須進入 3.3.3 瓶頸工作站規劃結果調整機制。其規劃流程圖如 圖 3-8 所示，詳細步驟將在以下列示。

建議新增面板來 料量

2.LCD半成品剩餘量

輸出

否

4.每張顧客訂單之達交量 3.次級成品

1.瓶頸工作站細部排程 瓶頸工作站生產

排程和產品等級配貨

瓶頸工作站是否 尚有剩餘產能

是

調整顧客訂單 達交量

否

訂單需求與預定 半成品來料計畫

3.3.2瓶頸工作站規 劃結果評估機制

3.4 物料規劃模組 3.3.1瓶頸工作站排程

和配貨機制

. 3.3.3瓶頸工作站 規劃結果調整機制

是 訂單是否全部達交

是

是否尚有未排入生

產之預定面板來料 將LCD半成品剩餘 量回饋給運籌中心

否

圖 3-8 瓶頸工作站規劃結果評估機制流程圖

瓶頸站排程和配貨機制是根據 LCD 半成品面板來料和需求已知情況 下，以利潤最大化規劃瓶頸工作站之排程。由於不管是符合貨、次級成品，

對於模組廠均有實質收益，理論上在產能允許之情況下，通常會把所有 LCD

半成品面板來料投入生產，故經由此機制之規劃結果可以預知在模組廠之

投料端，將會剩下多少 LCD 半成品面板，而這些剩餘 LCD 半成品面板即

代表在該規劃週期內，不會使用到之面板剩餘量，故必須把剩餘 LCD 半

成品數量回饋給運籌中心，當成運籌中心規劃人員安排來料計畫之參考。

46

 步驟一：

當瓶頸站排程和配貨機制規劃完成後，必須先檢查所規劃完成之排 程，是否滿足所有訂單。本研究將訂定達交比率 100%，在規劃幅度內，

所規劃之瓶頸站細部排程和配貨，訂單必須全部滿足，其檢查公式如下 所示：

訂單實際達交數量總量/所有訂單需求總數=100%

( ) 100 %

1 1

,

1 1

,

,

− ∑∑ =

∑∑

= =

= =

O

o P

p p o O

o P

p

p o p

o

SUR dq

RAQ 式 3-21

以上訂單達交率必須成立後，方能進入下一步驟，否則必須進入瓶頸工 作站規劃結果調整階段，進行調整。

 步驟二：

當訂單全數滿足後，必須進一步檢查完成之排程，在規劃週期第 T

期末，所有剩餘之 LCD 半成品面板量，即檢查 HP

_p,r,T >0

各產品別等級

之數量，將此數量回饋給運籌中心，即可進入物料規劃模組。

3.3.3 瓶頸工作站規劃結果調整 瓶頸工作站規劃結果調整 瓶頸工作站規劃結果調整機制 瓶頸工作站規劃結果調整 機制 機制 機制

當組立廠 LCD 半成品來料不能滿足訂單時，必須進入此階段，以進行 面板來料亦或訂單達交量調整。當上一階段規劃完成之瓶頸站排程各機台 尚有可供利用之產能時，將會利用修正上述之線性規劃模式，來求解新增 各產品等級面板來料之數量；若瓶頸工作站各機台之利用率依先前規劃之 結果，已把產能用罄，則無新增 LCD 半成品面板來料空間。若此時某些 未滿足訂單之未滿足量小於設定值，宜調整產出組合，使某些訂單之訂購 量可以全部達交。其規劃流程圖如圖 3-9 所示，詳細步驟將在以下列示。

建議新增面板來 料量

2.LCD半成品剩餘量

輸出

否

4.每張顧客訂單之達交量 3.次級成品

1.瓶頸工作站細部排程 瓶頸工作站生產

排程和產品等級配貨

瓶頸工作站是否 尚有剩餘產能

是

調整顧客訂單 達交量

否

訂單需求與預定 半成品來料

3.3.2瓶頸工作站規 劃結果評估機制

3.4 物料規劃模組 3.3.1瓶頸工作站排程

和配貨機制

3.3.3瓶頸工作站 規劃結果調整機制

是 訂單是否全部達交

是

是否尚有未排入生

產之預定面板來料 將LCD半成品剩餘 量回饋給運籌中心

是

圖 3-9 瓶頸工作站規劃結果調整機制流程圖

檢查瓶頸工作站剩餘產能 檢查瓶頸工作站剩餘產能 檢查瓶頸工作站剩餘產能 檢查瓶頸工作站剩餘產能

當瓶頸站排程和配貨機制規劃完成，且訂單達交率未滿足預期成效

時，則檢查規劃幅度內，瓶頸站機台各期各機產能之剩餘量 RC

_m,t

。 。當某一 。 。

機台某期符合 RC

_m,t ≥

Max

(

pt

_p)

之條件， ， ， ， 則進入建議新增 LCD 半成品來料

階段，以利潤最大化求算建議新增面板來到量；若所有機台每期之

48

限制式

50

商。其詳細調整流程，如下頁圖 3-10 所示。

圖 3-10 調整訂單達交量流程圖

調整顧客達交量符號說明

LB ：未滿足訂單不得小於之預設值

 Step_1：

新增一限制式，如有未滿足訂單，則將其未滿足量設定大於等於 LB，

如式 3-44、式 3-45 所示。

新增變數 新增變數 新增變數 新增變數

p

N

o_,

：訂單編號 o 產品 p 是否未滿足，如果是為 1；否為 0 新增限制式

新增限制式 新增限制式 新增限制式

H N

US

_o,p <= _o,p*

∀

o, p 式 3-44

p

N

o

LB

US

_o,p >= * _,

∀

o, p 式 3-45

52

 Step_2：將上述新增之限制式帶入瓶頸工作站排程和配貨機制之數學 模式求解。

 Step_3：

在此步驟，需檢查瓶頸工作站排程和配貨機制之數學模式所規劃之結 果中，是否所有訂單之未滿足量，皆大於預設之下限。如果是，則進 入到下一個步驟；否則重複上述動作。

執行完瓶頸工作站規劃結果調整後，在進入瓶頸工作站規劃結果評

估，並看是否尚有剩餘預定面板來料，如果有則將此剩餘量回饋給運籌中

心參考，即可進入 3.4 節物料規劃模組。

3.4 物料規劃模組 物料規劃模組 物料規劃模組 物料規劃模組

TFT-LCD 模組廠除了瓶頸工作站(印刷電路板壓合作業)排程和配貨 外，另一值得探討之議題為執行組裝作業所需要之物料配置問題。組裝作 業主要之重點為在即時地時間點備妥生產面板所需要之物料，讓 LCD 半成 品面板得以準時加工為成品。吾人針對 TFT-LCD 模組廠構建『物料規劃 模組』 ，此模組之主要輸入參數為『瓶頸工作站排程和訂單配貨模組』所 求出之生產規劃結果，參照此規劃結果中每期生產面板數量，求解出各種 物料之到料時間，並發放模組廠內物料不足之採購令，此模組之研究流程 圖如圖 3-11 所示。

BOM表 期初庫存

關鍵物料規劃 機制

開立物料不足 之採購令

規劃完成

圖 3-11 物料規劃模組流程圖

本研究之『物料規劃模組』包含「關鍵物料規劃機制」和「開立物料 不足之採購令」。一開始，吾人假設上一階段『瓶頸工作站排程和訂單配 貨模組』所排定之生產計劃，皆可如期進行生產作業，再利用「關鍵物料 規劃機制」構建之線性規劃模式，求解所需購買之物料。由於模組廠之物 料來源皆是由供應商所提供，故得知物料需求後，必須發放物料採購令，

以購入所需之物料。

模組廠最特殊之一點為物料之替代料選擇。在模組廠面板之每個產品

別皆有特定物料群組，此物料群組包含一 LCD 面板和三個關鍵物料類型

(IC、PWB、BL)，面板即由這四種物料組裝成成品；而物料群組之每種物

料類型都會有其特定之主 料，某一物料會被當成主料有兩個因素：成本和

品質考量；在本文中，主要考量成本因素。在生產過程中，主料並非唯一

選擇，亦可拿相似特性之物料來做為替代料，亦稱為副料，但是在物料群

54

組中之替代料，其物料成本通常比該群組之主料高，其詳細介紹如下頁圖 3-12 所示。

既然替代料之物料成本較高，為何選擇成本較高之替代料投入生產，

乃因面板業採購物料時，有一定的訂購批量限制，這樣的限制往往造成在 採購該規劃幅度所需產品之主料時，往往大於滿足生產所需之實際使用 量，進而使得物料庫存剩餘，甚至此物料剩餘量推延到下一規劃幅度，成 為下個規劃幅度之期初庫存，又稱呆滯料(Slow moving)。

這些上個規劃幅度所留下之呆滯料不一定是下一個規劃幅度所需之 主料，但是可成為其他產品別之替代料或副料。亦即不同產品別間之同種 物料類型可以共用物料；由於物料之庫存成本高，故在現場之規劃人員通 常會盡量把這些呆滯料使用完，以降低備料成本，進而產生主料或替代料 選擇之問題；另外，物料之採購需要前置時間，故在下一個規劃幅度之物 料前置時間前，亦會有上個規劃幅度訂購之物料來到。

基本假設

1. 假設發放採購令後，供應商所需之前置時間為十天，且都能準時 送達。

2. 已知瓶頸工作站各期排定生產之產品等級數量、物料結構表、物 料期初庫存和物料訂購前置時間前之物料來到量。

3. 不考量物料群組中使用主料與替代料所產生之品質差異，只考慮 物料庫存成本和購買成本。

4. 同一產品別可採不同等級之面板，但物料群組皆相同。

3.4.1 關鍵物料規劃機制 關鍵物料規劃機制 關鍵物料規劃機制 關鍵物料規劃機制

裡包含 LCD 半成品、IC、背光模組(Back Light, BL)、印刷電路板(Printed

Wiring Board, PWB)四種物料，每個產品所需之關鍵物料類型(IC、PWB、

56

另外，本模組在設計物料替代和物料需求限制時，先求出各產品各期 之需求量，再依此需求量，求算出各物料類型物料編號之需求量。其示意 圖如下圖 3-14 所示。

∑∑

= =

=

R

r M

m

t m r

x

p 1 1

, , ,

,t

Z p

=

∑

=

⋅

=

D

d

d p t

p

dn

Z

1 , ,

1 , ,

t p

p dn

Z ⋅ Z _p

_,

_t ⋅ dn _p

_,2

Z _p

_,

_t ⋅ dn _p

_,3

圖 3-14 產品之各物料類型需求量示意圖

58

模式符號定義 模式符號定義 模式符號定義 模式符號定義 1.

1.

1.

1. 常數 常數 常數 ( 常數 ( (Constant) ( ) ) ) beg ：期初時間 H ：極大數

ol ：物料訂購前置時間 2.

2.

2.

2. 下標 下標 下標 ( 下標 ( (Indices) ( ) ) )

p ：產品別

(

p

=1,2,3...

P

)

r ：LCD 半成品面板等級

(

r

=1,2,3...

R

)

t ：時間週期

(

t

=1,2,3...

T

)

m ：瓶頸工作站 BN 機台編號

(

m

=1,2,3...

M

)

d ：產品組成之物料類型

(

d

=1,2,3)

e ：物料類型之物料編號

(

e

=1,2,3...

E

_d)

3. 3.

3. 3. 參數 參數 參數 ( Parameter ) 參數 ( Parameter ) ( Parameter ) ( Parameter )

x

_p,r,m,t

：在第 t 期指派給瓶頸機台 m 生產產品 p 等級 r 之 LCD 半成品投 入生產之數量

z

_p,t

：在第 t 期投入產品 p 之生產量

mst

_d,e,BEG

：物料類型 d 編號 e 之期初庫存量 hc

_d,e

：物料類型 d 物料編號 e 之單位庫存成本 bm

_d,e

：物料類型 d 物料編號 e 之購買成本

mg

_p,d,e

：0-1 變數。產品 p 物料群組中之物料類型 d 物料編號 e 是否存 在，存在為 1，不存在為 0

eq

_d,e

：物料類型 d 物料編號 e 每一訂購批內含數量 dn

_p,d

：生產每一產品 p 所需物料類型 d 之物料數量 mr

_d,e,t

：在第 t 期物料類型 d 物料編號 e 之來到量 4. 4.

4. 4. 決策變數 決策變數 決策變數 (Decision Variables) 決策變數 (Decision Variables) (Decision Variables) (Decision Variables)

t e

ML

d_,,

：物料類型 d 物料編號 e 在第 t 期的剩餘量，屬大於等於 0 之整

數

t

60

第 第 第

第四 四 四 四章 章 章 章 實例驗證 實例驗證 實例驗證 實例驗證

為驗證本文在第三章所發展模組廠之生產規劃系統之可行性，在本章 中，吾人將針對 TFT-LCD 模組廠生產環境下之實例問題，依據本文之研 究架構與流程進行實例驗證。

在本章的模擬驗證可以分為下列三個部份：

1. 系統環境說明：描述生產環境系統之基本資料與相關假設。

2. 規劃執行階段：輸入相關參數資料，依序說明本文第三章所提出 之瓶頸工作站排程和訂單配貨模組與物料規劃模組之執行過程。

3. 成果分析比較：將上述兩模組之執行結果，進行分析與比較。

4.1 4.1

4.1 4.1 系統環境說明 系統環境說明 系統環境說明 系統環境說明

本文實例驗證所採用的生產環境、產品製程、機台等相關資料，係來 自學術文獻及廠商訪談中獲得，並根據本文之環境假設作適當修正。

4.1.1 4.1.1 4.1.1

4.1.1 生產環境 生產環境 生產環境 生產環境資料 資料 資料 資料

生產環境資料主要分為產品物料資訊、顧客需求資訊、製程資訊，如 下所示：

1. 產品基本資料

本生產系統中，有產品 A~F 共六種產品別，且分為三大產品族，分 別為 TV 類面板、Notebook 類面板和 Monitor 類面板，其中產品 A、B 屬 TV 類面板，產品 C、D 屬 Notebook 類面板，產品 E、F 則屬 Monitor 類面 板。各產品之成品、收益和零輝點率、LCD 半成品來到量皆為已知。

表 4-1 列示各產品之單位收入與成本。符合貨預期收入為在規劃幅度

內，如期達交顧客所下訂單之單位收入；而符合貨另售收入為出售剩餘符

合貨可獲得之單位收入，由於未能在規劃幅度內售出，故設定其售價較

低；而次級成品因為不能滿足主要大客戶之要求，只能售予大賣場或品牌

較小之客戶，故售價又較符合貨預期收入低，最後為無法滿足顧客需求之

懲罰成本。

62

表 4-3 各產品等級 LCD 半成品各期來到量(t=1~10)

LCD 半成品

半成品 半成品來到量 半成品 來到量 來到量(單位 來到量 單位 單位： 單位 ： ：片 ： 片 片 片) 產品 產品

產品 產品 別 別 別

別 等級 等級 等級 等級

期初 期初 期初 期初 庫存 庫存 庫存 庫存

(片

片 片 片) t=1 t=2 t=3 t=4 t=5 t=6 t=7 t=8 t=9 t=10 A_R1 2000

800 800

A_R2 4000

^{500 1000}

A_R3 2000

600 700

A

A_R4 1000

¹¹⁰⁰

B_R1 1500

^{800 1000 800}

B_R2 3000

700 800 600

B_R3 2000

1000 1100

B

B_R4 3000

950 800

C_R1 2200

¹⁰⁰⁰ 1200 2000 1000

C_R2 3000

1000 1800 1500

C_R3 2000

1600 1500 700 500

C

C_R4 1500

^{2000 1500}

D_R1 1300

2000 2000 800

D_R2 3400

1300 1200 500 1000

D_R3 1900

1500 1500 500

D

D_R4 1700

¹²⁰⁰ 1000 1000

E_R1 1600

2000 1500 700

E_R2 2800

1500 2000

E_R3 3200

^{3000 500}

E

E_R4 2500

2000 800

F_R1 2600

2100 2300 800

F_R2 2600

1100 800 1000 1400

F_R3 1800

^{1200 1000 2200}

F

F_R4 2600

^{1800 1600}

64

表 4-3 各產品等級 LCD 半成品各期來到量(t=11~20)(續)

LCD 半成品

半成品 半成品來到量 半成品 來到量 來到量(單位 來到量 單位 單位： 單位 ： ：片 ： 片 片 片) 產品

產品 產品 產品 別 別 別

別 等級 等級 等級 等級

期初 期初 期初 期初 庫存 庫存 庫存 庫存

(片) t=11 t=12 t=13 t=14 t=15 t=16 t=17 t=18 t=19 t=20 A_R1 -

4000 1000 1100 600 500

A_R2 -

4900 1300 2000

A_R3 -

^{2000 1000 1200 1100}

A

A_R4 -

1000 1000 1600 800

B_R1 -

4500 1000 1500 1500

B_R2 -

5000 1000 1500 500

B_R3 -

^{3000 500 1000 2500}

B

B_R4 -

^{4500 1000 1500}

C_R1 -

5700 1000 3000 500

C_R2 -

4500 1000 2000 1500 700

C_R3 -

4000 3000 1600

C

C_R4 -

^{4000 1000 1800}

D_R1 -

^{2800 500 1000}

D_R2 -

5400 1000 1000

D_R3 -

3900 1000 3000

D

D_R4 -

3100 1400 2000

E_R1 -

1600 2200 1000 2000 1200

E_R2 -

4600 1500 2000

E_R3 -

5700 1500 1300

E

E_R4 -

3600 1000 2200

F_R1 -

8600 3000 3500

F_R2 -

^{7100 3000 2600}

F_R3 -

6300 2000 1500 2100

F

F_R4 -

5600 2000 3000

表 4-3 各產品等級 LCD 半成品各期來到量(t=21~28)(續)

LCD 半成品

半成品 半成品來到量 半成品 來到量 來到量(單位 來到量 單位 單位： 單位 ： ：片 ： 片 片 片) 產品 產品

產品 產品 別 別 別

別 等級 等級 等級 等級

期初 期初 期初 期初 庫存 庫存 庫存 庫存

(片) t=21 t=22 t=23 t=24 t=25 t=26 t=27 t=28 A_R1 -

2000 1500 1000

A_R2 -

^{2500 1000 1400}

A_R3 -

1500 1500 2000

A

A_R4 -

^{2000 2000}

B_R1 -

^{1500 900}

B_R2 -

1500 1300

B_R3 -

^{1400 1400}

B

B_R4 -

1300 900

C_R1 -

^{1700 1500}

C_R2 -

1400 1300

C_R3 -

^{1800 900}

C

C_R4 -

^{1000 1200}

D_R1 -

1000 2200 1000

D_R2 -

^{800 1500 1200}

D_R3 -

900 1000 1600

D

D_R4 -

^{1300 1500}

E_R1 -

^{5500 1000 2500 1600 1000 2000}

E_R2 -

^{4500 2500 1000 2000 1200}

E_R3 -

^{4000 2000 1500 200 700}

E

E_R4 -

2400 2000 1500 2000 2000

F_R1 -

^{3100 1200 2000 1200}

F_R2 -

2500 1500 1100 1200

F_R3 -

^{1000 1300 1500 1400 1000}

F

F_R4 -

^{1000 1500 1100 1500}

66

表 4-5 各物料類型編號之來到量(續)

PWB10 5500 20000

PWB11 7000 10000

PWB₁₂ 6500 10000

BL₁ 7500

BL2 5500 10000

BL3 5500 10000

BL4 7500

BL₅ 6000 20000

BL₆ 7500 20000

BL7 7500 BL8 4500

BL₉ 4500 10000

BL₁₀ 5500 20000

BL11 5000 20000

BL

BL12 4500 10000

表 4-6 為每一產別品之物料類型資料。由下表可知每個產品別的每一 物料類型皆有一主料，且各有不同物料編號之替代料。由於物料規格大小 及電性之限制，只有 IC 類型之物料可為所有產品族之通用物料，而 PWB、

BL 該兩類物料，只能作為相同產品族內之共用物料，如下頁所示。

68

3. 顧客基本資料

在本案例中，顧客之需求量、顧客訂單交期和各產品等級對應到各顧 客之符合率皆為已知。表 4-7 列示各產品等級對應各顧客之符合率，而表 4-8 為顧客訂單需求資料表。

表 4-7 各產品等級對應各顧客之符合率 該等級產品

該等級產品 該等級產品

該等級產品符 符 符 符合 合 合顧客需求之比 合 顧客需求之比 顧客需求之比 顧客需求之比率 率 率 率 ( ( ( ( ug

_p,r

) ) ) ) 產品別

產品別 產品別

產品別 LCD LCD 半成 LCD LCD 半成 半成 半成 品 品 品

品等級 等級 等級 等級 Cus_1 Cus_2 Cus_3 Cus_4

A_R1

* * * *

A_R2

50% 60% 95% 95%

A_R3

* * * *

A

A_R4

0% 20% 30% 90%

B_R1

* * * *

B_R2

60% 70% 80% 100%

B_R3

* * * *

B

B_R4

20% 30% 40% 50%

C_R1

* * * *

C_R2

85% 85% 90% 100%

C_R3

* * * *

C

C_R4

50% 60% 65% 60%

D_R1

* * * *

D_R2

85% 90% 95% 100%

D_R3

* * * *

D

D_R4

60% 65% 80% 80%

E_R1

* * * *

E_R2

85% 90% 95% 100%

E_R3

* * * *

E

E_R4

60% 70% 70% 75%

F_R1

* * * *

F_R2

85% 85% 90% 100%

F_R3

* * * *

F

F_R4

70% 70% 75% 80%

*該製程資料不公開

70

表 4-9 顧客訂單編號資料

72

3. 符合率和零輝點率

本範例所設定之顧客符合率和面板之零輝點率參數，係由模組廠之 歷史數據整理而得，在規劃幅度內，假設此參數值為固定，不因製程變 異而有所影響。

4. 製程考量

模組廠最大之瓶頸乃組立段之印刷電路板壓合作業，而造成瓶頸之

原因為印刷電路板壓合作業設置時間較長。故本文之規劃對象為該瓶頸

工作站之主生產排程，不考量組立段其他工作站之生產排程。

74

4.2 4.2

4.2 4.2 瓶頸工作站排程和訂單配貨模組執行過程與規劃結果 瓶頸工作站排程和訂單配貨模組執行過程與規劃結果 瓶頸工作站排程和訂單配貨模組執行過程與規劃結果 瓶頸工作站排程和訂單配貨模組執行過程與規劃結果

此模組之工作包含瓶頸工作站排程和配貨機制、瓶頸工作站規劃結果 評估和瓶頸工作站規劃結果調整二機制(見圖 3-4)。首先運用瓶頸工作站 排程和配貨機制，依訂單需求和 LCD 半成品來料等資訊，求解出各期生 產之產品別、數量及訂單達交量，再運用瓶頸工作站規劃結果評估、瓶頸 工作站規劃結果調整二機制，針對規劃結果視情況做評估和調整，以更符 合實務需求。吾人將在 4.2.1 節求解 4.1 節所設計之案例，然因 4.1 節所 設計之主要案例僅能進入瓶頸工作站排程和配貨機制和瓶頸工作站規劃 結果評估兩階段，並未能運用到瓶頸工作站規劃結果調整機制。為求本模 組流程驗證之完整性，將在 4.2.2 節另設計一例，以方便本模組進入規劃 結果調整階段進行驗證。最後，為驗證本模式配貨效率，4.2.3 節將再設 計一例，來與案例一、二比較，故此三案例之情境介紹如下所示：

案例一. 產能和 LCD 半成品來料充足之情況 案例二. 產能和 LCD 半成品來料皆不充足之情況 案例三. LCD 半成品來料以新增來料模式求得之情況 4.2.1

4.2.1 4.2.1

4.2.1 案例一 案例一 案例一 案例一. . . .產能和 產能和 產能和 LCD 半成品來料充足情況下 產能和 半成品來料充足情況下 半成品來料充足情況下 半成品來料充足情況下 4.2.1

4.2.1 4.2.1

4.2.1.1 .1 .1 .1 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制

完成 4.1 節之各項參數設定後，本機制依 3.3.1 節所述之數學規劃模 式，以 iLog OPL Studio 3.5 為解題工具進行瓶頸工作站排程和配貨求解，

可求出各顧客訂單之配貨結果、瓶頸機台各產品生產數量和機台設置時間 等資訊[見附錄 A ]。

表 4-12 為本機制數學模式，在處理器為 Intel Pentium D CPU3.0GHz 和 1GB 的 RAM5 之電腦，經由 iLog OPL 運算後之統計資訊。表 4-13 為 規劃幅度內產能利用率和換線次數表。由附錄 A 有關產能換線之變數，可 得知透過本數學模式規劃後，規劃幅度內 28 期各機台之細部排程結果；

有鑒於各週期機台產能換線之規劃理念皆相同，故僅在表 4-14、表 4-15 依求解結果整理出有關週期 1~2 產能換線之排程結果，以供驗證。

表 4-12 iLOG 數學模式之統計資訊 最佳解 (Optimal solution)：1,617,691,612 (元)

限制式總數

(No.of constraints)

變數個數

(No.of variables)

求解時間

(Solving time)

5769 12168 1543.21 sec

表 4-13 產能利用率和換線次數表

規劃幅度(期) 機台數(台) 總換線次數(次) 可用產能(秒) 耗用產能(秒) 利用率(%) 28 4 90 9,005,136 9,004,131 99.98%

本模式利用變數 X[p,r,m,t]來決定第 t 期在機台 m 生產產品 p 等級 r 之 數量，而變數 c[p,m,t]和 d[p,m,t]各為在第 t 期期初和期末是否在機台 m 生 產產品 p 之變數，當期初和期末生產不同產品時即需要換線，藉此兩變數 即可決定在該機台生產產品 p 時是否該換線。而換線變數由 b[p,m,t]來表 示，b[p,m,t]=1 時即代表該產品在第 t 期在機台 m 上生產需換線；b[p,m,t]=0 則無需換線。由上述 X[p,r,m,t]和 b[p,m,t]之值，即可求得機台在該期所耗 用之產能。

為更進一步說明上述內容，在下文將以表 4-14 第一期機台 1 為例，

其總加工時間 75600(秒)乃由變數 X[5,1,1,1] = 1605、X[5,2,1,1] = 1953、

X[2,2,1,1] = 1、X[2,4,1,1] = 457 之值乘上其所需加工時間之加總而得。而

變數 c[5,1,1] = 1 和 d[2,1,1] = 1 即代表期初生產產品 E 且期末生產 B，故生

產產品 B 需要換線(b[2,1,1] = 1)；另外，由於為第一期，故必須期初換線(即

b[5,1,1] = 1)，故機台 1 在第一期生產產品 E 和 B 須換線兩次，即可求得換

線所需時間 4800(秒)。再者，由表 4-14、表 4-15 中可發現有些產品等級

其生產個數為 1，乃因該產品之其他等級亦在同期接續生產，故為合理狀

況，並無多餘換線發生。

76

圖 4-1 週期 1 生產換線甘特圖

0 36315 5071453369 80383

2400

0 43324 77982 80400

2400 32439 47790

0 36315 5071453369 80383

2400

0 43324 77982 80400

2400 32439 47790

78

第二期第二期 第二期第二期

X[2,1,1,2] = 1

m

₁ X[2,2,1,2] = 2136 X[2,3,1,2]

= 299

m

₂ X[4,1,2,2] X[4,2,2,2] = 1196 X[4,3,2,2] = 1704

=192

m

₃

X[3,1,3,2] = 1625 X[3,3,3,2] =1466

X[3,4,3,2] = 1

m

₄

X[1,2,4,2] = 999 X[1,3,4,2] = 1364

X[1,1,4,2]

= 73

70521 0

80403秒秒秒秒

80388

0 4992 36088 80392

0 42250 80392

2409

0 35376 80388

第二期第二期 第二期第二期

X[2,1,1,2] = 1

m

₁ X[2,2,1,2] = 2136 X[2,3,1,2]

= 299

m

₂ X[4,1,2,2] X[4,2,2,2] = 1196 X[4,3,2,2] = 1704

=192

m

₃

X[3,1,3,2] = 1625 X[3,3,3,2] =1466

X[3,4,3,2] = 1

m

₄

X[1,2,4,2] = 999 X[1,3,4,2] = 1364

X[1,1,4,2]

= 73

70521 0

80403秒秒秒秒

80388

0 4992 36088 80392

0 42250 80392

2409

0 35376 80388

首先，在已知規劃幅度內各機台之細部排程同時，本機制之數學規劃

80

 AQ ug

_opr

VHBD

_op

RAQ o p

82

505 60% 302.85 80%

84

4.2.

4.2.

4.2.

4.2.1.2 1.2 1.2 1.2 瓶頸工作站規劃結果評估 瓶頸工作站規劃結果評估 瓶頸工作站規劃結果評估 瓶頸工作站規劃結果評估

執行完瓶頸工作站排程和配貨機制後，必須參照表 4-16 之資訊，針 對各顧客訂單達交量利用式 3-21 進行檢查是否所有訂單皆滿足，如下所 示：

( ) 100 %

1 1

,

1 1

,

,

− ∑∑ =

∑∑

= =

= =

O

o P

p p o O

o P

p

p o p

o

SUR dq

RAQ 式 3-21

=263300 / 263300 = 100%

由上式運算式可得知達交率已達 100%，故毋須進入瓶頸工作站規劃 結果調整階段進行調整，並把剩餘之 LCD 半成品量[參見附錄 A HP[p,r,t]

變數]回饋給運籌中心，即完成此模組之規劃。而 LCD 半成品於規劃幅度 末之剩餘量整理如表 4-23 所示。

表 4-23 規劃幅度末各產品等級 LCD 半成品剩餘量 產品別(p)

等級(r)

A B C D E F

R1 7 0 0 3 2 0

R2 1 0 3 5 1 0

R3 3587 2 7258 11395 0 4187

R4 6361 4997 10996 10159 14045 15669

86

表 4-25 各產品等級 LCD 半成品各期來到量(t=1~5)

LCD 半成品

半成品 半成品 半成品來到量 來到量 來到量 來到量 產品別

產品別 產品別

產品別 等級 等級 等級 等級 期初庫 期初庫 期初庫 期初庫 存 存

存 存(片 片 片 片) t=1 t=2 t=3 t=4 t=5 A_R1

1000 1500 1000

A_R2

800 600 800

A_R3

^{300 200}

A

A_R4

200 100

B_R1

1200 1000 2000

B_R2

1200 2000 1000

B_R3

^{400 500}

B

B_R4

200 300

C_R1

1500 1500 2000

C_R2

1500 1800 1000

C_R3

^{500 600 200}

C

C_R4

400 200

D_R1

1000 2000 1000

D_R2

1200 2000

D_R3

^{500 1000}

D

D_R4

400 300

E_R1

1500 2000 1000 3000

E_R2

1500 1000 1500 1500

E_R3

^{600 500 1000}

E

E_R4

400 600

F_R1

1300 1500 2000 1000

F_R2

1000 2000 1800 1500

F_R3

^{500 900}

F

F_R4

400 600

由上述輸入參數帶入瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制之數學模式進行求 解，求算結果如下所示：表 4-26 為 iLOG 數學模式之統計資訊，而表 4-27 為整個規劃幅度內每一產品訂單之需求量和產出量對照表。由於本例子主 要用於驗證瓶頸工作站調整階段之可行性，故在此不再列示產能換線問題 之排程結果和各產品詳細配貨表，其詳細求解結果則見附錄 B 。

表 4-26 iLOG 數學模式之統計資訊(案例二) 最佳解 (Optimal solution)：269,540,580(元)

限制式總數

(No.of constraints)

變數個數

(No.of variables)

求解時間

(Solving time)

1307 1938 15.23sec

88

4.2.2

90

C_R3 400 F_R3 300 C_R4 300 F_R4 250

新增 新增 新增 新增 LCD 半成品 半成品 半成品 半成品來料 來料 來料 來料

進入建議新增 LCD 半成品來料階段後，首先須知道各產品等級新增來 料之成本，其資料如表 4-29 所示。將此表之參數帶入建議新增半成品來 料數學模式(參見 3.3 節新增 LCD 半成品來料)運算後，求解出之各產品 等級建議來料量，如表 4-30 所示，而由建議新增半成品來料數學模式求 算結果新的訂單未滿足量表，如表 4-31 所示，其求解結果則見附錄 C 。

表 4-30 各產品等級建議來料數量 新增

新增 新增

新增 LCD 半成品來到數量 半成品來到數量 半成品來到數量( 半成品來到數量 NAR

_p,r,t

)(單位 單位 單位： 單位 ： ：片 ： 片 片 片) 產品別 產品別

產品別 產品別 等級 等級 等級 等級

t=1 t=2 t=3 t=4 t=5 A_R1

^{1 699}

A_R2

613 1

A_R3

A

A_R4

B_R1

^{215 168 1}

B_R2

124 2

B_R3

¹⁷²

B

B_R4

C_R1

^{5 43 2}

C_R2

48

C_R3

²

C

C_R4 D_R1

D_R2

3

D_R3 D

D_R4

E_R1

⁴⁰⁰

E_R2

199 1

E_R3

^{72 18 12 1}

E

E_R4 F_R1 F_R2 F_R3 F

F_R4

表 4-31 新增來料後之未滿足顧客訂單

訂單別(o) 產品別(p) 需求量( dq

o_,p

) 未滿足量( US

_o,p

)

1_Cus_1 A 6000 1042 1_Cus_1 D 7000 1 3_Cus_3 C 10000 3

由上表 4-31 可得知，各顧客訂單並未全數滿足，且由表 4-32 可知道，

規劃幅度內各期各機台剩餘產能 RC

_m,t ≥

Max

(

pt

_p)

之條件不成立，故已無剩 餘產能可供新增來料之空間，根據圖 3-4 可知必須進入調整顧客訂單達交 量階段。

表 4-32 各機台剩餘產能( RC

_m,t

)(單位：秒) 期數(t)

機台(m)

t=1 t=2 t=3 t=4 t=5

m=1 0 7 7 5 3

m=2 24 15 2 11 3

m=3 24 24 3 7 7

m=4 7 3 3 10 10

調整 調整 調整 調整訂單達交量 訂單達交量 訂單達交量 訂單達交量

由上表 4-31 中可知，1_Cus_4、3_Cus_3 兩張訂單之未滿足量皆小於 LB=10，故必須進行訂單調整，而其調整步驟如下所示。

 Step_1：

新增兩條限制式，其目的為如有未滿足訂單，則將其未滿足量設定大 於等於 LB，如式 3-44、式 3-45 所示。

新增變數 新增變數 新增變數 新增變數

p

N

o_,

：訂單編號 o 產品 p 是否未滿足，如果是為 1；否為 0 新增限制式

新增限制式 新增限制式 新增限制式

H N

US

_o,p <= _o,p*

∀

o, p 式 3-44

p

N

o

US

_o,p >=10* _,

∀

o, p 式 3-45

 Step_2：將上述新增之限制式帶入瓶頸工作站排程和配貨機制之數學 模式求解。

 Step_3：

由數學模式求出之結果請參見附錄 D，在此階段主要之參照之參 數為訂單之未滿足量，故其調整後訂單未滿足量表如表 4-33 所示，。

表 4-33 調整後未滿足顧客訂單(單位：片)

92

訂單別(o) 產品別(p) 需求量( dq

o_,p

) 未滿足量( US

_o,p

) 1_Cus_1 A 6000 1438

1_Cus_1 D 7000 10 3_Cus_3 C 10000 10

由表 4-33 調整後未滿足量訂單可清楚看到，所有未滿足量之訂單已 滿足大於等於 LB=10 之條件，故至此已算是執行完瓶頸工作站規劃結果調 整階段，為更清楚顯現瓶頸工作站規劃結果調整階段之結果比較，在表 4-34 為其重要參數之整理。

表 4-34 執行瓶頸工作站規劃結果調整比較表 規劃流程

總達交量(片)

(

∑∑

= =

O

o P

p

p o p

o

SUR

RAQ

1 1

,

,

- )

(

)

總未滿足量(片)

(

∑∑

= =

O

o P

p p

US

o

1 1

, )

總利潤 (元) 原始規劃結果 54,199 2801 269,540,580 新增 LCD 半成品 55,954 1046 288,282,420 調整訂單達交量 55,542 1458 284,248,999 由表 4-34 可以看出，本立在建議新增 LCD 半成品來料後，總利潤增 加了一千八百多萬元，但由於建議新增 LCD 半成品之規劃結果之未滿足 訂單中，有未滿量小於預設值(LB=10)之訂單，故必須進行調整；而調整 後之結果發現總利潤減少四百多萬元。綜觀上述目標值之變化，可得知瓶 頸工作站規劃結果評估執行過程皆符合預期，規劃至此已驗證本文此階段 之實用性。

在進行完上述階段後，再進入瓶頸工作站規劃結果評估，並看是否尚

有剩餘預定面板來料，如果有則將此剩餘量回饋給運籌中心參考，即可進

入 3.4 節物料規劃模組，進行下一階段之規劃。

4.2.3 4.2.3 4.2.3

4.2.3 案例 案例 案例 案例三 三 三 三. LCD 半成品來料以新增來料模式求得之情況 半成品來料以新增來料模式求得之情況 半成品來料以新增來料模式求得之情況 半成品來料以新增來料模式求得之情況 4.2.3.1

4.2.3.1 4.2.3.1

4.2.3.1 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制

在案例一、二中，不管 LCD 半成品來料充足或不充足之情況下，皆 在已知 LCD 半成品來料限制下進行規劃求解。而當有來料時點、數量和 訂單交期限制時，可能會降低數學模式在進行配貨時之彈性，因而導致交 貨批之加權零輝點率較難接近顧客要求之零輝點率下限，即 LCD 半成品 來料無法物盡其用。

有鑑於此，在本案例中為跟前述案例狀況有所區隔。在此規畫初始，

並無 LCD 半成品預定來料和庫存，而是利用 4.2.2.3 節新增 LCD 半成品 來料之方式，來求得各產品等級之來到量。其目的為觀察，在 LCD 半成 品來料是依各訂單需求而得之情況下，其求解出之交貨批加權零輝點率和 顧客要求之零輝點率下限之關係，再將此結果和案例一、二做比較。

然而為方便進行比較，此例將延用案例二之訂單需求，其餘之輸入參

數則同 4.1 節所列，在此不再贅述。

94

表 4-35 各產品等級建議來料數量(t=1~5)(案例三) 新增

新增 新增

新增 LCD 半成品來 半成品來 半成品來到數量 半成品來 到數量 到數量( 到數量 NAR

_p,r,t

)(單位 單位 單位： 單位 ： ：片 ： 片 片 片) 產品別 產品別

產品別 產品別 等級 等級 等級 等級

t=1 t=2 t=3 t=4 t=5 A_R1

^{5882 1}

A_R2

1059

A_R3

¹

A

A_R4

B_R1

⁴⁵¹³

B_R2

⁴⁶¹⁶

B_R3 B

B_R4

C_R1

^{8999 1}

C_R2

1611

C_R3 C

C_R4

⁸⁰⁰

D_R1

^{3000 771 2779}

D_R2

3799 1

D_R3

¹⁸⁰⁰

D

D_R4

1 898 1

E_R1

^{4669 1 2696 66 372}

E_R2

^{1148 121 2 4729}

E_R3

^{465 1202 833}

E

E_R4

1 1199

F_R1

^{4731 780 1}

F_R2

1572 327 5101

F_R3

^{855 545}

F

F_R4

^{6 2767 3227}

由上述輸入參數帶入 3.3.3 3.3.3 3.3.3 3.3.3 節新增 節新增 節新增 節新增 LCD LCD LCD LCD 半成品 半成品 半成品 半成品來料 來料 來料之數學模式 來料 之數學模式 之數學模式進行求 之數學模式 解，求算結果如下所示：表 4-35 各產品等級之建議來到數量。而表 4-36 為整個規劃幅度內每一產品訂單之需求量和產出量對照表。由於本例子主 要用於和案例一、二進行交貨批零輝點率和顧客要求之零輝點率下限關係 之比較，故在此不再列示產能換線問題之排程結果和各產品詳細配貨表，

其他變數求解結果則見附錄 E 。而本案例其各顧客訂單交貨批之加權零輝

點率和顧客要求零輝點率下限關係，將在 4.4 節進行深入探討。

表 4-36 各產品訂單需求量和產出量(案例三)

96

4.3 4.3 4.3

4.3 物料規劃模組執行過程與規劃結果 物料規劃模組執行過程與規劃結果 物料規劃模組執行過程與規劃結果 物料規劃模組執行過程與規劃結果

本文物料規劃模組是接續瓶頸工作站排程和訂單配貨模組執行後之 結果，即求解出之變數 x

_p,r,m,t

[見附錄 A ]，並利用關鍵物料規劃機制，在考 量物料之替代料情況下，以最小成本為目標，規劃出各期各物料類型(IC、

PWB、BL)所需之物料，來提供給規劃人員在對供應商採購時之參考。

4.3.1 4.3.1 4.3.1

4.3.1 關鍵物料規劃機制 關鍵物料規劃機制 關鍵物料規劃機制 關鍵物料規劃機制

在已知變數 x

_p,r,m,t

之值情況下，本機制依 3.4.1 節所述建構數學規劃模 式，以 iLog OPL Studio 3.5 為解題工具，求出各期產品之需求量、各物料 類型編號之配置數量各物料類型編號之購買數量，其相關資訊請見附錄

F 。

表 4-37 為本機制數學模式經由 iLog OPL 運算後之統計資訊。而表 4-38 為參照附錄 A 變數 x

_p,r,m,t

之值，並將其各期產品等級之數量加總，整 理而得之各期產品生產數量。

表 4-37 iLOG 數學模式之統計資訊 最佳解 (Optimal solution)：781,356,880 (元)

限制式總數

(No.of constraints)

變數個數

(No.of variables)

求解時間 (Solving time) 7764 8268 95.67sec

因此，根據表 4-38 之值即可進而求得表 4-40 各期物料類型編號所配 置之需求量和表 4-41 各期物料類型物料編號購買量，其詳細運算流程如 下文所示。

為驗證本機制數學模式中各產品物料配置數量之合理性，將以表 4-38

各期產品之生產數量第一期產品 A 之需求為例，依各物料類型編號之配置

關係，解釋表 4-40 各期各物料類型編號對應之需求量如何求算。產品 A

之需求量和物料需求量換算，整理如下文表 4-39 所示：

表 4-38 各期產品之生產數量

由上表 4-38 可發現在少數期數所生產之產品別為個位數，但是其生產時間點皆為接續前一期同一產品別之生產，亦或是在該期生產 完後，在下一生產週期亦生產同一產品，故毋換線浪費之情況。

期數(t) 產品別

(p) _{t=1 t=2 t=3 t=4 t=5 t=6 t=7 t=8 t=9 t=10 t=11 t=12 t=13 t=14}

A 915 2435 1911

0

13 3438 2420 2436 2436 564 0 0 0 0

B 458 2436 4794 4653 2363 0 0 0 0 0 4726 4557 0 0

C 3000 3092 4 0 0 5992 0 0 5643 5284 0 0 5810 3714

D 1039 3092

0

2908 3092

0

5999 3092 357 6092 0 0 0 0

E 8005 0 4582 0 4422 2501 0 4588 0 0

0

471 9317 9458

F 2670 0 877 4729 4729 0 4694 4472 4729 0 9022 9458 0 3637

期數(t) 產品別

(p) t=15 t=16 t=17 t=18 t=19 t=20 t=21 t=22 t=23 t=24 t=25 t=26 t=27 t=28

A 2918 4872 2436 1521 2614 4799 3037 1802 4799 4872 4872 0 0 0

B 0 2363 4727 2436 2185 2436 0 1 2436 2436 2436 2436 2436 2436

C 5376 0 0 0 3000 3092 3604 3526 0 0 0 0 0 0

D 0 0 2998 4164 0 0 2052 3001 0 0 0 3000 3000 0

E 4746 0 0 0 0 0 0 2 4729 4729 4729 6961 4729 9317

F 0 4588 0 4584 4729 0 3381 4442 1 0 0 2215 4729 4729

98

表 4-40 各期之物料類型編號需求量(t=1~10)

100

102

IC2 0 10 24360 24360 24360 24360 24360 24360

IC₃ 33810 44420 10 0 5030 22150 47290 47290

IC4 0 0 0 0 0 0 0 0

IC₅ 36040 35260 0 0 0 0 0 0

IC6 0 0 0 0 0 0 0 0

IC₇ 0 0 0 0 0 0 0 93170

IC8 0 0 0 0 0 0 0 0

IC₉ 50890 48030 47990 48720 43690 30000 30000 0

IC10 0 0 0 0 0 0 0 0

IC₁₁ 0 20 47290 47290 47290 69610 47290 0

IC

PWB10 0 0 4729 4083 4729 6961 4729 9317

PWB₁₁ 0 0 0 0 0 0 0 0

BL10 3381 4444 2422 0 0 2215 4729 4729

BL₁₁ 0 0 2308 4729 4729 6961 4729 9317

BL

BL12 0 0 0 0 0 0 0 0

表 4-41 各期之物料類型編號購買量(t=11~20) 物料 購買量

類型

物料

編號

t=11 t=12 t=13 t=14 t=15 t=16 t=17 t=18 t=19 t=20 IC1

- - - - - - - -

0

- - - -

100000

- - - -

0

- - - - - - - - - - -

-IC2 0 0

- - - - - - - - - - - -

0 100000 0 0

- - -

-IC₃ 0 100000

- - - -

0

- - - -

100000 0 100000 0

- - -

-IC4

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

0 IC₅

- - - - - - - -

0 100000 0

- - - -

0

- - - -

100000 100000 IC6

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-IC₇

- - - -

0 0

- - - - - - - - - - - - - - - - - - - - - - - - - - -

-IC8

- - - -

0

- - - - - - - - - - - -

0

- - - - - - - - - - - - - - -

-IC₉

- - - - - - - - - - - - - - - - - - - - - - - - - - - -

100000 100000 0 IC10 0

- - - - - - - - - - - - - - - - - - - -

100000

- - - - - - - - - - -

-IC₁₁

- - - - - - - -

200000 100000 0

- - - -

0

- - - - - - - - - - - -IC

IC12 0

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-PWB1

- - - - - - - - - - - - - - - - - - - -

0

- - - - - - - - - - - - - - -

-PWB2 10000 0

- - - - - - - - - - - -

10000 10000 0 0 0 PWB₃

- - - - - - - -

0

- - - - - - - -

0 0 0 10000 10000 PWB4

- - - - - - - - - - - - - - - -

0

- - - - - - - - - - - - - - - - - - -

-PWB₅

- - - - - - - - - - - - - - - - - - - - - - - - - - - -

0

- - - - - - -

-PWB6

- - - - - - - -

10000 10000 0

- - - -

0

- - - -

0 10000 PWB₇

- - - - - - - - - - - - - - - - - - - - - - - -

0

- - - - - - - - - - -

-PWB8

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-PWB₉ 0 10000

- - - -

0

- - - -

0

- - - -

10000 0

- - -

-PWB10 0 0 0 10000 0

- - - - - - - - - - - - - - - - - - -

-PWB₁₁

- - - - - - - - - - - - - - - -

0

- - - - - - - - - - - - - - - - - - - -PWB

PWB12

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-BL1

- - - - - - - -

0

- - - -

0 0

- - - -

0

- - - - - - -

-BL2 10000 0

- - - - - - - - - - - -

10000 10000 0 0 10000 BL₃

- - - - - - - - - - - - - - - - - - - -

0

- - - - - - - -

0 10000 BL4

- - - - - - - - - - - - - - - - - - - - - - - -

0

- - - - - - - - - - -

-BL₅

- - - - - - - -

0 0

- - - - - - - -

10000

- - - - - - - -

0 BL6

- - - - - - - - - - - - - - - - - - - - - - - -

0 0

- - - - - - -

-BL₇

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-BL8

- - - - - - - - - - - - - - - -

10000

- - - -

0

- - - -

0 0 BL₉ 0 0

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-BL10 0

- - - - - - - -

10000

- - - -

0

- - - -

10000 0

- - -

-BL₁₁ 0 0 10000 10000 0

- - - - - - - - - - - - - - - - - - - -BL

BL12

- - - -

0

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-註註

註註：：：：〝〝〝〝----〞〞〞〞表原本表原本表原本表原本就不是生產品項就不是生產品項就不是生產品項就不是生產品項、、、、〝〝0〝〝00〞0〞〞表要生產但不必增購〞表要生產但不必增購表要生產但不必增購 表要生產但不必增購

104

表 4-41 各期之物料類型編號購買量(續) (t=21~28) 物料 購買量

類型

物料

編號

t=21 t=22 t=23 t=24 t=25 t=26 t=27 t=28

IC1

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-IC₂

- - - -

0 100000 100000 0 0 0 0

IC3 100000 0 0

- - - -

0 100000 0 0

IC₄

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-IC5 0 0

- - - - - - - - - - - - - - - - - - - - - - -

-IC₆

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-IC7

- - - - - - - - - - - - - - - - - - - - - - - -

100000 0 IC₈

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-IC9 100000 0 100000 0 100000 0 0

-IC₁₀

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-IC11

- - - -

0 0 100000 100000 0 100000

- - -

-IC

IC₁₂

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-PWB1

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-PWB₂

- - - - - - - -

0 10000

- - - -

0 0 0

PWB3 0 0 0 10000 0

- - - - - - - - - - -

-PWB₄

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-PWB5

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-PWB₆ 0 0

- - - - - - - - - - - - - - - - - - - - - - -

-PWB7 0 0

- - - - - - - - - - - -

0 0

- - -

-PWB₈

- - - - - - - - - - - - - - - - - - - - - - - -

10000

- - -

-PWB9 10000 0 0 0

- - - -

0 10000 0

PWB₁₀

- - - - - - - -

10000 10000 10000 0 10000 0

PWB11

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -PWB

PWB₁₂

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-BL1

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-BL₂

- - - -

0 0 10000 0 0 0 0

BL3 0 0 10000 0 0

- - - - - - - - - - -

-BL₄

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-BL5 0 10000

- - - - - - - - - - - -

0 10000

- - -

-BL₆

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-BL7

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-BL₈

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-BL9

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-BL₁₀ 10000 0 0

- - - - - - - -

0 10000 0

BL11

- - - - - - - -

10000 10000 0 10000 10000 0

BL

BL₁₂

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

-註

註 註

註：：：：〝〝〝〝----〞〞〞〞表原本就不是生產品項表原本就不是生產品項表原本就不是生產品項表原本就不是生產品項、、、、〝〝0〝〝00〞0〞〞表要生產但不必增購〞表要生產但不必增購表要生產但不必增購 表要生產但不必增購

表 4-42 規劃幅度末各物料類型編號剩餘量 物料類型

物料類型 物料類型 物料類型(d)

IC PWB BL

物料編號 剩餘量 物料編號 剩餘量 物料編號 剩餘量

IC1 28210 PWB1 2680 BL1 0

IC2 22490 PWB 2 5454 BL2 8749

IC3 0 PWB 3 0 BL3 385

IC₄ 0 PWB ₄ 0 BL₄ 0

IC₅ 46860 PWB ₅ 0 BL₅ 7473

IC6 0 PWB 6 4361 BL6 0

IC7 20830 PWB 7 0 BL7 1987

IC₈ 0 PWB ₈ 9399 BL₈ 0

IC₉ 19670 PWB ₉ 542 BL₉ 0

IC10 12016 PWB 10 5452 BL10 542

IC11 25724 PWB 11 3792 BL11 9244

IC₁₂ 0 PWB ₁₂ 0 BL₁₂ 0

106

4.4 4.4 4.4

4.4 成效分析 成效分析 成效分析 成效分析

此節針對 4.2 節和 4.3 節之考量物料配置之主生產排程規劃模組執行之 結果，分別對各個規劃階段之執行結果進行分析與說明：

瓶頸工作站排程和 瓶頸工作站排程和 瓶頸工作站排程和 瓶頸工作站排程和訂單配貨模組 訂單配貨模組 訂單配貨模組 訂單配貨模組

此模組主要針對規劃幅度內各訂單需求進行配貨，而在配貨過程中效率 之良窳，最重要一個指標即為所達交該批符合貨之加權零輝點率是否剛好為 顧客要求之零輝點率下限值。此指標意義在於當 LCD 高等級之半成品量有 限，且同時考量產品換線和配貨情況下，讓所達交該批產品之加權零輝點率 接近顧客要求之零輝點率要求下限時，方能貨盡其用。

在本文之案例中，每張訂單對應至 每張訂單對應至 每張訂單對應至 每張訂單對應至其 其 其一 其 一 一 一產品別 產品別 產品別所達交之該批產品 產品別 所達交之該批產品 所達交之該批產品 所達交之該批產品， ， ， ，即為 即為 即為 即為 交貨批

交貨批 交貨批

交貨批； ； ； ； 而顧客要求零輝點率下限除以各交貨批之加權零輝點率之比率在此 定義為配貨 配貨 配貨 配貨效率值 效率值 效率值。 效率值 。 。 。其值等於 1，即代表顧客交貨批之加權零輝點率恰為顧 客要求之零輝點率下限值。故在下表將求算各案例之交貨批平均配貨效率、

交貨批總數和交貨批之加權零輝點率恰為顧客要求之零輝點下限之比率，如 下所示。

表 4-43 交貨批之加權零輝點率和顧客要求零輝點率下限達成表 交貨批

交貨批 交貨批

交貨批之 之 之 之加權零輝點率 加權零輝點率 加權零輝點率等於對應至 加權零輝點率 等於對應至 等於對應至 等於對應至零輝點率下限 零輝點率下限 零輝點率下限 零輝點率下限 案例別

案例別 案例別

案例別 交貨批 交貨批 交貨批 交貨批數 數 數 數

批數 批數 批數

批數 比率 比率 比率 比率 平均 平均配貨效率 平均 平均 配貨效率 配貨效率 配貨效率

案例一. 38 32 84.2% 99.51%

案例二.

原始規劃結果 9 6 66.67% 99.58%

案例二.

新增 LCD 半成品 9 5 55.5% 99.73%

案例二.

調整訂單達交量 9 6 66.67% 99.47%

案例三. 9 6 67% 99.48%

由上表之資訊可看出，在各案例和情境比較結果下，以案例一全部交貨批

中，共約 84.2%之交貨批恰好以零輝點率下限值來出貨表現最佳。此乃因案例

一為在產能和 LCD 來料充足之情況下進行規劃，故無論在生產時不同產品等

級之配置和配貨時訂單之挑選上，擁有較高之彈性，讓數學模式在求解時，更

有空間找出有效率之排程配貨結果；相較之下，案例二在產能和 LCD 來料皆

不充足之情況下求解，再加上案例二之訂單組合數較少，在求解時未能給數學

模式足夠空間去分配訂單，讓交貨批之加權零輝點率向顧客要求之比率下限靠

近，而造成該個案之交貨批達成零輝點率下限值之比率較低；而案例三則因訂 單較少，故在配貨和生產時彈性較小，乃為造成交貨批之加權零輝點率高於顧 客要求之零輝點率下限之主因。以上三個案例中，各交貨批加權零輝點率和 配 貨效率值， 請參見附錄 G 。

再者，由前文各案例之情境可得知，案例三和案例一、二最大之差異，

乃案例三之 LCD 半成品來料為根據顧客需求規劃而得，在求解初始時保留 較大之彈性，即無來料限制；而案例一、二則皆在 LCD 半成品來料已知限 制下求解。因此，由案例三來料之規劃方式，其所求解出之平均效率值即可 作為案例一、二配貨效率值之標準，藉此來判斷案例一、二之來料是否合理。

而由上表之平均配貨效率值可看出，案例三之平均配貨效率值和案例一、二 皆高達 99%以上，三案例間並無差異。故由案例三之平均配貨效率值之表 現，即可證明案例一、二之 LCD 半成品來料之合理性。

最後，由於零輝點率要求下限不同乃肇因於不同顧客間品質要求相異所 致。故為更進一步解讀表 4-43，在表 4-44 整理各顧客其交貨批加權零輝點 率和其對應零輝點率下限之關係。

表 4-44 各顧客交貨批之加權零輝點率和顧客要求零輝點率下限達成表 案例一

案例一 案例一 案例一. . . .

交貨批之加權零輝點率等於對應至零輝點率下限

顧客別 零輝點率

要求下限 交貨批數

批數 比率 平均配貨效率

Cus_1 90% 9 9 100.0% 100%

Cus_2 85% 10 7 70.0% 99%

Cus_3 85% 10 7 70.0% 99.05%

Cus_4 87% 9 9 100.0% 100%

總數 38 32 平均 84.2% 平均 99.51%

案例二 案例二 案例二

案例二. . .原始規劃結果 . 原始規劃結果 原始規劃結果 原始規劃結果

交貨批之加權零輝點率等於對應至零輝點率下限

顧客別 零輝點率

要求下限 交貨批數

批數 比率 平均配貨效率

Cus_1 90% 3 2 67.7% 99.86%

Cus_2 85% 2 2 100% 100%

Cus_3 85% 2 0 0% 98.86%

Cus_4 87% 2 2 100.0% 100%

總數 9 6 平均 66.67% 平均 99.58%

案例二 案例二 案例二

案例二. . . .新增 新增 新增 LCD 半成品 新增 半成品 半成品 半成品

交貨批之加權零輝點率等於對應至零輝點率下限

顧客別 零輝點率

要求下限 交貨批數

批數 比率 平均配貨效率

Cus_1 90% 3 2 67.7% 99.79%

Cus_2 85% 2 1 50.0% 99.99%

Cus_3 85% 2 1 50.0% 99.09%

108

Cus_4 87% 2 1 50.0% 99.99%

總數 9 5 平均 55.5% 平均 99.73%

表 4-44 各顧客交貨批之加權零輝點率和顧客要求零輝點率下限達成表(續) 案例二

案例二 案例二

案例二. . .調整訂單達交量 . 調整訂單達交量 調整訂單達交量 調整訂單達交量

交貨批之加權零輝點率等於對應至零輝點率下限

顧客別 零輝點率

要求下限 交貨批數

批數 比率 平均配貨效率

Cus_1 90% 3 2 67.7% 99.36%

Cus_2 85% 2 2 100.0% 100%

Cus_3 85% 2 1 50.0% 98.92%

Cus_4 87% 2 1 50.0% 99.65%

總數 9 6 平均 66.67% 平均 99.47%

案例 案例 案例 案例三 三 三 三

交貨批之加權零輝點率等於對應至零輝點率下限

顧客別 零輝點率

要求下限 交貨批數

批數 比率 平均配貨效率

Cus_1 90% 3 2 66.67% 99.44%

Cus_2 85% 2 1 50% 99.62%

Cus_3 85% 2 1 50% 98.86%

Cus_4 87% 2 2 100.0% 100%

總數 9 6 平均 66.67% 平均 99.48%

由上表 4-44 可得知，無論哪個案例，Cus_1 和 Cus_4 其交貨批之加權 零輝點率恰為要求之零輝點率要求下限之訂單產品組合比率大致上皆高於 Cus_2 和 Cus_3。此現象乃因 Cus_1 和 Cus_4 兩顧客所要求之零輝點率下限 相對於 Cus_2 和 Cus_3 較高，故在配貨時盡量採符合顧客規定下限之理念來 運作。

物料 物料 物料 物料規劃模組 規劃模組 規劃模組 規劃模組

此模組之工作，主要為承接瓶頸工作站排程和訂單配貨模組在規劃幅度

各期產品所生產之數量結果後，進行關鍵物料配置。在本文之物料配置問題

中，決定合理性之最重要一個指標，為主料和替代料於購買和配置量中所佔

之比重。此乃因數學模式設計之理念，為最小化物料之庫存成本和購買成本

為目標，故在已知物料庫存情況下，將庫存替代料用完後再購入主料，以此

為目標來設計，方為有效率之規劃模式。下表 4-45 為各物料類型其主料和

替代料之使用狀況。

表 4-45 各物料類型之主料和替代料配置情形 物料類型 物料屬性 原始庫

存量 剩餘量 來到量 購買量 使用量 主料-替代料 使用比率 主料 34,500 138,060 900,000 1,800,000 2,596,440 70.44%

IC 替代料 27,500 37,740 400,000 700,000 1,089,760 29.56%

主料 33,300 15,809 100,000 190,000 307,491 83.42%

PWB 替代料 39,000 17,871 30,000 10,000 61,129 16.58%

主料 35,000 30,393 100,000 200,000 304,607 82.63%

BL 替代料 36,000 1,987 20,000 10,000 64,013 17.37%

由上表可看到，無論是物料購買量、剩餘量和使用量，主料之數量皆遠 大於替代料。物料主料和替代料使用之差距相對較少的為 IC 物料，造成此 現象乃肇因於，物料類型 IC 其共用性較大。根據 4.1 節之表 4-6 可得知，IC 物料可以在不同產品族別間共用物料；但 PWB 和 BL 不得在不同產品族間 共用。然而，當物料之共用彈性較高，或主料和替代料成本相同之情況下，

數學模式在選擇購買物料類型時，偏向購入可供給較多產品組裝之替代料，

而非只能給少數產品別組裝之主料。由此可知，當物料之共用性較高時，主

料和替代料使用個數之差距會縮小。基於上述之討論，可判斷本案例在主料

和替代料使用比例之合理性。

110

第五章 第五章 第五章

第五章 結論與未來研究方向 結論與未來研究方向 結論與未來研究方向 結論與未來研究方向 5.1、 、 、 、結論 結論 結論 結論

TFT-LCD 產業在近幾年快速崛起和發展下，不管是產品技術和製程良 率皆有長足進步，已漸漸邁入一個成熟之產業。在此情況下，如何將這些產 品在顧客不同之品質要求限制下，有效率分配給各個顧客，乃為整個

TFT-LCD 生產鏈能否竟其功之關鍵所在。

有鑑於此，為達有效滿足顧客訂單需求之目的，本文考量 TFT-LCD 模 組廠特有之符合率和零輝點率，再加上物料替代之配置問題，建構一模組廠 之主生產排程規劃系統，在顧客訂單產出需求和交期限制下，決定出各訂單 之最佳生產排程和物料配置， 使瓶頸工作站產能發揮最大效用。本文模式中 包含兩個模組：

(1) 瓶頸工作站排程和訂單配貨模組：為滿足不同顧客訂單之需求，本文 以企業整體利益最大化為目標，針對瓶頸工作站(PWB 壓合作業)以線 性規劃模式求解出規劃幅度內，應生產之最適產品等級組合及配置給 每一訂單之產品組合和數量。在進行規劃時，須考量瓶頸工作站之換 線時間，以及各產品等級組合對應至不同顧客之符合率和各產品等級 之零輝點率特性。最後，利用上述求解出之結果，視情況建議 LCD 半 成品來料和訂單達交量之調整，使本模組規劃更具彈性。

(2) 物料規劃模組：本模組之主要目的為支持上層規劃結果，已知第一階 段之生產規劃資訊和期初關鍵物料庫存情況下，以線性規劃模式求解 出最小成本之物料配置。此模組主要考量物料替代特性下，盡量用光 目前之現有庫存，以減少庫存成本，並求出每期生產所需之關鍵物料 數量，如有物料不足情況，則需開立採購令，購買不足之物料，完成 物料之規劃。

經由第四章驗證之結果，吾人將本文所設計之考量物料配置之主生產排 程系統成效整理如下：

(1) 同時考量瓶頸工作站排程和訂單配貨需求之特性下，本文以同一產

品在不同規劃週期接續生產之概念和針對每一訂單配與不同之產品

等級組合和數量，來兼顧產品換線之效率(利用率 99.98%)和顧客配

貨問題之彈性，增加本規劃系統之實用性。

(2) 在本文三案例中，本規劃系統所求算之結果，皆至少能讓配貨效率 值達 99%以上。

(3) 在物料訂購前置時間限制和考量主料替代料共用情況下，生產規劃 者根據本規劃系統之規劃結果，可推得向供應商下單之時間，有助 於整廠生產排程之執行。

(4) 針對每一訂單配貨之規劃結果，可提供生產規劃者在規劃期初即可 快速跟顧客回應訂單之達交狀況，增加工廠之競爭力。

5.2、 、 、 、未來研究方向 未來研究方向 未來研究方向 未來研究方向

綜觀本論文所設計之排程、配貨和物料規劃系統，雖皆得到預期之成 效，但尚有急待探究之議題，值得後續研究與探討，其相關議題總結如下：

1. 本文所設計之配貨模式，考量各顧客之符合率和要求之零輝點率下限做 分派，而為某一顧客配置產品所衍生之次級成品，則假設不得作為其他 顧客之符合貨。然而在實務上，某顧客之部分次級成品乃可作為其他顧 客之符合貨，未來研究若能將此點納入，可使此問題更臻完善。

2. 本研究將 Cell 廠各產品等級之 LCD 半成品送往模組廠之數量設為已 知，此乃因本規劃範圍只限於單廠。因此，如後續研究可將規劃範圍擴 至多廠，即可參照各模組廠之需求和 Cell 廠各廠之產出量，進行各模組 廠 LCD 半成品來料之整體配送規劃，將讓此問題更具實用性和廣度。

2. 本文在物料規劃方面，所考量之重點為同一物料類型之物料替代和物料 配置問題，並未考慮物料群組間之替代問題。然而，在實際工廠中，不 同的物料群組可組成同樣之產品。因此，未來在規劃物料替代問題時，

可加入群組替代之選擇，讓物料規劃更加彈性。

112

參考文獻 參考文獻 參考文獻 參考文獻

[1] Jeong, B., Kim, S. W. and Lee, Y. J., “An assembly scheduler for TFT-LCD manufacturing,” Computers & Industrial Engineering, Vol. 41, pp. 37-58, 2001.

[2] Shin, H.J. and Leon, V.J., “Scheduling with product family set-up times : an application in TFT LCD manufacturing,” INT.J.PROD.RES, Vol. 42, No.

20, pp 4235-4248, 2004.

[3] Hung, Y.F., and Wang, Q.Z., “A new formulation technique for alternative material planning – an approach for semiconductor bin allocation planning,”

Computers ind. Engng Vol. 32, No. 2, pp. 281-297, 1997.

[4] http://www.auo.com 友達官方網站

[5] http://twbusiness.nat.gov.tw/asp/industry2.asp 全球台商服務網。

[6] 王凱生，「訂單滿足流程與可允諾量分配模式-以 TFT-LCD 產業為 例」 ，國立清華大學工業工程與管理學系，碩士論文，民國 96 年。

[7] 王立志， 「供應鏈時實戰手冊－應用 APS 跨越 MRP 鴻溝」 ，鼎誠資訊股 份有限公司，2003 年 1 月。

[8] 吳品正， 「以限制為基礎之基因演算法在 TFT-LCD 模組廠排程之應用」 ， 明新科技大學工程管理研究所，碩士論文，民國 93 年。

[9] 林毓淳， 「TFT-LCD 主生產排程快速規劃系統」 ， 國立交通大學工業工程 與管理學系，碩士論文，民國 93 年。

[10] 胡育旗， 「TFT-LCD 產業模組廠的生產規劃與排程模式之研究」 ，東海大 學工業工程與經營資訊學系，碩士論文，民國 96 年。

[11] 陳連春， 「什麼是液晶」 ，建興出版社，2000 年。

[12] 陳子立， 「以模擬為基礎之先進規劃與排程方法－TFT-LCD 產業模組廠 為例」 ，清華大學工業工程與管理學系，碩士論文，民國 92 年。

[13] 黃東茂， 「LCD 構裝製程設備技術發展簡介」，機械工程，頁 62-64，民 國 90 年。

[14] 黃建中， 「多廠區規劃與排程－以 TFT-LCD 廠為例」，清華大學工業工

程與管理學系，民國 92 年。

[15] 許運達， 「TFT-LCD 模組廠生產規劃系統之構建」 ，國立交通大學工業工 程與管理學系，碩士論文，民國 94 年。

[16] 郭清泓， 「TFT-LCD 薄膜液晶顯示器產業多階多廠之生產規劃機制」 ，國 立交通大學工程與管理學系，碩士論文，民國 93 年。

[17] 蔡秉宏， 「液晶面板組裝廠產能配置模組之構建」 ，國立交通大學工業工 程與管理學系，碩士論文，民國 91 年。

[18] 謝仲為， 「先進規劃與排程系統應用於 TFT-LCD 產業之研究」，東海大 學工業工程學系，碩士論文，民國 90 年。

[19] 顧鴻壽， 「光電液晶平面顯示器技術基礎及應用」 ，第二版，新文京開發，

民國 93 年。

114

附錄 附錄 附錄 附錄 附錄

附錄 附錄

附錄 A 以 以 以 以 4.1 節 節 節範例資料 節 範例資料 範例資料 範例資料( ( ( (案例一 案例一 案例一 案例一) ) )利用 ) 利用 利用 利用瓶頸工作站排程和 瓶頸工作站排程和 瓶頸工作站排程和 瓶頸工作站排程和配貨機制 配貨機制 配貨機制 配貨機制求 求 求 求 得之結果

得之結果 得之結果 得之結果

為求精簡，本附錄只列出非 0 之決策變數，詳細資料如下所示：

X[1,1,3,6] = 490 X[2,3,1,3] = 1006 X[3,4,2,9] = 239 X[4,3,4,10] = 2999 X[6,2,4,4] = 3699 X[1,1,3,7] = 322 X[2,3,2,3] = 295 X[3,4,3,2] = 1 X[4,4,1,4] = 1794 X[6,2,4,8] = 1801 X[1,1,3,8] = 483 X[2,3,2,4] = 1353 X[3,4,3,3] = 1 X[4,4,1,6] = 1 X[6,2,4,9] = 1400 X[1,1,3,9] = 1997 X[2,3,3,4] = 1 X[3,4,3,10] = 1739 X[4,4,2,3] = 1 X[6,3,4,1] = 1767 X[1,1,3,10] = 1 X[2,4,1,1] = 457 X[4,1,1,6] = 1 X[4,4,2,6] = 1 X[6,3,4,5] = 1064 X[1,1,4,1] = 394 X[2,4,1,3] = 1429 X[4,1,1,7] = 797 X[4,4,2,8] = 3091 X[6,3,4,8] = 40 X[1,1,4,2] = 73 X[2,4,2,3] = 2063 X[4,1,2,2] = 192 X[4,4,2,10] = 526 X[6,3,4,9] = 3329 X[1,1,4,3] = 1911 X[2,4,2,4] = 1 X[4,1,2,4] = 1 X[4,4,4,10] = 1 X[6,4,4,1] = 903 X[1,2,3,8] = 617 X[3,1,1,6] = 2450 X[4,1,2,5] = 2809 X[5,1,1,1] = 1605 X[6,4,4,7] = 2466 X[1,2,3,9] = 437 X[3,1,1,9] = 506 X[4,1,2,7] = 284 X[5,1,1,8] = 1 X[6,4,4,8] = 2631 X[1,2,3,10] = 563 X[3,1,1,10] = 343 X[4,1,2,8] = 1 X[5,1,2,1] = 1995 X[1,1,1,15] = 1704 X[1,2,4,1] = 521 X[3,1,2,6] = 355 X[4,1,2,9] = 1 X[5,1,3,3] = 1495 X[1,1,1,16] = 2436 X[1,2,4,2] = 999 X[3,1,2,9] = 1 X[4,1,2,10] = 1845 X[5,1,3,6] = 704 X[1,1,1,19] = 499 X[1,2,4,6] = 2363 X[3,1,3,1] = 1574 X[4,2,1,6] = 1 X[5,2,1,1] = 1953 X[1,1,2,15] = 1 X[1,3,3,5] = 13 X[3,1,3,2] = 1625 X[4,2,1,7] = 2110 X[5,2,1,8] = 306 X[1,1,2,16] = 2436 X[1,3,3,6] = 585 X[3,1,3,3] = 1 X[4,2,2,2] = 1196 X[5,2,2,1] = 847 X[1,1,2,17] = 123 X[1,3,3,7] = 1 X[3,1,3,10] = 545 X[4,2,2,3] = 1 X[5,2,3,3] = 3086 X[1,1,2,18] = 1 X[1,3,3,8] = 1335 X[3,2,1,9] = 2493 X[4,2,2,5] = 283 X[5,2,3,5] = 108 X[1,2,1,18] = 1517 X[1,3,3,9] = 1 X[3,2,2,6] = 1 X[4,2,2,6] = 1 X[5,3,1,8] = 3483 X[1,2,1,19] = 1820 X[1,3,4,2] = 1364 X[3,2,2,9] = 2403 X[4,2,2,7] = 2808 X[5,3,2,1] = 1590 X[1,2,1,20] = 2386 X[1,4,3,7] = 2097 X[3,2,3,1] = 1333 X[4,2,2,9] = 355 X[5,3,3,3] = 1 X[1,2,2,15] = 1 X[1,4,3,8] = 1 X[3,2,3,3] = 1 X[4,2,2,10] = 644 X[5,3,3,5] = 1482 X[1,2,2,16] = 1 X[1,4,3,9] = 1 X[3,3,1,10] = 2384 X[4,3,1,4] = 1112 X[5,3,3,6] = 144 X[1,2,2,17] = 2313 X[2,1,1,2] = 1 X[3,3,2,6] = 2449 X[4,3,1,6] = 1 X[5,4,1,8] = 798 X[1,2,2,18] = 1 X[2,1,1,3] = 1 X[3,3,3,1] = 93 X[4,3,2,1] = 1039 X[5,4,2,1] = 15 X[1,2,3,19] = 157 X[2,1,2,4] = 1008 X[3,3,3,2] = 1466 X[4,3,2,2] = 1704 X[5,4,3,5] = 2832 X[1,3,1,15] = 650 X[2,1,3,4] = 2290 X[3,3,3,3] = 1 X[4,3,2,3] = 4 X[5,4,3,6] = 1653 X[1,3,1,18] = 1 X[2,2,1,1] = 1 X[3,4,1,6] = 546 X[4,3,2,4] = 1 X[6,1,4,3] = 877 X[1,3,1,20] = 1 X[2,2,1,2] = 2136 X[3,4,1,9] = 1 X[4,3,2,6] = 1 X[6,1,4,4] = 1030 X[1,3,2,15] = 561 X[2,2,1,5] = 2363 X[3,4,1,10] = 273 X[4,3,2,9] = 1 X[6,1,4,5] = 3665 X[1,3,2,20] = 2363 X[2,3,1,2] = 299 X[3,4,2,6] = 191 X[4,3,2,10] = 77 X[6,1,4,7] = 2228 X[1,3,3,19] = 21

116

X[1,4,1,18] = 1 X[3,1,4,19] = 2145 X[5,1,3,13] = 4727 X[6,3,1,12] = 4118 X[2,2,4,24] = 1735 X[1,4,1,19] = 117 X[3,2,2,13] = 655 X[5,1,3,14] = 1 X[6,3,2,18] = 3211 X[2,2,4,25] = 2435 X[1,4,1,20] = 49 X[3,2,2,14] = 3091 X[5,1,3,15] = 1186 X[6,3,2,19] = 1 X[2,2,4,26] = 2 X[1,4,2,15] = 1 X[3,2,2,15] = 1 X[5,2,1,13] = 3438 X[6,3,4,11] = 421 X[2,2,4,27] = 2435 X[2,1,1,17] = 164 X[3,2,4,14] = 1 X[5,2,1,14] = 2731 X[6,3,4,12] = 1 X[2,3,4,23] = 1583 X[2,1,2,11] = 2356 X[3,2,4,15] = 3091 X[5,2,3,12] = 399 X[6,3,4,16] = 474 X[2,3,4,26] = 2360 X[2,1,3,11] = 1144 X[3,2,4,19] = 62 X[5,2,3,13] = 1 X[6,4,2,19] = 1 X[2,3,4,28] = 1 X[2,1,3,12] = 1000 X[3,2,4,20] = 2799 X[5,2,3,14] = 1530 X[1,1,1,23] = 2020 X[2,4,4,23] = 151 X[2,1,3,16] = 399 X[3,3,2,14] = 1 X[5,3,1,13] = 1076 X[1,1,1,24] = 563 X[2,4,4,24] = 701 X[2,1,3,17] = 1 X[3,3,2,15] = 1 X[5,3,1,14] = 1998 X[1,1,1,25] = 1 X[2,4,4,25] = 1 X[2,1,3,18] = 1 X[3,3,4,15] = 1 X[5,3,1,15] = 1 X[1,1,3,21] = 673 X[2,4,4,26] = 2 X[2,1,3,20] = 2435 X[3,3,4,17] = 1 X[5,3,3,12] = 72 X[1,1,3,22] = 1 X[3,1,2,21] = 40 X[2,2,2,11] = 7 X[3,3,4,19] = 793 X[5,3,3,13] = 1 X[1,1,3,24] = 2436 X[3,1,2,22] = 1044 X[2,2,2,12] = 2435 X[3,3,4,20] = 284 X[5,3,3,14] = 1794 X[1,1,4,22] = 1801 X[3,1,4,21] = 2 X[2,2,3,11] = 1218 X[3,4,2,13] = 1 X[5,3,3,15] = 3543 X[1,2,1,24] = 1 X[3,1,4,22] = 614 X[2,2,3,12] = 1121 X[3,4,2,15] = 1 X[5,4,1,13] = 1 X[1,2,1,25] = 2435 X[3,2,2,22] = 1862 X[2,2,3,20] = 1 X[3,4,4,13] = 1 X[5,4,1,15] = 1 X[1,2,3,23] = 2031 X[3,2,4,21] = 602 X[2,3,1,17] = 2127 X[3,4,4,20] = 9 X[5,4,3,14] = 1404 X[1,2,3,25] = 2435 X[3,2,4,22] = 5 X[2,3,3,16] = 15 X[4,1,1,18] = 1066 X[6,1,1,11] = 951 X[1,3,1,21] = 2363 X[3,3,2,21] = 2960 X[2,3,3,17] = 1420 X[4,1,4,17] = 1331 X[6,1,1,12] = 611 X[1,3,1,23] = 343 X[3,3,4,22] = 1 X[2,3,3,18] = 1253 X[4,1,4,18] = 1903 X[6,1,2,18] = 17 X[1,3,1,24] = 1 X[4,1,3,22] = 1685 X[2,3,3,19] = 2185 X[4,2,1,18] = 1 X[6,1,2,19] = 3483 X[1,3,3,21] = 1 X[4,1,3,27] = 2773 X[2,4,2,12] = 1 X[4,2,4,17] = 1666 X[6,1,4,11] = 4013 X[1,3,3,23] = 405 X[4,2,1,22] = 3 X[2,4,3,11] = 1 X[4,2,4,18] = 1167 X[6,1,4,12] = 2381 X[1,3,3,25] = 1 X[4,2,3,21] = 2052 X[2,4,3,16] = 1949 X[4,3,1,18] = 1 X[6,1,4,14] = 3637 X[1,4,1,24] = 1871 X[4,2,3,22] = 1312 X[2,4,3,17] = 1015 X[4,3,4,17] = 1 X[6,1,4,16] = 3 X[2,1,4,23] = 692 X[4,2,3,26] = 3000 X[2,4,3,18] = 1182 X[4,3,4,18] = 1 X[6,2,1,11] = 3637 X[2,1,4,26] = 72 X[4,2,3,27] = 225 X[3,1,2,13] = 2249 X[4,4,1,18] = 4 X[6,2,2,18] = 1356 X[2,1,4,27] = 1 X[4,3,3,22] = 1 X[3,1,2,15] = 2281 X[4,4,4,18] = 21 X[6,2,2,19] = 1244 X[2,1,4,28] = 2435 X[4,3,3,27] = 1 X[3,1,4,13] = 2904 X[5,1,1,13] = 73 X[6,2,4,12] = 2347 X[2,2,4,22] = 1 X[4,4,3,27] = 1 X[3,1,4,14] = 621 X[5,1,1,15] = 15 X[6,2,4,16] = 4111 X[2,2,4,23] = 10 X[5,1,1,26] = 2230

X[5,1,2,23] = 4726 X[6,3,1,26] = 1 RC[1,26] = 4 RC[3,1] = 21 RC[4,4] = 0 X[5,1,2,24] = 2928 X[6,3,1,27] = 4099 RC[1,27] = 0 RC[3,2] = 0 RC[4,5] = 0 X[5,1,2,25] = 401 X[6,3,4,21] = 1586 RC[1,28] = 10 RC[3,3] = 1 RC[4,6] = 24 X[5,1,2,26] = 2060 X[6,4,1,27] = 1 RC[2,1] = 4 RC[3,4] = 0 RC[4,7] = 15 X[5,1,2,27] = 1998 X[6,4,1,28] = 27 RC[2,2] = 22 RC[3,5] = 0 RC[4,8] = 0 X[5,2,1,26] = 2 X[6,4,4,21] = 2 RC[2,3] = 7 RC[3,6] = 11 RC[4,9] = 0 X[5,2,2,23] = 1 RC[1,1] = 3 RC[2,4] = 5 RC[3,7] = 13 RC[4,10] = 0 X[5,2,2,24] = 601 RC[1,2] = 15 RC[2,5] = 0 RC[3,8] = 0 RC[4,11] = 4 X[5,2,2,25] = 3077 RC[1,3] = 0 RC[2,6] = 3 RC[3,9] = 0 RC[4,12] = 0 X[5,2,2,26] = 2668 RC[1,4] = 14 RC[2,7] = 11 RC[3,10] = 7 RC[4,13] = 7 X[5,2,2,27] = 1 RC[1,5] = 24 RC[2,8] = 11 RC[3,11] = 24 RC[4,14] = 0 X[5,2,2,28] = 2625 RC[1,6] = 3 RC[2,9] = 3 RC[3,12] = 3 RC[4,15] = 11 X[5,2,3,28] = 2222 RC[1,7] = 0 RC[2,10] = 0 RC[3,13] = 10 RC[4,16] = 7 X[5,3,2,23] = 2 RC[1,8] = 7 RC[2,11] = 24 RC[3,14] = 10 RC[4,17] = 3 X[5,3,2,24] = 1200 RC[1,9] = 3 RC[2,12] = 15 RC[3,15] = 10 RC[4,18] = 11 X[5,3,2,25] = 1 RC[1,10] = 3 RC[2,13] = 7 RC[3,16] = 24 RC[4,19] = 3 X[5,3,2,26] = 1 RC[1,11] = 7 RC[2,14] = 11 RC[3,17] = 15 RC[4,20] = 11 X[5,3,2,27] = 2729 RC[1,12] = 0 RC[2,15] = 7 RC[3,18] = 15 RC[4,21] = 22 X[5,3,2,28] = 2104 RC[1,13] = 7 RC[2,16] = 0 RC[3,19] = 24 RC[4,22] = 17 X[5,3,3,28] = 2366 RC[1,14] = 0 RC[2,17] = 15 RC[3,20] = 15 RC[4,23] = 15 X[5,4,2,25] = 1250 RC[1,15] = 32 RC[2,18] = 9 RC[3,21] = 0 RC[4,24] = 15 X[5,4,2,27] = 1 RC[1,16] = 0 RC[2,19] = 10 RC[3,22] = 0 RC[4,25] = 15 X[6,1,1,22] = 4297 RC[1,17] = 0 RC[2,20] = 24 RC[3,23] = 15 RC[4,26] = 15 X[6,1,1,26] = 2213 RC[1,18] = 4 RC[2,21] = 3 RC[3,24] = 15 RC[4,27] = 15 X[6,1,1,28] = 959 RC[1,19] = 15 RC[2,22] = 13 RC[3,25] = 0 RC[4,28] = 15 X[6,1,4,21] = 6 RC[1,20] = 15 RC[2,23] = 10 RC[3,26] = 3

X[6,2,1,22] = 145 RC[1,21] = 0 RC[2,24] = 10 RC[3,27] = 3 X[6,2,1,26] = 1 RC[1,22] = 11 RC[2,25] = 10 RC[3,28] = 7 X[6,2,1,27] = 629 RC[1,23] = 7 RC[2,26] = 0 RC[4,1] = 18 X[6,2,1,28] = 3743 RC[1,24] = 15 RC[2,27] = 10 RC[4,2] = 24 X[6,2,4,21] = 1787 RC[1,25] = 15 RC[2,28] = 10 RC[4,3] = 31

118

AQ[1,1,1,1] = 394 AQ[1,5,1,3] = 1495 AQ[4,3,4,6] = 196 AQ[8,3,3,3] = 1 AQ[2,1,3,19] = 21 AQ[1,1,1,3] = 1911 AQ[1,5,2,1] = 2800 AQ[4,3,4,9] = 240 AQ[8,3,3,6] = 2449 AQ[2,1,3,20] =2364 AQ[1,1,1,6] = 490 AQ[1,5,2,3] = 3086 AQ[4,3,4,10] =2012 AQ[8,3,4,6] =540 AQ[2,1,4,18] = 1 AQ[1,1,1,7] = 322 AQ[1,5,3,1] =1589 AQ[4,4,1,7] = 984 AQ[8,4,1,6] = 2 AQ[2,1,4,19] = 117 AQ[1,1,1,8] = 483 AQ[1,5,3,3] = 1 AQ[4,4,1,9] = 1 AQ[8,4,1,7] = 96 AQ[2,1,4,20] = 49 AQ[1,1,1,9] = 1997 AQ[1,5,4,1] = 15 AQ[4,4,1,10] =1845 AQ[8,4,1,8] = 1 AQ[2,2,1,11] =3500 AQ[1,1,1,10] = 1 AQ[1,6,1,7] = 2228 AQ[4,4,2,6] = 2 AQ[8,4,2,2] = 374 AQ[2,2,1,12] =1000 AQ[1,1,2,1] = 521 AQ[1,6,2,8] = 1801 AQ[4,4,2,10] = 644 AQ[8,4,2,7] = 4918 AQ[2,2,2,11] =1225 AQ[1,1,2,2] = 999 AQ[1,6,2,9] = 1400 AQ[4,4,3,10] =3076 AQ[8,4,2,9] = 355 AQ[2,2,2,12] =3556 AQ[1,1,2,6] = 2363 AQ[1,6,3,8] = 40 AQ[4,4,4,10] = 527 AQ[8,4,3,6] = 2 AQ[2,2,4,11] = 1 AQ[1,1,2,8] = 617 AQ[1,6,3,9] = 3329 AQ[5,2,2,2] = 1631 AQ[8,4,3,9] = 1 AQ[2,3,1,13] = 2 AQ[1,1,2,9] = 437 AQ[1,6,4,1] = 903 AQ[5,2,3,2] = 299 AQ[8,4,4,4] = 1794 AQ[2,3,1,19] =2145 AQ[1,1,2,10] = 563 AQ[1,6,4,7] = 2466 AQ[5,2,3,3] = 1301 AQ[8,4,4,6] = 2 AQ[2,3,2,19] = 62 AQ[1,1,3,2] = 1365 AQ[1,6,4,8] = 2631 AQ[5,2,3,4] = 1354 AQ[8,4,4,8] = 3091 AQ[2,3,2,20] =2799 AQ[1,1,3,5] = 13 AQ[3,4,1,2] = 98 AQ[5,2,4,1] = 457 AQ[8,5,1,6] = 704 AQ[2,3,3,17] = 1 AQ[1,1,3,6] = 585 AQ[3,4,1,3] = 1 AQ[5,2,4,3] = 3492 AQ[8,5,1,8] = 1 AQ[2,3,3,19] = 793 AQ[1,1,3,7] = 1 0 AQ[3,4,1,4] = 1 AQ[5,2,4,4] = 1 AQ[8,5,2,5] = 108 AQ[2,3,3,20] = 284 AQ[1,1,3,8] = 1335 AQ[3,4,1,5] = 2809 AQ[7,6,1,3] = 877 AQ[8,5,2,8] = 306 AQ[2,3,4,17] = 1 AQ[1,1,3,9] = 1 AQ[3,4,2,2] = 821 AQ[7,6,1,4] = 1029 AQ[8,5,3,5] = 1482 AQ[2,3,4,20] = 9 AQ[1,1,4,4] = 1 AQ[3,4,2,3] = 1 AQ[7,6,1,5] = 3665 AQ[8,5,3,6] = 144 AQ[3,1,1,15] =1324 AQ[1,1,4,7] = 2097 AQ[3,4,2,5] = 283 AQ[7,6,2,4] = 3699 AQ[8,5,3,8] = 3483 AQ[3,1,1,16] =4872 AQ[1,1,4,8] = 1 AQ[3,4,3,2] = 1704 AQ[7,6,3,1] = 1767 AQ[8,5,4,5] = 2832 AQ[3,1,1,17] = 123 AQ[1,1,4,9] = 1 AQ[3,4,3,3] = 4 AQ[7,6,3,5] = 1064 AQ[8,5,4,6] = 1653 AQ[3,1,2,13] = 2 AQ[1,2,1,2] = 1 AQ[3,4,3,4] = 1113 AQ[8,3,1,1] = 1574 AQ[8,5,4,8] = 798 AQ[3,1,2,15] = 1 AQ[1,2,1,3] = 1 AQ[3,4,4,3] = 1 AQ[8,3,1,2] = 1625 AQ[2,1,1,15] = 380 AQ[3,1,2,17] =2313 AQ[1,2,1,4] = 3298 AQ[4,3,1,9] = 507 AQ[8,3,1,3] = 1 AQ[2,1,1,18] = 1 AQ[3,1,3,13] = 2 AQ[1,2,2,1] = 1 AQ[4,3,1,10] = 888 AQ[8,3,1,6] = 2805 AQ[2,1,1,19] = 499 AQ[3,1,3,15] =1211 AQ[1,2,2,2] = 504 AQ[4,3,2,9] = 1283 AQ[8,3,2,1] = 1333 AQ[2,1,2,18] =1518 AQ[3,1,4,15] = 1 AQ[1,2,2,5] = 2363 AQ[4,3,3,10] =2384 AQ[8,3,2,3] = 1 AQ[2,1,2,19] =1977 AQ[3,2,1,16] = 399 AQ[1,3,2,9] =3612 AQ[4,3,4,2] = 1 AQ[8,3,2,6] = 1 AQ[2,1,2,20] =2386 AQ[3,2,1,17] = 165 AQ[1,5,1,1] = 3600 AQ[4,3,4,3] = 1 AQ[8,3,3,2] = 1466 AQ[2,1,3,18] = 1 AQ[3,2,1,18] = 1

AQ[3,2,1,20] =2435 AQ[5,4,1,17] =1331 AQ[5,6,3,16] = 474 AQ[2,6,2,28] =3743 AQ[6,6,3,26] = 1 AQ[3,2,2,20] = 1 AQ[5,4,1,18] =2969 AQ[5,6,3,18] =3211 AQ[4,5,2,28] =4847 AQ[6,6,3,27] =4099 AQ[3,2,3,16] = 15 AQ[5,4,2,17] =1666 AQ[5,6,3,19] = 1 AQ[4,5,3,28] =4470 AQ[6,6,4,27] = 1 AQ[3,2,3,17] =3547 AQ[5,4,2,18] =1168 AQ[5,6,4,19] = 1 AQ[4,6,1,21] = 5 AQ[6,6,4,28] = 27 AQ[3,2,3,18] =1253 AQ[5,4,3,17] = 1 AQ[6,3,1,13] =4114 AQ[4,6,1,22] = 297 AQ[7,1,1,21] = 673 AQ[3,2,3,19] =2185 AQ[5,4,3,18] = 2 AQ[6,3,2,13] = 655 AQ[4,6,2,21] =1787 AQ[7,1,1,22] =464 AQ[3,2,4,16] =1949 AQ[5,4,4,18] = 25 AQ[6,3,4,13] = 2 AQ[4,6,2,22] = 145 AQ[7,1,1,24] =2999 AQ[3,2,4,17] =1015 AQ[5,5,1,14] = 1 AQ[8,6,1,11] =3941 AQ[4,6,3,21] =1586 AQ[7,1,1,25] = 1 AQ[3,2,4,18] =1182 AQ[5,5,1,15] =1201 AQ[8,6,2,11] =3637 AQ[4,6,4,21] = 2 AQ[7,1,2,24] = 1 AQ[3,3,1,13]=1035. AQ[5,5,2,14] =4261 AQ[8,6,2,12] =2343 AQ[5,1,1,22] =1337 AQ[7,1,2,25] =4870 AQ[3,3,1,14] = 621 AQ[5,5,3,14] =3792 AQ[8,4,2,17] =4918 AQ[5,1,1,23] =2020 AQ[7,1,3,23] =331 AQ[3,3,1,15] =2281 AQ[5,5,3,15] =3544 AQ[8,4,2,19] = 355 AQ[5,1,2,23] =2031 AQ[7,1,3,24] = 1 AQ[3,3,2,14] =3092 AQ[5,5,4,14] =1404 AQ[8,4,3,16] = 2 AQ[5,1,3,21] =2364 AQ[7,1,3,25] = 1 AQ[3,3,2,15] =3092 AQ[5,5,4,15] = 1 AQ[8,4,3,19] = 1 AQ[5,1,3,23] =416 AQ[7,1,4,24] =1871 AQ[3,3,3,14] = 1 AQ[5,6,1,11] =3 AQ[8,4,4,14] =1794 AQ[5,3,1,21] = 42 AQ[7,2,1,23] = 692 AQ[3,3,3,15] = 2 AQ[5,6,1,16] = 3 AQ[8,4,4,16] = 2 AQ[5,3,1,22] =1658 AQ[7,2,1,26] = 72 AQ[3,3,4,15] = 1 AQ[5,6,1,18] = 17 AQ[8,4,4,18] =3091 AQ[5,3,2,21] = 602 AQ[7,2,1,27] = 1 AQ[3,5,1,13] =4800 AQ[5,6,1,19] =3483 AQ[8,5,1,16] = 704 AQ[5,3,2,22] =1867 AQ[7,2,1,28] =2435 AQ[3,5,2,11] = 1 AQ[5,6,2,16] =4111 AQ[8,5,1,18] = 1 AQ[5,3,3,21] =2960 AQ[7,2,2,22] = 1 AQ[3,5,2,12] =398 AQ[5,6,2,18] =1356 AQ[8,5,2,15] = 108 AQ[5,3,3,22] = 1 AQ[7,2,2,23] = 10 AQ[3,5,2,13] =3439 AQ[5,6,2,19] =1244 AQ[8,5,2,18] = 306 AQ[6,4,1,22] =1684 AQ[7,2,2,24] =1735 AQ[3,5,3,11] = 12 AQ[5,4,1,17] =1331 AQ[8,5,3,15] =1482 AQ[6,4,2,21] =2052 AQ[7,2,2,25] =2435 AQ[3,5,3,12] = 72 AQ[5,4,1,18] =2969 AQ[8,5,3,16] = 144 AQ[6,4,2,22] =1315 AQ[7,2,2,26] = 2 AQ[3,5,3,13] =1077 AQ[5,4,2,17] =1666 AQ[8,5,3,18] =3483 AQ[6,4,3,22] = 1 AQ[7,2,2,27] =2435 AQ[3,5,4,13] = 1 AQ[5,4,2,18] =1168 AQ[8,5,4,15] =2832 AQ[6,5,1,23] =3981 AQ[7,2,3,23] =1583 AQ[3,6,1,11] =1018 AQ[5,4,3,17] = 1 AQ[8,5,4,16] =1653 AQ[6,5,1,25] = 401 AQ[7,2,3,26] =2360 AQ[3,6,1,12] =2992 AQ[5,4,3,18] = 2 AQ[8,5,4,18] = 798 AQ[6,5,1,27] =1998 AQ[7,2,3,28] = 1 AQ[3,6,1,14] =3637 AQ[5,4,4,18] = 25 AQ[2,6,1,26] =2213 AQ[6,5,4,25] =1249 AQ[7,2,4,23] = 151 AQ[3,6,2,12] =3 AQ[5,5,1,14] = 1 AQ[2,6,1,28] = 959 AQ[6,5,4,27] = 1 AQ[7,2,4,24] = 701 AQ[3,6,3,11] = 421 AQ[5,5,1,15] =1201 AQ[2,6,2,26] = 1 AQ[6,6,2,27] =377 AQ[7,2,4,25] = 1 AQ[3,6,3,12] =4119 AQ[5,5,2,14] =4261 AQ[2,6,2,27] =251 AQ[6,6,3,23] = 1 AQ[7,2,4,26] = 2

120

AQ[7,4,1,27] =2773 RAQ[3,3] = 9000 SUR[5,5] = 3889 VAQ[5,6] = 1904 HP[5,2,28] = 1 AQ[7,4,2,26] =3000 RAQ[3,4] = 6000 SUR[7,2] = 4780 VAQ[6,3] = 271 HP[5,3,28] = 0 AQ[7,4,2,27] = 225 RAQ[3,5] = 8900 SUR[7,4] = 195 VAQ[6,4] = 252 HP[5,4,28] = 14045 AQ[7,4,3,27] = 1 RAQ[3,6] = 10900 SUR[7,5] = 3469 VAQ[6,5] = 630 HP[6,1,28] = 0 AQ[7,4,4,27] = 1 RAQ[4,3] = 5500 SUR[8,3] = 5338 VAQ[6,6] = 1506 HP[6,2,28] = 0 AQ[7,5,1,23] =744 RAQ[4,4] = 4900 SUR[8,5] = 1292 VAQ[7,1] = 1213 HP[6,3,28] = 4187 AQ[7,5,1,24] =2928 RAQ[4,5] =7260 SUR[8,6] = 5604 VAQ[7,2] = 2436 HP[6,4,28] = 15669 AQ[7,5,1,26] =4290 RAQ[4,6] = 7000 VAQ[1,1] = 8298 VAQ[7,4] = 5 VHBD[1,1] = 298 AQ[7,5,2,22] = 2 RAQ[5,1] =7343 VAQ[1,2] = 1668 VAQ[7,5] = 779 VHBD[1,2] = 191 AQ[7,5,2,23] = 1 RAQ[5,2] =3982 VAQ[1,3] = 712 VAQ[7,6] = 501 VHBD[1,3] = 170 AQ[7,5,2,24] = 601 RAQ[5,3] =6300 VAQ[1,5] = 2386 VAQ[8,3] = 958 VHBD[1,5] = 771 AQ[7,5,2,25] =3077 RAQ[5,4] = 6800 VAQ[1,6] = 5398 VAQ[8,4] = 2636 VHBD[1,6] = 2333 AQ[7,5,2,26] =2670 RAQ[5,5] = 10788 VAQ[2,1] = 5314 VAQ[8,5] = 3719 VHBD[2,1] = 404 AQ[7,5,2,27] = 1 RAQ[5,6] = 12000 VAQ[2,2] = 2682 VAQ[8,6] = 118 VHBD[2,2] = 318 AQ[7,5,3,23] = 2 RAQ[6,3] = 4500 VAQ[2,3] = 1096 HP[1,1,28] = 7 VHBD[2,3] = 232 AQ[7,5,3,24] =1200 RAQ[6,4] = 4800 VAQ[2,6] = 967 HP[1,2,28] = 1 VHBD[2,6] = 209 AQ[7,5,3,25] = 1 RAQ[6,5] = 7000 VAQ[3,1] = 1849 HP[1,3,28] = 3587 VHBD[3,2] = 1145 AQ[7,5,3,26] = 1 RAQ[6,6] = 3000 VAQ[3,2] = 6618 HP[1,4,28] = 6361 VHBD[3,4] = 156 AQ[7,5,3,27] =2729 RAQ[7,1] = 10000 VAQ[3,3] = 1125 HP[2,1,28] = 0 VHBD[3,5] = 44 AQ[7,5,4,25] = 10 RAQ[7,2] =12180 VAQ[3,4] = 836 HP[2,2,28] = 0 VHBD[4,3] = 293 RAQ[1,1] = 8200 RAQ[7,4] = 5995 VAQ[3,5] = 900 HP[2,3,28] = 2 VHBD[4,4] = 279 RAQ[1,2] = 4500 RAQ[7,5] = 17469 VAQ[3,6] = 1290 HP[2,4,28] = 4997 VHBD[4,5] = 677 RAQ[1,3] = 2900 RAQ[7,6] = 11600 VAQ[4,3] = 2012 HP[3,1,28] = 0 VHBD[5,2] = 1118 RAQ[1,5] = 10200 RAQ[8,3] = 10838 VAQ[4,4] = 2179 HP[3,2,28] = 3 VHBD[5,3] = 53 RAQ[1,6] = 9400 RAQ[8,4] = 8000 VAQ[4,5] = 2056 HP[3,3,28] = 7258 VHBD[5,5] = 1265 RAQ[2,1] = 4000 RAQ[8,5] = 7791 VAQ[4,6] = 822 HP[3,4,28] = 10996 VHBD[5,6] = 680 RAQ[2,2] = 6600 RAQ[8,6] = 9803 VAQ[5,1] = 825 HP[4,1,28] = 3 VHBD[6,6] = 846 RAQ[2,3] = 5000 SUR[3,2] = 529 VAQ[5,2] = 4553 HP[4,2,28] = 5 VHBD[7,1] = 749 RAQ[2,6] = 6200 SUR[4,5] = 3261 VAQ[5,3] = 829 HP[4,3,28] = 11395 VHBD[7,2] = 1220 RAQ[3,1] = 8000 SUR[5,1] = 43 VAQ[5,4] = 362 HP[4,4,28] = 10159 VHBD[7,4] = 5 RAQ[3,2] =7528 SUR[5,2] = 482 VAQ[5,5] = 3415 HP[5,1,28] = 2 VHBD[7,5] = 779

122

註：a[p,m,t] = δ

_p,m,t

、b[p,m,t] = ψ

p,m,t

、c[p,m,t] = γ

p,m,t

、d[p,m,t] = φ

p,m,t

VHBD[7,6] = 501 a[3,2,9] = 1 a[6,4,6] = 1 a[3,4,14] = 1 a[1,1,25] = 1 a[5,1,26] = 1 VHBD[8,3] = 155 a[3,3,1] = 1 a[6,4,7] = 1 a[3,4,15] = 1 a[1,2,24] = 1 a[5,1,27] = 1 VHBD[8,4] = 1659 a[3,3,2] = 1 a[6,4,8] = 1 a[3,4,16] = 1 a[1,2,25] = 1 a[5,1,28] = 1 VHBD[8,5] = 2399 a[3,3,3] = 1 a[6,4,9] = 1 a[3,4,17] = 1 a[1,2,26] = 1 a[5,3,21] = 1 VHBD[8,6] = 119 a[3,3,4] = 1 a[6,4,10] = 1 a[3,4,19] = 1 a[1,2,27] = 1 a[5,3,25] = 1 a[1,1,4] = 1 a[3,3,10] = 1 a[1,1,15] = 1 a[3,4,20] = 1 a[1,2,28] = 1 a[5,3,26] = 1 a[1,3,4] = 1 a[4,1,4] = 1 a[1,1,16] = 1 a[4,1,17] = 1 a[1,3,21] = 1 a[5,3,27] = 1 a[1,3,5] = 1 a[4,1,5] = 1 a[1,1,18] = 1 a[4,1,18] = 1 a[1,3,22] = 1 a[5,3,28] = 1 a[1,3,6] = 1 a[4,1,6] = 1 a[1,1,19] = 1 a[4,4,17] = 1 a[1,3,24] = 1 a[6,1,27] = 1 a[1,3,7] = 1 a[4,1,7] = 1 a[1,1,20] = 1 a[4,4,18] = 1 a[2,2,27] = 1 a[6,2,21] = 1 a[1,3,8] = 1 a[4,2,1] = 1 a[1,2,13] = 1 a[4,4,19] = 1 a[2,4,21] = 1 a[6,2,28] = 1 a[1,3,9] = 1 a[4,2,2] = 1 a[1,2,15] = 1 a[5,1,13] = 1 a[2,4,22] = 1 a[6,4,21] = 1 a[1,3,10] = 1 a[4,2,3] = 1 a[1,2,16] = 1 a[5,1,14] = 1 a[2,4,23] = 1 a[6,4,22] = 1 a[1,4,1] = 1 a[4,2,4] = 1 a[1,2,17] = 1 a[5,1,15] = 1 a[2,4,24] = 1 a[6,4,23] = 1 a[1,4,2] = 1 a[4,2,5] = 1 a[1,2,18] = 1 a[5,3,12] = 1 a[2,4,25] = 1 b[1,1,4] = 1 a[1,4,3] = 1 a[4,2,6] = 1 a[1,2,20] = 1 a[5,3,13] = 1 a[2,4,26] = 1 b[1,3,4] = 1 a[1,4,6] = 1 a[4,2,7] = 1 a[1,3,19] = 1 a[5,3,14] = 1 a[2,4,27] = 1 b[1,4,1] = 1 a[2,1,1] = 1 a[4,2,8] = 1 a[1,4,13] = 1 a[5,3,15] = 1 a[2,4,28] = 1 b[1,4,3] = 1 a[2,1,2] = 1 a[4,2,9] = 1 a[2,1,17] = 1 a[5,3,16] = 1 a[3,1,24] = 1 b[1,4,6] = 1 a[2,1,3] = 1 a[4,2,10] = 1 a[2,2,11] = 1 a[5,4,11] = 1 a[3,3,21] = 1 b[2,1,1] = 1 a[2,1,5] = 1 a[4,4,10] = 1 a[2,2,12] = 1 a[6,1,11] = 1 a[3,3,22] = 1 b[2,1,5] = 1 a[2,1,7] = 1 a[5,1,1] = 1 a[2,3,11] = 1 a[6,1,12] = 1 a[3,3,23] = 1 b[2,1,7] = 1 a[2,1,8] = 1 a[5,1,8] = 1 a[2,3,12] = 1 a[6,2,18] = 1 a[3,3,24] = 1 b[2,2,3] = 1 a[2,1,9] = 1 a[5,2,1] = 1 a[2,3,16] = 1 a[6,2,19] = 1 a[3,3,25] = 1 b[2,2,4] = 1 a[2,1,10] = 1 a[5,3,3] = 1 a[2,3,17] = 1 a[6,2,20] = 1 a[3,4,21] = 1 b[2,3,4] = 1 a[2,2,3] = 1 a[5,3,5] = 1 a[2,3,18] = 1 a[6,4,11] = 1 a[4,2,21] = 1 b[3,1,6] = 1 a[2,2,4] = 1 a[5,3,6] = 1 a[2,3,19] = 1 a[6,4,12] = 1 a[4,2,22] = 1 b[3,1,9] = 1 a[2,3,4] = 1 a[6,3,5] = 1 a[2,3,20] = 1 a[6,4,14] = 1 a[4,2,23] = 1 b[3,1,10] = 1 a[3,1,6] = 1 a[6,4,1] = 1 a[3,2,13] = 1 a[6,4,16] = 1 a[4,2,24] = 1 b[3,2,6] = 1 a[3,1,9] = 1 a[6,4,3] = 1 a[3,2,14] = 1 a[1,1,21] = 1 a[4,2,26] = 1 b[3,2,9] = 1 a[3,1,10] = 1 a[6,4,4] = 1 a[3,2,15] = 1 a[1,1,22] = 1 a[5,1,24] = 1 b[3,3,1] = 1 a[3,2,6] = 1 a[6,4,5] = 1 a[3,4,13] = 1 a[1,1,23] = 1 a[5,1,25] = 1 b[3,3,10] = 1

124

b[4,1,4] = 1 b[6,1,11] = 1 b[4,2,26] = 1 c[4,2,3] = 1 c[2,3,19] = 1 c[1,2,25] = 1 d[1,3,6] = 1 b[4,1,7] = 1 b[6,2,18] = 1 b[5,1,24] = 1 c[4,2,4] = 1 c[2,3,20] = 1 c[1,2,26] = 1 d[1,3,7] = 1 b[4,2,1] = 1 b[6,4,11] = 1 b[5,3,21] = 1 c[4,2,5] = 1 c[3,2,13] = 1 c[1,2,27] = 1 d[1,3,8] = 1 b[4,4,10] = 1 b[6,4,14] = 1 b[5,3,25] = 1 c[4,2,6] = 1 c[3,2,14] = 1 c[1,2,28] = 1 d[1,3,9] = 1 b[5,1,1] = 1 b[6,4,16] = 1 b[6,1,27] = 1 c[4,2,7] = 1 c[3,2,15] = 1 c[2,4,21] = 1 d[1,4,2] = 1 b[5,1,8] = 1 b[1,1,21] = 1 b[6,2,21] = 1 c[4,2,8] = 1 c[3,4,13] = 1 c[2,4,22] = 1 d[2,1,1] = 1 b[5,2,1] = 1 b[1,1,25] = 1 b[6,2,28] = 1 c[4,2,9] = 1 c[3,4,14] = 1 c[2,4,23] = 1 d[2,1,2] = 1 b[5,3,3] = 1 b[1,2,24] = 1 b[6,4,21] = 1 c[4,2,10] = 1 c[3,4,15] = 1 c[2,4,24] = 1 d[2,1,3] = 1 b[5,3,5] = 1 b[1,3,21] = 1 b[6,4,22] = 1 c[5,1,1] = 1 c[3,4,16] = 1 c[2,4,25] = 1 d[2,1,7] = 1 b[5,3,6] = 1 b[1,3,22] = 1 b[6,4,23] = 1 c[5,2,1] = 1 c[3,4,17] = 1 c[2,4,26] = 1 d[2,1,8] = 1 b[6,3,5] = 1 b[1,3,24] = 1 c[1,3,5] = 1 c[6,4,1] = 1 c[3,4,20] = 1 c[2,4,27] = 1 d[2,1,9] = 1 b[6,4,1] = 1 b[2,2,27] = 1 c[1,3,6] = 1 c[6,4,3] = 1 c[4,1,17] = 1 c[2,4,28] = 1 d[3,1,6] = 1 b[1,1,15] = 1 b[2,4,21] = 1 c[1,3,7] = 1 c[6,4,4] = 1 c[4,1,18] = 1 c[3,3,22] = 1 d[3,1,10] = 1 b[1,1,18] = 1 b[3,1,24] = 1 c[1,3,8] = 1 c[6,4,5] = 1 c[4,4,18] = 1 c[3,3,23] = 1 d[3,3,1] = 1 b[1,2,13] = 1 b[3,3,21] = 1 c[1,3,9] = 1 c[6,4,6] = 1 c[4,4,19] = 1 c[3,3,24] = 1 d[3,3,2] = 1 b[1,2,15] = 1 b[3,4,21] = 1 c[1,3,10] = 1 c[6,4,7] = 1 c[5,1,13] = 1 c[3,3,25] = 1 d[3,3,3] = 1 b[1,2,20] = 1 b[4,2,21] = 1 c[1,4,2] = 1 c[6,4,8] = 1 c[5,1,14] = 1 c[4,2,22] = 1 d[3,3,10] = 1 b[1,3,19] = 1 b[4,2,26] = 1 c[2,1,2] = 1 c[6,4,9] = 1 c[5,1,15] = 1 c[4,2,23] = 1 d[4,1,4] = 1 b[1,4,13] = 1 b[5,1,24] = 1 c[2,1,3] = 1 c[6,4,10] = 1 c[5,3,13] = 1 c[4,2,24] = 1 d[4,1,5] = 1 b[2,1,17] = 1 b[5,3,21] = 1 c[2,1,7] = 1 c[1,1,16] = 1 c[5,3,14] = 1 c[5,1,24] = 1 d[4,2,1] = 1 b[2,2,11] = 1 b[5,3,25] = 1 c[2,1,8] = 1 c[1,1,19] = 1 c[5,3,15] = 1 c[5,1,25] = 1 d[4,2,2] = 1 b[2,3,11] = 1 b[6,1,27] = 1 c[2,1,9] = 1 c[1,1,20] = 1 c[5,3,16] = 1 c[5,1,26] = 1 d[4,2,3] = 1 b[2,3,16] = 1 b[6,2,21] = 1 c[2,1,10] = 1 c[1,2,16] = 1 c[6,1,11] = 1 c[5,1,27] = 1 d[4,2,4] = 1 b[3,2,13] = 1 b[6,2,28] = 1 c[3,3,1] = 1 c[1,2,17] = 1 c[6,1,12] = 1 c[5,1,28] = 1 d[4,2,5] = 1 b[3,4,13] = 1 b[6,4,21] = 1 c[3,3,2] = 1 c[1,2,18] = 1 c[6,2,19] = 1 c[5,3,21] = 1 d[4,2,6] = 1 b[3,4,19] = 1 b[6,4,22] = 1 c[3,3,3] = 1 c[2,2,11] = 1 c[6,2,20] = 1 c[5,3,26] = 1 d[4,2,7] = 1 b[4,1,17] = 1 b[6,4,23] = 1 c[3,3,4] = 1 c[2,2,12] = 1 c[6,4,11] = 1 c[5,3,27] = 1 d[4,2,8] = 1 b[4,4,17] = 1 b[3,1,24] = 1 c[4,1,4] = 1 c[2,3,11] = 1 c[6,4,12] = 1 c[5,3,28] = 1 d[4,2,9] = 1 b[5,1,13] = 1 b[3,3,21] = 1 c[4,1,5] = 1 c[2,3,12] = 1 c[1,1,21] = 1 c[6,2,21] = 1 d[4,2,10] = 1 b[5,3,12] = 1 b[3,4,21] = 1 c[4,1,6] = 1 c[2,3,17] = 1 c[1,1,22] = 1 d[1,3,4] = 1 d[6,4,1] = 1 b[5,4,11] = 1 b[4,2,21] = 1 c[4,2,2] = 1 c[2,3,18] = 1 c[1,1,23] = 1 d[1,3,5] = 1 d[6,4,3] = 1

126

d[6,4,4] = 1 d[4,1,17] = 1 d[3,3,21] = 1 U[3,3] = 1 U[8,4] = 1 d[6,4,5] = 1 d[4,4,17] = 1 d[3,3,22] = 1 U[3,4] = 1 U[8,5] = 1 d[6,4,6] = 1 d[4,4,18] = 1 d[3,3,23] = 1 U[3,5] = 1 U[8,6] = 1 d[6,4,7] = 1 d[5,1,13] = 1 d[3,3,24] = 1 U[3,6] = 1

d[6,4,8] = 1 d[5,1,14] = 1 d[4,2,21] = 1 U[4,1] = 1 d[6,4,9] = 1 d[5,3,12] = 1 d[4,2,22] = 1 U[4,2] = 1 d[6,4,10] = 1 d[5,3,13] = 1 d[4,2,23] = 1 U[4,3] = 1 d[1,1,15] = 1 d[5,3,14] = 1 d[5,1,24] = 1 U[4,4] = 1 d[1,1,16] = 1 d[5,3,15] = 1 d[5,1,25] = 1 U[4,5] = 1 d[1,1,18] = 1 d[6,1,11] = 1 d[5,1,26] = 1 U[4,6] = 1 d[1,1,19] = 1 d[6,1,12] = 1 d[5,1,27] = 1 U[5,1] = 1 d[1,1,20] = 1 d[6,2,18] = 1 d[5,1,28] = 1 U[5,2] = 1 d[1,2,15] = 1 d[6,2,19] = 1 d[5,3,25] = 1 U[5,3] = 1 d[1,2,16] = 1 d[6,2,20] = 1 d[5,3,26] = 1 U[5,4] = 1 d[1,2,17] = 1 d[6,4,11] = 1 d[5,3,27] = 1 U[5,5] = 1 d[2,2,11] = 1 d[6,4,12] = 1 d[5,3,28] = 1 U[5,6] = 1 d[2,2,12] = 1 d[1,1,21] = 1 d[6,2,28] = 1 U[6,1] = 1 d[2,3,11] = 1 d[1,1,22] = 1 U[1,1] = 1 U[6,2] = 1 d[2,3,16] = 1 d[1,1,23] = 1 U[1,2] = 1 U[6,3] = 1 d[2,3,17] = 1 d[1,2,24] = 1 U[1,3] = 1 U[6,4] = 1 d[2,3,18] = 1 d[1,2,25] = 1 U[1,4] = 1 U[6,5] = 1 d[2,3,19] = 1 d[1,2,26] = 1 U[1,5] = 1 U[6,6] = 1 d[2,3,20] = 1 d[1,2,27] = 1 U[1,6] = 1 U[7,1] = 1 d[3,2,13] = 1 d[2,4,21] = 1 U[2,1] = 1 U[7,2] = 1 d[3,2,14] = 1 d[2,4,22] = 1 U[2,2] = 1 U[7,3] = 1 d[3,4,13] = 1 d[2,4,23] = 1 U[2,3] = 1 U[7,4] = 1 d[3,4,14] = 1 d[2,4,24] = 1 U[2,4] = 1 U[7,5] = 1 d[3,4,15] = 1 d[2,4,25] = 1 U[2,5] = 1 U[7,6] = 1 d[3,4,16] = 1 d[2,4,26] = 1 U[2,6] = 1 U[8,1] = 1 d[3,4,19] = 1 d[2,4,27] = 1 U[3,1] = 1 U[8,2] = 1 d[3,4,20] = 1 d[2,4,28] = 1 U[3,2] = 1 U[8,3] = 1

附錄 附錄 附錄

附錄 B 以案 以案 以案 以案例二資料利用 例二資料利用 例二資料利用 例二資料利用瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制求得之結果 瓶頸工作站排程和配貨機制 求得之結果 求得之結果 求得之結果

X[1,1,1,1] =1473 X[3,4,3,4] = 423 X[6,3,2,1] = 500 AQ[2,6,3,4] = 900 RAQ[1,4] = 6997 X[1,1,3,1] = 1024 X[4,1,2,5] = 909 X[6,3,2,4] = 141 AQ[2,6,4,4] = 600 RAQ[1,5] = 2950 X[1,1,3,2] = 1003 X[4,1,4,5] = 3089 X[6,4,2,1] = 400 AQ[3,3,1,1] = 1500 RAQ[2,2] = 7532 X[1,2,1,1] = 561 X[4,2,2,5] = 2090 X[6,4,2,4] = 600 AQ[3,3,1,2] = 709 RAQ[2,6] = 6000 X[1,2,3,1] = 839 X[4,2,4,4] = 1106 AQ[1,1,1,1] = 2497 AQ[3,3,1,3] = 2791 RAQ[3,3] = 9994 X[1,2,3,2] = 800 X[4,2,4,5] = 1 AQ[1,1,1,2] = 1003 AQ[3,3,2,1] = 1498 RAQ[3,5] = 6000 X[1,3,1,1] = 1 X[4,3,2,5] = 1 AQ[1,1,2,1] = 1400 AQ[3,3,2,2] = 598 RAQ[4,5] = 5500 X[1,3,3,1] = 499 X[4,3,4,4] = 1183 AQ[1,1,2,2] = 800 AQ[3,3,2,4] = 2204 RAQ[4,6] = 5000 X[1,4,3,1] = 1 X[4,3,4,5] = 1 AQ[1,1,3,1] = 500 AQ[3,3,3,1] = 2 US[1,1] = 1775 X[2,1,1,3] = 1 X[4,4,4,5] = 1 AQ[1,1,4,1] = 1 AQ[3,3,3,3] = 209 US[1,4] = 2 X[2,1,4,2] = 1894 X[5,1,1,5] = 4174 AQ[1,4,1,5] = 3998 AQ[3,3,3,4] = 1083 US[1,5] = 549 X[2,1,4,3] = 2304 X[5,1,2,1] = 844 AQ[1,4,2,4] = 1106 AQ[3,3,4,4] = 423 US[2,2] = 467 X[2,2,1,2] = 1790 X[5,1,2,3] = 2482 AQ[1,4,2,5] = 2091 AQ[3,5,1,1] = 181 US[3,3] = 5 X[2,2,1,3] = 2360 X[5,2,1,5] = 252 AQ[1,4,3,4] = 1183 AQ[3,5,1,5] = 4174 VAQ[1,1] = 1976 X[2,2,4,3] = 50 X[5,2,2,1] = 208 AQ[1,4,3,5] = 2 AQ[3,5,2,3] = 1248 VAQ[1,4] = 1384 X[2,3,1,1] = 256 X[5,2,2,2] = 3792 AQ[1,4,4,5] = 1 AQ[3,5,2,5] = 252 VAQ[1,5] = 531 X[2,3,1,2] = 643 X[5,2,2,3] = 1248 AQ[1,5,1,3] = 2482 AQ[3,5,4,1] = 397 VAQ[2,2] = 1853 X[2,3,1,3] = 1 X[5,3,2,1] = 599 AQ[1,5,3,3] = 999 AQ[3,5,4,4] = 3 VAQ[2,6] = 1416 X[2,4,1,2] = 3 X[5,3,2,2] = 501 AQ[1,5,3,4] = 1 AQ[3,5,4,5] = 162 VAQ[3,3] = 1022 X[2,4,1,3] = 1 X[5,3,2,3] = 999 AQ[2,2,1,2] = 1894 AQ[4,5,1,1] = 662 VAQ[3,5] = 418 X[2,4,4,3] = 82 X[5,3,2,4] = 1 AQ[2,2,1,3] = 2305 AQ[4,5,2,1] = 208 VAQ[4,5] = 700 X[3,1,3,2] = 709 X[5,4,1,4] = 3 AQ[2,2,2,2] = 1790 AQ[4,5,2,2] = 3792 VAQ[4,6] = 2084 X[3,1,3,3] = 2791 X[5,4,1,5] = 162 AQ[2,2,2,3] = 2410 AQ[4,5,3,1] = 599 HP[1,1,0] = 1000 X[3,1,4,1] = 1500 X[5,4,2,1] = 399 AQ[2,2,3,1] = 256 AQ[4,5,3,2] = 501 HP[1,1,1] = 3 X[3,2,3,2] = 2 X[5,4,2,2] = 436 AQ[2,2,3,2] = 643 AQ[4,5,4,1] = 2 HP[1,2,0] = 800 X[3,2,3,4] = 1586 X[6,1,1,4] = 3688 AQ[2,2,3,3] = 1 AQ[4,5,4,2] = 436 HP[1,3,0] = 300 X[3,2,4,1] = 1498 X[6,1,2,1] = 496 AQ[2,2,4,2] = 3 AQ[4,6,1,4] = 4194 HP[1,4,0] = 200 X[3,2,4,2] = 596 X[6,1,2,4] = 1616 AQ[2,2,4,3] = 83 AQ[4,6,2,1] = 1000 HP[1,4,1] = 299 X[3,2,4,4] = 618 X[6,2,2,1] = 1000 AQ[2,6,1,1] = 496 AQ[4,6,2,4] = 989 HP[1,4,2] = 299 X[3,3,3,3] = 209 X[6,2,2,4] = 989 AQ[2,6,1,4] = 1109 AQ[4,6,3,1] = 500 HP[1,4,3] = 299 X[3,3,3,4] = 1083 X[6,2,3,5] = 4311 AQ[2,6,2,5] = 4311 AQ[4,6,4,1] = 400 HP[1,4,4] = 299

128

VHBD[1,4] = 326 a[6,1,3] = 1 c[3,4,1] = 1 U[1,2] = 1 RC[3,3] = 3 VHBD[1,5] = 133 a[6,1,4] = 1 c[3,4,2] = 1 U[1,3] = 1 RC[3,4] = 11 VHBD[2,2] = 49 a[6,2,1] = 1 c[3,4,4] = 1 U[1,6] = 1 RC[3,5] = 4716 VHBD[2,6] = 329 a[6,2,4] = 1 c[4,4,5] = 1 U[2,1] = 1 RC[4,1] = 3 VHBD[4,5] = 590 a[6,3,3] = 1 c[5,1,5] = 1 U[2,3] = 1 RC[4,2] = 5 a[1,1,1] = 1 a[6,3,5] = 1 c[5,2,2] = 1 U[2,4] = 1 RC[4,3] = 15 a[1,3,1] = 1 b[1,1,1] = 1 c[5,2,3] = 1 U[2,5] = 1 RC[4,4] = 21 a[1,3,2] = 1 b[1,3,1] = 1 c[5,2,4] = 1 U[2,6] = 1 RC[4,5] = 11 a[2,1,1] = 1 b[2,1,1] = 1 c[5,2,5] = 1 U[3,1] = 1

a[2,1,2] = 1 b[2,1,5] = 1 c[6,1,4] = 1 U[3,2] = 1 a[2,1,3] = 1 b[2,4,2] = 1 c[6,2,1] = 1 U[3,4] = 1 a[2,1,5] = 1 b[3,3,2] = 1 d[1,3,1] = 1 U[3,5] = 1 a[2,4,2] = 1 b[3,4,1] = 1 d[2,1,1] = 1 U[3,6] = 1 a[2,4,3] = 1 b[3,4,4] = 1 d[2,1,2] = 1 U[4,1] = 1 a[3,3,2] = 1 b[4,2,5] = 1 d[2,4,2] = 1 U[4,2] = 1 a[3,3,3] = 1 b[4,4,4] = 1 d[2,4,3] = 1 U[4,3] = 1 a[3,3,4] = 1 b[5,1,4] = 1 d[3,3,2] = 1 U[4,4] = 1 a[3,3,5] = 1 b[5,2,1] = 1 d[3,3,3] = 1 U[4,5] = 1 a[3,4,1] = 1 b[6,1,3] = 1 d[3,3,4] = 1 U[4,6] = 1 a[3,4,2] = 1 b[6,2,1] = 1 d[3,4,1] = 1 RC[1,1] = 0 a[3,4,4] = 1 b[6,2,4] = 1 d[4,4,4] = 1 RC[1,2] = 15 a[4,2,5] = 1 b[6,3,3] = 1 d[4,4,5] = 1 RC[1,3] = 24 a[4,4,4] = 1 b[6,3,5] = 1 d[5,1,4] = 1 RC[1,4] = 2353 a[4,4,5] = 1 c[1,3,1] = 1 d[5,1,5] = 1 RC[1,5] =7 a[5,1,4] = 1 c[1,3,2] = 1 d[5,2,1] = 1 RC[2,1] = 13 a[5,1,5] = 1 c[2,1,1] = 1 d[5,2,2] = 1 RC[2,2] = 10 a[5,2,1] = 1 c[2,1,2] = 1 d[5,2,3] = 1 RC[2,3] = 10 a[5,2,2] = 1 c[2,1,3] = 1 d[5,2,4] = 1 RC[2,4] = 21104 a[5,2,3] = 1 c[2,4,3] = 1 d[5,2,5] = 1 RC[2,5] = 3 a[5,2,4] = 1 c[3,3,3] = 1 d[6,1,3] = 1 RC[3,1] = 24 a[5,2,5] = 1 c[3,3,4] = 1 d[6,3,5] = 1 RC[3,2] = 18

附錄 附錄 附錄

附錄 C 以案 以案 以案例二資料利用 以案 例二資料利用 例二資料利用 例二資料利用 3.3.3 3.3.3 3.3.3 3.3.3 節新增 節新增 節新增 節新增 LCD LCD LCD LCD 半成品來料數學規劃模式 半成品來料數學規劃模式 半成品來料數學規劃模式 半成品來料數學規劃模式 求得之結果

求得之結果 求得之結果 求得之結果

X[1,1,1,2] = 1832 X[4,2,3,3] = 2907 X[6,2,3,4] = 2667 NAR[5,3,5] = 1 AQ[3,3,3,4] = 1295 X[1,1,3,1] = 2293 X[4,3,1,5] = 92 X[6,2,3,5] = 3185 AQ[1,1,1,1] = 2293 AQ[3,3,4,3] = 58 X[1,2,1,2] = 531 X[4,3,2,5] = 1091 X[6,3,1,3] = 1 AQ[1,1,1,2] = 1832 AQ[3,3,4,4] = 231 X[1,2,3,1] = 2 X[4,3,3,3] = 1 X[6,3,1,4] = 1 AQ[1,1,2,1] = 2 AQ[3,5,1,1] = 15 X[1,2,3,2] = 2281 X[5,1,4,1] = 3900 X[6,3,3,4] = 446 AQ[1,1,2,2] = 2812 AQ[3,5,1,5] = 484 X[1,3,3,1] = 68 X[5,1,4,2] = 518 X[6,4,1,3] = 1 AQ[1,1,3,1] = 68 AQ[3,5,2,3] = 1438 X[1,3,3,2] = 82 X[5,1,4,4] = 2998 X[6,4,1,4] = 1 AQ[1,1,3,2] = 82 AQ[3,5,2,4] = 1 X[2,1,1,1] = 2291 X[5,1,4,5] = 484 X[6,4,1,5] = 786 AQ[1,4,1,3] = 92 AQ[3,5,2,5] = 4243 X[2,1,2,2] = 389 X[5,2,1,3] = 1438 X[6,4,3,5] = 1 AQ[1,4,1,5] = 3906 AQ[3,5,3,5] = 1 X[2,1,4,2] = 1881 X[5,2,4,1] = 16 NAR[1,1,1] = 1 AQ[1,4,2,3] = 2907 AQ[3,5,4,3] = 374 X[2,2,2,1] = 2363 X[5,2,4,2] = 2 NAR[1,1,2] = 699 AQ[1,4,2,5] = 293 AQ[3,5,4,4] = 623 X[2,2,2,2] = 1962 X[5,2,4,4] = 1 NAR[1,2,1] = 613 AQ[1,4,3,3] = 1 AQ[3,5,4,5] = 1 X[2,2,4,2] = 1 X[5,2,4,5] = 4243 NAR[1,2,2] = 1 AQ[1,4,3,5] = 1183 AQ[4,5,1,1] = 3884 X[2,3,2,2] = 85 X[5,3,1,3] = 12 NAR[2,1,1] = 215 AQ[1,5,1,4] = 2998 AQ[4,5,1,2] = 518 X[2,3,2,3] = 873 X[5,3,4,1] = 672 NAR[2,1,2] = 168 AQ[1,5,3,3] = 12 AQ[4,5,2,1] = 16 X[2,3,4,2] = 1 X[5,3,4,2] = 411 NAR[2,1,3] = 1 AQ[1,5,3,4] = 1107 AQ[4,5,2,2] = 2 X[3,1,1,4] = 1471 X[5,3,4,4] = 1107 NAR[2,2,1] = 124 AQ[2,2,1,1] = 2291 AQ[4,5,3,1] = 672 X[3,1,2,3] = 575 X[5,3,4,5] = 1 NAR[2,2,2] = 2 AQ[2,2,1,2] = 2270 AQ[4,5,3,2] = 411 X[3,1,2,4] = 1 X[5,4,1,3] = 374 NAR[2,3,1] = 172 AQ[2,2,2,1] = 2363 AQ[4,5,4,2] = 2 X[3,1,4,3] = 3000 X[5,4,4,2] = 2 NAR[3,1,1] = 5 AQ[2,2,2,2] = 1963 AQ[4,6,1,2] = 1 X[3,2,1,4] = 1 X[5,4,4,4] = 623 NAR[3,1,3] = 43 AQ[2,2,3,2] = 86 AQ[4,6,1,3] = 1436 X[3,2,2,3] = 1258 X[5,4,4,5] = 1 NAR[3,1,4] = 2 AQ[2,2,3,3] = 873 AQ[4,6,1,4] = 1478 X[3,2,2,4] = 3089 X[6,1,1,2] = 1 NAR[3,2,1] = 48 AQ[2,6,1,3] = 1325 AQ[4,6,2,3] = 1 X[3,3,1,4] = 1295 X[6,1,1,3] = 2761 NAR[3,3,1] = 2 AQ[2,6,1,5] = 1560 AQ[4,6,2,4] = 2668 X[3,3,2,3] = 1 X[6,1,1,4] = 3 NAR[4,2,5] = 3 AQ[2,6,2,5] = 3186 AQ[4,6,3,3] = 1 X[3,4,1,4] = 229 X[6,1,1,5] = 158 NAR[5,1,1] = 400 AQ[2,6,4,5] = 787 AQ[4,6,3,4] = 447 X[3,4,2,3] = 58 X[6,1,3,4] = 1475 NAR[5,2,1] = 199 AQ[3,3,1,3] = 3575 AQ[4,6,4,3] = 1 X[3,4,2,4] = 2 X[6,1,3,5] = 1402 NAR[5,2,2] = 1 AQ[3,3,1,4] = 1472 AQ[4,6,4,4] = 1 X[4,1,1,5] = 1997 X[6,2,1,3] = 1 NAR[5,3,1] = 72 AQ[3,3,2,3] = 1258 RAQ[1,1] = 4958 X[4,1,2,5] = 1909 X[6,2,1,4] = 1 NAR[5,3,3] = 18 AQ[3,3,2,4] = 3090 RAQ[1,4] = 6999 X[4,1,3,3] = 92 X[6,2,1,5] = 1 NAR[5,3,4] = 12 AQ[3,3,3,3] = 1 RAQ[1,5] = 3500

130

RAQ[2,6] = 6000 HP[1,4,0] = 1 HP[3,1,5] = 3 HP[4,4,0] = 1 HP[6,2,3] = 4799 RAQ[3,3] = 9997 HP[1,4,1] = 1 HP[3,2,0] = 1500 HP[4,4,1] = 1 HP[6,2,4] = 3631 RAQ[3,5] = 6000 HP[1,4,2] = 1 HP[3,2,1] = 1548 HP[4,4,2] = 1 HP[6,2,5] = 445 RAQ[4,5] = 5500 HP[1,4,3] = 1 HP[3,2,2] = 3348 HP[4,4,3] = 1 HP[6,3,0] = 500 RAQ[4,6] = 5000 HP[1,4,4] = 1 HP[3,2,3] = 3090 HP[4,4,4] = 1 HP[6,3,1] = 500 US[1,1] = 1042 HP[1,4,5] = 1 HP[3,3,0] = 494 HP[4,4,5] = 1 HP[6,3,2] = 1400 US[1,4] = 1 HP[2,1,0] = 1199 HP[3,3,1] = 496 HP[5,1,0] = 1500 HP[6,3,3] = 1399 US[3,3] = 3 HP[2,1,1] = 123 HP[3,3,2] = 1096 HP[5,1,2] = 482 HP[6,3,4] = 952 VAQ[1,1] = 2131 HP[2,1,2] = 21 HP[3,3,3] = 1295 HP[5,1,3] = 3482 HP[6,3,5] = 952 VAQ[1,4] = 1383 HP[2,1,3] = 22 HP[3,4,0] = 223 HP[5,1,4] = 484 HP[6,4,0] = 400 VAQ[1,5] = 617 HP[2,1,4] = 22 HP[3,4,1] = 423 HP[5,2,0] = 1500 HP[6,4,1] = 400 VAQ[2,2] = 1846 HP[2,1,5] = 22 HP[3,4,2] = 423 HP[5,2,1] = 2683 HP[6,4,2] = 400 VAQ[2,6] = 858 HP[2,2,0] = 1200 HP[3,4,3] = 365 HP[5,2,2] = 4182 HP[6,4,3] = 999 VAQ[3,3] = 983 HP[2,2,1] = 961 HP[3,4,4] = 134 HP[5,2,3] = 4244 HP[6,4,4] = 998 VAQ[3,5] = 1181 HP[2,3,0] = 400 HP[3,4,5] = 134 HP[5,2,4] = 4243 HP[6,4,5] = 211 VAQ[4,5] = 5 HP[2,3,1] = 1072 HP[4,1,0] = 998 HP[5,3,0] = 600 VHBD[1,4] = 326 VAQ[4,6] = 1034 HP[2,3,2] = 986 HP[4,1,1] = 998 HP[5,3,2] = 89 VHBD[1,5] = 149 HP[1,1,0] = 1000 HP[2,3,3] = 113 HP[4,1,2] = 2998 HP[5,3,3] = 1095 VHBD[2,2] = 30 HP[1,1,1] = 208 HP[2,3,4] = 113 HP[4,1,3] = 3906 HP[5,4,0] = 400 VHBD[3,5] = 577 HP[1,1,2] = 75 HP[2,3,5] = 113 HP[4,1,4] = 3906 HP[5,4,1] = 400 VHBD[4,6] = 61 HP[1,1,3] = 75 HP[2,4,0] = 86 HP[4,2,0] = 1197 HP[5,4,2] = 998 a[1,1,2] = 1 HP[1,1,4] = 75 HP[2,4,1] = 86 HP[4,2,1] = 1197 HP[5,4,3] = 624 a[1,3,1] = 1 HP[1,1,5] = 75 HP[2,4,2] = 86 HP[4,2,2] = 1197 HP[5,4,4] = 1 a[1,3,2] = 1 HP[1,2,0] = 800 HP[2,4,3] = 86 HP[4,2,3] = 290 HP[6,1,0] = 1300 a[1,3,4] = 1 HP[1,2,1] = 2011 HP[2,4,4] = 86 HP[4,2,4] = 290 HP[6,1,1] = 2800 a[1,3,5] = 1 HP[1,3,0] = 300 HP[2,4,5] = 86 HP[4,3,0] = 500 HP[6,1,2] = 4799 a[2,1,1] = 1 HP[1,3,1] = 432 HP[3,1,0] = 1500 HP[4,3,1] = 500 HP[6,1,3] = 3038 a[2,2,1] = 1 HP[1,3,2] = 350 HP[3,1,1] = 1505 HP[4,3,2] = 1185 HP[6,1,4] = 1560 a[2,2,2] = 1 HP[1,3,3] = 350 HP[3,1,2] = 3005 HP[4,3,3] = 1184 HP[6,2,0] = 1000 a[2,2,3] = 1 HP[1,3,4] = 350 HP[3,1,3] = 1473 HP[4,3,4] = 1184 HP[6,2,1] = 1000 a[2,4,2] = 1 HP[1,3,5] = 350 HP[3,1,4] = 3 HP[4,3,5] = 1 HP[6,2,2] = 3000 a[3,1,4] = 1

a[3,2,3] = 1 b[4,1,5] = 1 d[2,2,1] = 1 U[3,6] = 1 a[3,2,4] = 1 b[4,2,5] = 1 d[2,2,2] = 1 U[4,1] = 1 a[3,2,5] = 1 b[4,3,2] = 1 d[3,2,3] = 1 U[4,2] = 1 a[3,4,3] = 1 b[5,1,3] = 1 d[3,2,4] = 1 U[4,3] = 1 a[4,1,5] = 1 b[5,4,1] = 1 d[4,2,5] = 1 U[4,4] = 1 a[4,2,5] = 1 b[6,1,1] = 1 d[4,3,2] = 1 U[4,5] = 1 a[4,3,2] = 1 b[6,3,3] = 1 d[5,4,1] = 1 U[4,6] = 1 a[4,3,3] = 1 b[6,3,5] = 1 d[5,4,2] = 1 RC[1,1] = 0 a[5,1,3] = 1 c[1,3,1] = 1 d[5,4,3] = 1 RC[1,2] = 7 a[5,4,1] = 1 c[1,3,2] = 1 d[5,4,4] = 1 RC[1,3] = 7 a[5,4,2] = 1 c[1,3,5] = 1 d[5,4,5] = 1 RC[1,4] = 5 a[5,4,3] = 1 c[2,2,1] = 1 d[6,1,1] = 1 RC[1,5] = 3 a[5,4,4] = 1 c[2,2,2] = 1 d[6,1,2] = 1 RC[2,1] = 24 a[5,4,5] = 1 c[2,2,3] = 1 d[6,1,3] = 1 RC[2,2] = 15 a[6,1,1] = 1 c[3,2,4] = 1 d[6,1,4] = 1 RC[2,3] = 2 a[6,1,2] = 1 c[3,2,5] = 1 d[6,1,5] = 1 RC[2,4] = 11 a[6,1,3] = 1 c[4,3,3] = 1 d[6,3,3] = 1 RC[2,5] = 3 a[6,1,4] = 1 c[5,4,1] = 1 U[1,2] = 1 RC[3,1] = 24 a[6,1,5] = 1 c[5,4,2] = 1 U[1,3] = 1 RC[3,2] = 24 a[6,3,3] = 1 c[5,4,3] = 1 U[1,5] = 1 RC[3,3] = 3 a[6,3,4] = 1 c[5,4,4] = 1 U[1,6] = 1 RC[3,4] = 7 a[6,3,5] = 1 c[5,4,5] = 1 U[2,1] = 1 RC[3,5] = 7 b[1,1,2] = 1 c[6,1,1] = 1 U[2,2] = 1 RC[4,1] = 7 b[1,3,1] = 1 c[6,1,2] = 1 U[2,3] = 1 RC[4,2] = 3 b[1,3,4] = 1 c[6,1,3] = 1 U[2,4] = 1 RC[4,3] = 3 b[2,1,1] = 1 c[6,1,4] = 1 U[2,5] = 1 RC[4,4] = 10 b[2,2,1] = 1 c[6,1,5] = 1 U[2,6] = 1 RC[4,5] = 10 b[2,4,2] = 1 c[6,3,4] = 1 U[3,1] = 1

b[3,1,4] = 1 d[1,3,1] = 1 U[3,2] = 1 b[3,2,3] = 1 d[1,3,4] = 1 U[3,4] = 1 b[3,4,3] = 1 d[1,3,5] = 1 U[3,5] = 1

132

附錄 附錄 附錄

附錄 D 以案 以案 以案 以案例二資料利用 例二資料利用 例二資料利用瓶頸工作站排程和配貨機制 例二資料利用 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制加調整訂單限 瓶頸工作站排程和配貨機制 加調整訂單限 加調整訂單限 加調整訂單限 制式求得之結果

制式求得之結果 制式求得之結果 制式求得之結果

X[1,1,2,1] = 12 X[3,4,3,2] = 2 X[5,3,1,2] = 415 AQ[1,4,3,5] = 91 AQ[3,5,1,3] = 466 X[1,1,3,1] = 2361 X[3,4,3,4] = 1 X[5,3,3,3] = 1069 AQ[1,4,4,1] = 1 AQ[3,5,1,4] = 1 X[1,1,3,2] = 1827 X[3,4,4,1] = 1 X[5,3,3,5] = 46 AQ[1,4,4,2] = 96 AQ[3,5,2,3] = 4 X[1,2,2,1] = 1447 X[4,1,1,4] = 1 X[5,4,3,3] = 2 AQ[1,4,4,4] = 2 AQ[3,5,2,5] = 5679 X[1,2,3,1] = 1 X[4,1,1,5] = 2516 X[5,4,3,4] = 996 AQ[1,4,4,5] = 480 AQ[3,5,3,5] = 46 X[1,2,3,2] = 535 X[4,1,4,2] = 1482 X[5,4,4,5] = 1 AQ[1,5,1,3] = 3046 AQ[3,5,4,3] = 2 X[1,3,3,1] = 1 X[4,1,4,3] = 1 X[6,1,1,3] = 412 AQ[1,5,3,3] = 1069 AQ[3,5,4,4] = 996 X[2,1,1,2] = 1823 X[4,2,1,4] = 1 X[6,1,2,3] = 1 AQ[2,2,1,1] = 65 AQ[3,5,4,5] = 1 X[2,1,2,1] = 65 X[4,2,1,5] = 5 X[6,1,2,4] = 2034 AQ[2,2,1,2] = 1824 AQ[4,5,1,1] = 3899 X[2,1,2,2] = 1 X[4,2,4,2] = 108 X[6,1,2,5] = 3189 AQ[2,2,1,3] = 2683 AQ[4,5,1,2] = 487 X[2,1,2,3] = 1447 X[4,2,4,3] = 1 X[6,2,2,4] = 2555 AQ[2,2,2,1] = 766 AQ[4,5,2,1] = 17 X[2,1,4,3] = 1236 X[4,2,4,4] = 3089 X[6,2,3,5] = 3448 AQ[2,2,2,2] = 2436 AQ[4,5,3,1] = 672 X[2,2,1,2] = 2 X[4,2,4,5] = 1 X[6,3,1,3] = 1 AQ[2,2,2,3] = 1124 AQ[4,5,3,2] = 415 X[2,2,2,1] = 766 X[4,3,1,4] = 1 X[6,3,2,5] = 1399 AQ[2,2,3,1] = 1 AQ[4,6,1,3] = 413 X[2,2,2,2] = 2434 X[4,3,1,5] = 91 X[6,4,2,4] = 140 AQ[2,2,3,2] = 2 AQ[4,6,1,4] = 2034 X[2,2,4,3] = 1124 X[4,3,4,2] = 1406 AQ[1,1,1,1] = 2373 AQ[2,2,3,3] = 917 AQ[4,6,2,4] = 2555 X[2,3,1,2] = 1 X[4,3,4,3] = 1 AQ[1,1,1,2] = 1827 AQ[2,6,1,5] = 3189 AQ[4,6,4,4] = 140 X[2,3,2,1] = 1 X[4,3,4,4] = 1 AQ[1,1,2,1] = 1448 AQ[2,6,2,5] = 3448 RAQ[1,1] = 4562 X[2,3,2,2] = 1 X[4,4,1,5] = 480 AQ[1,1,2,2] = 535 AQ[2,6,3,3] = 1 RAQ[1,4] = 7000 X[2,3,2,3] = 916 X[4,4,4,1] = 1 AQ[1,1,3,1] = 1 AQ[2,6,3,5] = 1399 RAQ[1,5] = 3500 X[2,3,4,3] = 1 X[4,4,4,2] = 96 AQ[1,4,1,2] = 1482 AQ[3,3,1,1] = 1360 RAQ[2,2] = 7990 X[3,1,1,4] = 1340 X[4,4,4,4] = 2 AQ[1,4,1,3] = 1 AQ[3,3,1,4] = 3686 RAQ[2,6] = 6000 X[3,1,3,4] = 2346 X[5,1,1,1] = 3899 AQ[1,4,1,4] = 1 AQ[3,3,2,1] = 1545 RAQ[3,3] = 10000 X[3,1,4,1] = 1360 X[5,1,1,2] = 487 AQ[1,4,1,5] = 2516 AQ[3,3,2,3] = 1426 RAQ[3,5] = 6000 X[3,2,1,3] = 1426 X[5,1,3,3] = 3513 AQ[1,4,2,2] = 108 AQ[3,3,2,4] = 1377 RAQ[4,5] = 5490 X[3,2,1,4] = 1377 X[5,1,3,4] = 1 AQ[1,4,2,3] = 1 AQ[3,3,3,3] = 1301 RAQ[4,6] = 5000 X[3,2,4,1] = 1545 X[5,2,1,1] = 17 AQ[1,4,2,4] = 3090 AQ[3,3,3,4] = 1 US[1,1] = 1438 X[3,3,1,3] = 1301 X[5,2,3,3] = 4 AQ[1,4,2,5] = 6 AQ[3,3,4,1] = 1 US[2,2] = 10 X[3,3,3,4] = 1 X[5,2,3,5] = 1094 AQ[1,4,3,2] = 1406 AQ[3,3,4,2] = 2 US[4,5] = 10 X[3,4,1,3] = 3 X[5,2,4,5] = 4585 AQ[1,4,3,3] = 1 AQ[3,3,4,3] = 3 VAQ[1,1] = 1622 X[3,4,1,4] = 280 X[5,3,1,1] = 672 AQ[1,4,3,4] = 2 AQ[3,3,4,4] = 281 VAQ[1,4] = 2284

134

VAQ[1,5] = 616 HP[2,1,5] = 12 HP[3,4,1] = 599 HP[5,2,1] = 2682 HP[6,3,4] = 1399 VAQ[2,2] = 1828 HP[2,2,0] = 1200 HP[3,4,2] = 597 HP[5,2,2] = 4183 HP[6,4,0] = 400 VAQ[2,6] = 2037 HP[2,2,1] = 2558 HP[3,4,3] = 594 HP[5,2,3] = 5679 HP[6,4,1] = 400 VAQ[3,3] = 983 HP[2,2,2] = 1124 HP[3,4,4] = 313 HP[5,2,4] = 5679 HP[6,4,2] = 400 VAQ[3,5] = 1195 HP[2,3,0] = 400 HP[3,4,5] = 313 HP[5,3,0] = 600 HP[6,4,3] = 1000 VAQ[4,6] = 142 HP[2,3,1] = 1071 HP[4,1,0] = 1000 HP[5,3,2] = 85 HP[6,4,4] = 860 HP[1,1,0] = 1000 HP[2,3,2] = 1069 HP[4,1,1] = 1000 HP[5,3,3] = 34 HP[6,4,5] = 860 HP[1,1,1] = 128 HP[2,3,3] = 152 HP[4,1,2] = 1518 HP[5,3,4] = 46 VHBD[1,4] = 502 HP[1,2,0] = 800 HP[2,3,4] = 152 HP[4,1,3] = 2517 HP[5,3,5] = 1 VHBD[1,5] = 142 HP[1,2,1] = 565 HP[2,3,5] = 152 HP[4,1,4] = 2516 HP[5,4,0] = 400 VHBD[2,2] = 25 HP[1,2,2] = 831 HP[2,4,0] = 200 HP[4,2,0] = 1200 HP[5,4,1] = 400 VHBD[2,6] = 80 HP[1,2,3] = 831 HP[2,4,1] = 200 HP[4,2,1] = 1200 HP[5,4,2] = 1000 VHBD[3,5] = 583 HP[1,2,4] = 831 HP[2,4,2] = 500 HP[4,2,2] = 1092 HP[5,4,3] = 998 VHBD[4,6] = 15 HP[1,2,5] = 831 HP[2,4,3] = 500 HP[4,2,3] = 3091 HP[5,4,4] = 2 a[1,2,1] = 1 HP[1,3,0] = 300 HP[2,4,4] = 500 HP[4,2,4] = 1 HP[5,4,5] = 1 a[1,3,1] = 1 HP[1,3,1] = 499 HP[2,4,5] = 500 HP[4,3,0] = 500 HP[6,1,0] = 1300 a[1,3,2] = 1 HP[1,3,2] = 499 HP[3,1,0] = 1500 HP[4,3,1] = 500 HP[6,1,1] = 2800 a[1,3,3] = 1 HP[1,3,3] = 499 HP[3,1,1] = 145 HP[4,3,2] = 94 HP[6,1,2] = 4800 a[2,1,2] = 1 HP[1,3,4] = 499 HP[3,1,2] = 1645 HP[4,3,3] = 93 HP[6,1,3] = 5387 a[2,2,1] = 1 HP[1,3,5] = 499 HP[3,1,3] = 3688 HP[4,3,4] = 91 HP[6,1,4] = 3353 a[2,2,2] = 1 HP[1,4,0] = 200 HP[3,1,4] = 4 HP[4,4,0] = 400 HP[6,1,5] = 164 a[2,2,3] = 1 HP[1,4,1] = 300 HP[3,1,5] = 4 HP[4,4,1] = 399 HP[6,2,0] = 1000 a[2,2,5] = 1 HP[1,4,2] = 300 HP[3,2,0] = 1500 HP[4,4,2] = 303 HP[6,2,1] = 1000 a[2,4,3] = 1 HP[1,4,3] = 300 HP[3,2,1] = 3 HP[4,4,3] = 603 HP[6,2,2] = 3000 a[3,1,3] = 1 HP[1,4,4] = 300 HP[3,2,2] = 1803 HP[4,4,4] = 601 HP[6,2,3] = 4800 a[3,1,4] = 1 HP[1,4,5] = 300 HP[3,2,3] = 1377 HP[4,4,5] = 121 HP[6,2,4] = 3745 a[3,3,2] = 1 HP[2,1,0] = 1200 HP[3,3,0] = 500 HP[5,1,0] = 1500 HP[6,2,5] = 297 a[3,3,4] = 1 HP[2,1,1] = 2350 HP[3,3,1] = 502 HP[5,1,1] = 1 HP[6,3,0] = 500 a[3,4,1] = 1 HP[2,1,2] = 2694 HP[3,3,2] = 1102 HP[5,1,2] = 514 HP[6,3,1] = 500 a[4,1,4] = 1 HP[2,1,3] = 12 HP[3,3,3] = 1 HP[5,1,3] = 1 HP[6,3,2] = 1400 a[4,1,5] = 1 HP[2,1,4] = 12 HP[3,4,0] = 400 HP[5,2,0] = 1500 HP[6,3,3] = 1399 a[4,4,1] = 1

a[4,4,2] = 1 b[6,1,2] = 1 d[4,4,2] = 1 U[4,2] = 1 a[4,4,3] = 1 b[6,2,3] = 1 d[4,4,3] = 1 U[4,3] = 1 a[4,4,4] = 1 b[6,3,5] = 1 d[4,4,4] = 1 U[4,4] = 1 a[4,4,5] = 1 c[1,3,1] = 1 d[5,1,1] = 1 U[4,6] = 1 a[5,1,1] = 1 c[1,3,2] = 1 d[5,3,3] = 1 RC[1,1] = 7 a[5,1,2] = 1 c[1,3,3] = 1 d[5,3,4] = 1 RC[1,2] = 11 a[5,3,3] = 1 c[2,2,1] = 1 d[5,4,5] = 1 RC[1,3] = 2 a[5,3,4] = 1 c[2,2,2] = 1 d[6,1,2] = 1 RC[1,4] = 3 a[5,3,5] = 1 c[2,2,3] = 1 d[6,2,3] = 1 RC[1,5] = 11 a[5,4,5] = 1 c[3,1,4] = 1 d[6,2,4] = 1 RC[2,1] = 0 a[6,1,2] = 1 c[4,1,5] = 1 d[6,2,5] = 1 RC[2,2] = 15 a[6,1,3] = 1 c[4,4,1] = 1 d[6,3,5] = 1 RC[2,3] = 7 a[6,2,3] = 1 c[4,4,2] = 1 N[1,1] = 1 RC[2,4] = 10 a[6,2,4] = 1 c[4,4,3] = 1 N[2,2] = 1 RC[2,5] = 7 a[6,2,5] = 1 c[4,4,4] = 1 N[4,5] = 1 RC[3,1] = 24 a[6,3,5] = 1 c[4,4,5] = 1 U[1,2] = 1 RC[3,2] = 5 b[1,2,1] = 1 c[5,1,1] = 1 U[1,3] = 1 RC[3,3] = 7 b[1,3,1] = 1 c[5,1,2] = 1 U[1,4] = 1 RC[3,4] = 6 b[2,1,2] = 1 c[5,3,4] = 1 U[1,5] = 1 RC[3,5] = 7 b[2,2,1] = 1 c[5,3,5] = 1 U[1,6] = 1 RC[4,1] = 21 b[2,2,5] = 1 c[6,1,3] = 1 U[2,1] = 1 RC[4,2] = 0 b[2,4,3] = 1 c[6,2,4] = 1 U[2,3] = 1 RC[4,3] = 12 b[3,1,3] = 1 c[6,2,5] = 1 U[2,4] = 1 RC[4,4] = 0 b[3,3,2] = 1 d[1,3,1] = 1 U[2,5] = 1 RC[4,5] = 15 b[3,3,4] = 1 d[1,3,2] = 1 U[2,6] = 1

b[3,4,1] = 1 d[2,2,1] = 1 U[3,1] = 1 b[4,1,4] = 1 d[2,2,2] = 1 U[3,2] = 1 b[4,4,1] = 1 d[3,1,3] = 1 U[3,4] = 1 b[5,1,1] = 1 d[4,1,4] = 1 U[3,5] = 1 b[5,3,3] = 1 d[4,1,5] = 1 U[3,6] = 1 b[5,4,5] = 1 d[4,4,1] = 1 U[4,1] = 1

136

附錄 附錄 附錄

附錄 E 以案 以案 以案例三資料利用 以案 例三資料利用 例三資料利用 例三資料利用瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制 瓶頸工作站排程和配貨機制求得之結果 求得之結果 求得之結果 求得之結果

X[1,1,2,1] = 2291 X[5,2,1,1] = 1148 NAR[3,1,2] = 1 NAR[6,2,5] = 5101 AQ[2,2,1,4] = 1156 X[1,1,2,2] = 2358 X[5,2,1,2] = 120 NAR[3,2,3] = 1611 NAR[6,3,4] = 855 AQ[2,2,1,3] = 1020 X[1,1,3,1] = 1233 X[5,2,1,4] = 4728 NAR[3,4,1] = 800 NAR[6,3,5] = 545 AQ[2,2,2,2] = 1050 X[1,2,2,2] = 1 X[5,2,1,5] = 4 NAR[4,1,1] = 3000 NAR[6,4,1] = 6 AQ[2,2,2,4] = 2566 X[1,2,3,1] = 1058 X[5,3,1,1] = 465 NAR[4,1,2] = 771 NAR[6,4,3] = 2767 AQ[2,2,2,4] = 2566 X[1,3,2,2] = 1 X[5,3,1,2] = 1202 NAR[4,1,3] = 2779 NAR[6,4,5] = 3227 AQ[2,6,1,2] = 2 X[3,1,3,2] = 3092 X[5,3,1,3] = 833 NAR[4,2,1] = 3799 AQ[1,1,1,1] = 3524 AQ[2,6,1,5] = 2 X[3,1,3,3] = 3092 X[5,4,1,3] = 1200 NAR[4,2,3] = 1 AQ[1,1,1,2] = 2358 AQ[2,6,2,5] = 5101 X[3,1,3,4] = 1481 X[6,1,1,5] = 2 NAR[4,3,1] = 1800 AQ[1,1,2,1] = 1058 AQ[2,6,3,5] = 545 X[3,1,4,2] = 2 X[6,1,2,2] = 2 NAR[4,4,2] = 1 AQ[1,1,2,2] = 1 AQ[2,6,4,2] = 5 X[3,1,4,4] = 1333 X[6,1,2,3] = 4728 NAR[4,4,3] = 898 AQ[1,1,3,2] = 1 AQ[2,6,4,5] = 3227 X[3,2,3,4] = 1611 X[6,1,2,4] = 780 NAR[4,4,4] = 1 AQ[1,4,1,1] = 3000 AQ[3,3,1,2] = 3094 X[3,4,4,2] = 800 X[6,2,1,1] = 1571 NAR[5,1,1] = 4669 AQ[1,4,1,2] = 771 AQ[3,3,1,3] = 3092 X[4,1,4,1] = 3000 X[6,2,1,5] = 373 NAR[5,1,2] = 1 AQ[1,4,1,3] = 2194 AQ[3,3,1,4] = 2814 X[4,1,4,2] = 771 X[6,2,2,4] = 328 NAR[5,1,3] = 2696 AQ[1,4,1,4] = 1 AQ[3,3,2,4] = 1611 X[4,1,4,3] = 2194 X[6,2,2,5] = 4728 NAR[5,1,4] = 66 AQ[1,4,1,5] = 584 AQ[3,3,4,2] = 800 X[4,1,4,4] = 1 X[6,3,1,5] = 545 NAR[5,1,5] = 372 AQ[1,4,2,2] = 1425 AQ[3,5,1,1] = 1197 X[4,1,4,5] = 584 X[6,3,2,4] = 855 NAR[5,2,1] = 1148 AQ[1,4,2,4] = 1666 AQ[3,5,1,5] = 438 X[4,2,4,2] = 1425 X[6,4,1,1] = 1 NAR[5,2,2] = 121 AQ[1,4,2,5] = 708 AQ[3,5,2,2] = 120 X[4,2,4,4] = 1666 X[6,4,1,5] = 3226 NAR[5,2,3] = 2 AQ[1,4,3,2] = 1 AQ[3,5,2,4] = 4728 X[4,2,4,5] = 708 X[6,4,2,2] = 5 NAR[5,2,4] = 4729 AQ[1,4,3,5] = 1799 AQ[3,5,2,5] = 4 X[4,3,4,2] = 1 X[6,4,2,3] = 1 NAR[5,3,1] = 465 AQ[1,4,4,2] = 1 AQ[4,5,1,2] = 3403 X[4,3,4,5] = 1799 X[6,4,2,4] = 2766 NAR[5,3,2] = 1202 AQ[1,4,4,3] = 898 AQ[4,5,2,1] = 1148 X[4,4,4,2] = 1 X[6,4,2,5] = 1 NAR[5,3,3] = 833 AQ[1,4,4,5] = 1 AQ[4,5,3,1] = 465 X[4,4,4,3] = 898 NAR[1,1,1] = 5882 NAR[5,4,1] = 1 AQ[1,5,1,1] = 65 AQ[4,5,3,2] = 1202 X[4,4,4,5] = 1 NAR[1,1,2] = 1 NAR[5,4,3] = 1199 AQ[1,5,1,2] = 3 AQ[4,6,1,3] = 4728 X[5,1,1,1] = 1262 NAR[1,2,1] = 1059 NAR[6,1,1] = 4731 AQ[1,5,1,3] = 2696 AQ[4,6,1,4] = 780 X[5,1,1,2] = 3407 NAR[1,3,1] = 1 NAR[6,1,4] = 780 AQ[1,5,1,4] = 1 AQ[4,6,2,1] = 1571 X[5,1,1,3] = 2696 NAR[2,1,3] = 4513 NAR[6,1,5] = 1 AQ[1,5,3,3] = 833 AQ[4,6,2,4] = 328 X[5,1,1,4] = 1 NAR[2,2,3] = 4616 NAR[6,2,1] = 1572 AQ[1,5,4,3] = 1200 AQ[4,6,3,4] = 855 X[5,1,1,5] = 438 NAR[3,1,1] = 8999 NAR[6,2,4] = 327 AQ[2,2,1,5] = 2363 AQ[4,6,4,1] = 1

AQ[4,6,4,3] = 1 HP[3,1,3] = 2814 HP[6,4,1] = 5 a[1,2,2] = 1 b[3,3,1] = 1 d[3,3,4] = 1 AQ[4,6,4,4] = 2766 HP[3,2,3] = 1611 HP[6,4,3] = 2766 a[1,3,1] = 1 b[3,4,2] = 1 d[3,3,5] = 1 RAQ[1,1] = 5530 HP[3,4,1] = 800 VHBD[1,4] =551 a[3,3,1] = 1 b[3,4,4] = 1 d[4,4,1] = 1 RAQ[1,4] = 7000 HP[4,1,3] = 585 VHBD[1,5] =431 a[3,3,2] = 1 b[4,4,1] = 1 d[4,4,2] = 1 RAQ[1,5] = 3500 HP[4,1,4] = 584 VHBD[2,6]=1023 a[3,3,3] = 1 b[5,1,1] = 1 d[4,4,3] = 1 RAQ[2,2] = 6707 HP[4,2,1] = 3799 VHBD[3,5] =178 a[3,3,4] = 1 b[6,1,1] = 1 d[4,4,4] = 1 RAQ[2,6] = 6000 HP[4,2,2] = 2374 VHBD[4,5] =204 a[3,3,5] = 1 b[6,1,5] = 1 d[4,4,5] = 1 RAQ[3,3] = 10000 HP[4,2,3] = 2375 VHBD[4,6] =550 a[3,4,2] = 1 b[6,2,1] = 1 d[5,1,1] = 1 RAQ[3,5] = 6000 HP[4,2,4] = 709 U[1,2] = 1 a[3,4,4] = 1 c[3,3,1] = 1 d[5,1,2] = 1 RAQ[4,5] = 5500 HP[4,2,5] = 1 U[1,3] = 1 a[4,4,1] = 1 c[3,3,2] = 1 d[5,1,3] = 1 RAQ[4,6] = 5000 HP[4,3,1] = 1800 U[1,4] = 1 a[4,4,2] = 1 c[3,3,3] = 1 d[5,1,4] = 1 US[1,1] = 471 HP[4,3,2] = 1799 U[1,5] = 1 a[4,4,3] = 1 c[3,3,4] = 1 d[6,1,5] = 1 US[2,2] = 1293 HP[4,3,3] = 1799 U[1,6] = 1 a[4,4,4] = 1 c[3,3,5] = 1 d[6,2,1] = 1 VAQ[1,1] = 1413 HP[4,3,4] = 1799 U[2,1] = 1 a[4,4,5] = 1 c[4,4,1] = 1 d[6,2,2] = 1 VAQ[1,4] = 6049 HP[4,4,4] = 1 U[2,3] = 1 a[5,1,1] = 1 c[4,4,2] = 1 d[6,2,3] = 1 VAQ[1,5] = 1299 HP[5,1,1] = 3407 U[2,4] = 1 a[5,1,2] = 1 c[4,4,3] = 1 d[6,2,4] = 1 VAQ[2,2] = 1203 HP[5,1,2] = 1 U[2,5] = 1 a[5,1,3] = 1 c[4,4,4] = 1 d[6,2,5] = 1 VAQ[2,6] = 2882 HP[5,1,3] = 1 U[2,6] = 1 a[5,1,4] = 1 c[4,4,5] = 1

VAQ[3,3] = 1411 HP[5,1,4] = 66 U[3,1] = 1 a[5,1,5] = 1 c[5,1,1] = 1 VAQ[3,5] = 487 HP[5,2,2] = 1 U[3,2] = 1 a[6,1,1] = 1 c[5,1,2] = 1 VAQ[4,5] = 718 HP[5,2,3] = 3 U[3,3] = 1 a[6,1,5] = 1 c[5,1,3] = 1 VAQ[4,6] = 6030 HP[5,2,4] = 4 U[3,4] = 1 a[6,2,1] = 1 c[5,1,4] = 1 HP[1,1,1] = 2358 HP[5,4,1] = 1 U[3,5] = 1 a[6,2,2] = 1 c[5,1,5] = 1 HP[1,1,2] = 1 HP[5,4,2] = 1 U[3,6] = 1 a[6,2,3] = 1 c[6,2,1] = 1 HP[1,1,3] = 1 HP[6,1,1] = 4731 U[4,1] = 1 a[6,2,4] = 1 c[6,2,2] = 1 HP[1,1,4] = 1 HP[6,1,2] = 4729 U[4,2] = 1 a[6,2,5] = 1 c[6,2,3] = 1 HP[1,1,5] = 1 HP[6,1,3] = 1 U[4,3] = 1 b[1,2,1] = 1 c[6,2,4] = 1 HP[1,2,1] = 1 HP[6,1,4] = 1 U[4,4] = 1 b[1,2,2] = 1 c[6,2,5] = 1 HP[1,3,1] = 1 HP[6,2,1] = 1 U[4,5] = 1 b[1,3,1] = 1 d[3,3,1] = 1 HP[3,1,1] = 8999 HP[6,2,2] = 1 U[4,6] = 1 b[2,3,5] = 1 d[3,3,2] = 1 HP[3,1,2] = 5906 HP[6,2,3] = 1 a[1,2,1] = 1 b[2,4,3] = 1 d[3,3,3] = 1

138

附錄 附錄 附錄

附錄 F 以 以 以 以 4.1 節 節 節 節範例資料利用關鍵物料規劃 範例資料利用關鍵物料規劃 範例資料利用關鍵物料規劃 範例資料利用關鍵物料規劃機制 機制 機制 機制 求得之結果

求得之結果 求得之結果 求得之結果

ML[1,1,0] = 60000 ML[1,2,4] = 26590 ML[1,3,6] = 67870 ML[1,4,14] = 24360 ML[1,5,26] = 76860 ML[1,1,1] = 30000 ML[1,2,5] = 118600 ML[1,3,7] = 67870 ML[1,4,15] = 24360 ML[1,5,27] = 76860 ML[1,1,2] = 99080 ML[1,2,6] = 118600 ML[1,3,8] = 67870 ML[1,4,16] = 24360 ML[1,5,28] = 46860 ML[1,1,3] = 99040 ML[1,2,7] = 118600 ML[1,3,9] = 67870 ML[1,4,17] = 24360 ML[1,6,0] = 55000 ML[1,1,4] = 99040 ML[1,2,8] = 118600 ML[1,3,10] = 67870 ML[1,4,18] = 24360 ML[1,6,1] = 28300 ML[1,1,5] = 99040 ML[1,2,9] = 118600 ML[1,3,11] = 570 ML[1,4,19] = 24360 ML[1,6,2] = 28300 ML[1,1,6] = 79590 ML[1,2,10] = 118600 ML[1,3,12] = 36370 ML[1,5,0] = 55000 ML[1,6,3] = 28300 ML[1,1,7] = 79590 ML[1,2,11] = 71340 ML[1,3,13] = 36370 ML[1,5,1] = 55000 ML[1,6,4] = 24200 ML[1,1,8] = 55230 ML[1,2,12] = 25770 ML[1,3,16] = 6250 ML[1,5,2] = 155000 ML[1,6,5] = 24200 ML[1,1,9] = 30870 ML[1,2,13] = 25770 ML[1,3,18] = 47290 ML[1,5,3] = 155000 ML[1,6,6] = 24200 ML[1,1,10] = 40 ML[1,2,14] = 25770 ML[1,3,21] = 66190 ML[1,5,4] = 155000 ML[1,7,0] = 100000 ML[1,1,11] = 40 ML[1,2,15] = 25770 ML[1,3,22] = 21770 ML[1,5,5] = 155000 ML[1,7,1] = 57700 ML[1,1,12] = 40 ML[1,2,16] = 2140 ML[1,3,23] = 21760 ML[1,5,6] = 114530 ML[1,7,2] = 57700 ML[1,1,15] =70820 ML[1,2,17] = 54870 ML[1,3,24] = 21760 ML[1,5,7] = 114530 ML[1,7,3] = 111880 ML[1,1,16] =70820 ML[1,2,18] = 30510 ML[1,3,25] = 16730 ML[1,5,8] = 114530 ML[1,7,4] = 107310 ML[1,1,17] =52710 ML[1,2,19] = 8660 ML[1,3,26] = 94580 ML[1,5,9] = 58100 ML[1,7,5] = 63090 ML[1,1,18] =52710 ML[1,2,20] = 8660 ML[1,3,27] = 47290 ML[1,5,10] = 58100 ML[1,7,6] = 63090 ML[1,1,19] =52710 ML[1,2,21] = 8660 ML[1,4,0] = 40000 ML[1,5,11] = 58100 ML[1,7,7] = 63090 ML[1,1,20] =52710 ML[1,2,22] = 8650 ML[1,4,1] = 40000 ML[1,5,12] = 58100 ML[1,7,8] = 17210 ML[1,1,21] =52710 ML[1,2,23] = 84290 ML[1,4,2] = 40000 ML[1,5,14] = 62860 ML[1,7,9] = 17210 ML[1,1,22] =52710 ML[1,2,24] =159930 ML[1,4,3] = 40000 ML[1,5,15] = 9100 ML[1,7,10] = 17210 ML[1,1,23] =52710 ML[1,2,25] =135570 ML[1,4,4] = 40000 ML[1,5,16] = 9100 ML[1,7,11] = 17210 ML[1,1,24] =52710 ML[1,2,26] =111210 ML[1,4,5] = 24360 ML[1,5,17] = 9080 ML[1,7,12] = 12500 ML[1,1,25] =52710 ML[1,2,27] = 86850 ML[1,4,6] = 24360 ML[1,5,18] = 9080 ML[1,7,27]=100000 ML[1,1,26] =52710 ML[1,2,28] = 22490 ML[1,4,7] = 24360 ML[1,5,19] = 79080 ML[1,7,28] = 20830 ML[1,1,27] =52710 ML[1,3,0] = 55000 ML[1,4,8] = 24360 ML[1,5,20] =148160 ML[1,8,0] = 40000 ML[1,1,28] =28210 ML[1,3,1] = 45850 ML[1,4,9] = 24360 ML[1,5,21] =112120 ML[1,8,1] = 40000 ML[1,2,0] = 50000 ML[1,3,2] = 121500 ML[1,4,10] = 24360 ML[1,5,22] = 76860 ML[1,8,2] = 40000 ML[1,2,1] = 45420 ML[1,3,3] = 102390 ML[1,4,11] = 24360 ML[1,5,23] = 76860 ML[1,8,3] = 31230 ML[1,2,2] = 21060 ML[1,3,4] = 102380 ML[1,4,12] = 24360 ML[1,5,24] = 76860 ML[1,8,4] = 31230 ML[1,2,3] = 73120 ML[1,3,5] = 102250 ML[1,4,13] = 24360 ML[1,5,25] = 76860 ML[1,8,5] = 31230

ML[1,8,6] = 31230 ML[1,9,25] = 139670 ML[1,11,25] = 105420 ML[2,1,2] = 4085 ML[2,2,8] = 296 ML[1,8,7] = 31230 ML[1,9,26] = 109670 ML[1,11,26] = 35810 ML[2,1,3] = 4085 ML[2,2,9] = 296 ML[1,8,8] = 31230 ML[1,9,27] = 79670 ML[1,11,27] = 88520 ML[2,1,4] = 4085 ML[2,2,10] = 296 ML[1,8,9] = 31230 ML[1,9,28] = 19670 ML[1,11,28] = 25724 ML[2,1,5] = 4085 ML[2,2,11] = 5570 ML[1,8,10] = 31230 ML[1,10,0] = 80000 ML[1,12,0] = 90000 ML[2,1,6] = 4085 ML[2,2,12] = 1013 ML[1,8,11] = 31230 ML[1,10,1] = 80000 ML[1,12,1] = 41860 ML[2,1,7] = 4085 ML[2,2,13] = 1013 ML[1,8,12] = 850 ML[1,10,2] = 280000 ML[1,12,2] = 41860 ML[2,1,8] = 4085 ML[2,2,14] = 1013 ML[1,8,13] = 850 ML[1,10,3] = 280000 ML[1,12,3] = 41860 ML[2,1,9] = 4085 ML[2,2,15] = 1013 ML[1,8,14] = 850 ML[1,10,4] = 236810 ML[1,12,4] = 41860 ML[2,1,10] = 4085 ML[2,2,16] = 8650 ML[1,8,15] = 850 ML[1,10,5] = 189520 ML[1,12,5] = 41860 ML[2,1,11] = 4085 ML[2,2,17] = 13923 ML[1,9,0] = 55000 ML[1,10,6] = 189520 ML[1,12,6] = 16850 ML[2,1,12] = 4085 ML[2,2,18] = 11487 ML[1,9,1] = 55000 ML[1,10,7] = 142580 ML[1,12,7] = 16850 ML[2,1,13] = 4085 ML[2,2,19] = 9302 ML[1,9,2] = 124080 ML[1,10,8] = 97860 ML[1,12,8] = 16850 ML[2,1,14] = 4085 ML[2,2,20] = 6866 ML[1,9,3] = 124010 ML[1,10,9] = 50570 ML[1,12,9] = 16850 ML[2,1,15] = 4085 ML[2,2,21] = 6866 ML[1,9,4] = 124010 ML[1,10,10] = 22920 ML[1,12,10] = 16850 ML[2,1,16] = 2680 ML[2,2,22] = 6866 ML[1,9,5] = 124010 ML[1,11,0] = 90000 ML[1,12,11] = 16720 ML[2,1,17] = 2680 ML[2,2,23] = 4430 ML[1,9,6] = 124010 ML[1,11,1] = 90000 ML[1,12,12] = 16720 ML[2,1,18] = 2680 ML[2,2,24] = 12762 ML[1,9,7] = 64020 ML[1,11,2] = 90000 ML[1,12,13] = 16720 ML[2,1,19] = 2680 ML[2,2,25] = 12762 ML[1,9,8] = 64020 ML[1,11,3] = 90000 ML[1,12,14] = 16720 ML[2,1,20] = 2680 ML[2,2,26] = 10326 ML[1,9,9] = 64020 ML[1,11,4] = 65490 ML[1,12,15] = 16720 ML[2,1,21] = 2680 ML[2,2,27] = 7890 ML[1,9,10] = 3100 ML[1,11,5] = 34570 ML[1,12,16] = 16720 ML[2,1,22] = 2680 ML[2,2,28] = 5454 ML[1,9,11] = 3100 ML[1,11,6] = 34490 ML[1,12,17] = 16720 ML[2,1,23] = 2680 ML[2,3,0] = 6000 ML[1,9,12] = 3100 ML[1,11,7] = 34490 ML[1,12,18] = 16720 ML[2,1,24] = 2680 ML[2,3,1] = 6000 ML[1,9,13] = 3100 ML[1,11,8] = 3570 ML[1,12,19] = 16720 ML[2,1,25] = 2680 ML[2,3,2] = 14775 ML[1,9,14] = 3100 ML[1,11,13] = 119330 ML[1,12,20] = 16720 ML[2,1,26] = 2680 ML[2,3,3] = 12864 ML[1,9,15] = 3100 ML[1,11,14] = 124750 ML[1,12,21] = 16720 ML[2,1,27] = 2680 ML[2,3,4] = 12864 ML[1,9,16] = 3100 ML[1,11,15] = 77290 ML[1,12,22] = 16720 ML[2,1,28] = 2680 ML[2,3,5] = 12864 ML[1,9,17] = 3100 ML[1,11,16] = 77290 ML[1,12,23] = 16720 ML[2,2,0] = 5000 ML[2,3,6] = 12864 ML[1,9,18] = 53120 ML[1,11,17] = 47310 ML[1,12,24] = 16720 ML[2,2,1] = 14542 ML[2,3,7] = 12864 ML[1,9,19]=126980 ML[1,11,18] = 47310 ML[1,12,25] = 16720 ML[2,2,2] = 12106 ML[2,3,8] = 10428 ML[1,9,20] = 78990 ML[1,11,19] = 47310 ML[1,12,26] = 16720 ML[2,2,3] = 7312 ML[2,3,9] = 7992 ML[1,9,21]=128100 ML[1,11,20] = 47310 ML[1,12,27] = 16720 ML[2,2,4] = 2659 ML[2,3,10] = 7428 ML[1,9,22] = 80070 ML[1,11,21] = 47310 ML[1,12,28] = 16720 ML[2,2,5] = 296 ML[2,3,11] = 7428

140

ML[1,9,23]=132080 ML[1,11,22] = 47290 ML[2,1,0] = 5000 ML[2,2,6] = 296 ML[2,3,12] = 7428 ML[1,9,24] = 83360 ML[1,11,24] = 52710 ML[2,1,1] = 4085 ML[2,2,7] = 296 ML[2,3,13] = 7424 ML[2,3,14] = 7424 ML[2,5,10] = 4164 ML[2,6,27] = 4361 ML[2,8,6] = 7644 ML[2,10,4] = 16890 ML[2,3,15] = 7424 ML[2,5,11] = 4164 ML[2,6,28] = 4361 ML[2,8,7] = 7644 ML[2,10,5] = 16890 ML[2,3,16] = 3957 ML[2,5,12] = 4164 ML[2,7,0] = 5300 ML[2,8,8] = 4552 ML[2,10,6] = 14389 ML[2,3,17] = 1521 ML[2,5,13] = 4164 ML[2,7,1] = 24261 ML[2,8,9] = 4195 ML[2,10,7] = 14389 ML[2,3,19] = 7386 ML[2,5,14] = 4164 ML[2,7,2] = 24261 ML[2,8,27] = 9399 ML[2,10,8] = 9801 ML[2,3,20] = 12587 ML[2,5,15] = 4164 ML[2,7,3] = 24254 ML[2,8,28] = 9399 ML[2,10,9] = 9801 ML[2,3,21] = 9550 ML[2,5,16] = 4164 ML[2,7,4] = 21346 ML[2,9,0] = 6000 ML[2,10,10] = 9801 ML[2,3,22] = 7747 ML[2,5,17] = 4164 ML[2,7,5] = 21346 ML[2,9,1] = 2935 ML[2,10,11] = 9788 ML[2,3,23] = 2948 ML[2,6,0] = 5500 ML[2,7,6] = 21346 ML[2,9,2] = 2935 ML[2,10,12] = 9317 ML[2,3,24] = 7308 ML[2,6,1] = 2500 ML[2,7,7] = 15347 ML[2,9,3] = 22058 ML[2,10,14] = 542 ML[2,4,0] = 10000 ML[2,6,2] = 19408 ML[2,7,8] = 15347 ML[2,9,4] = 21434 ML[2,10,23] = 5271 ML[2,4,1] = 10000 ML[2,6,3] = 19404 ML[2,7,9] = 15347 ML[2,9,5] = 21434 ML[2,10,24] = 11188 ML[2,4,2] = 8790 ML[2,6,4] = 19404 ML[2,7,10] = 13450 ML[2,9,6] = 21434 ML[2,10,25] =16459 ML[2,4,3] = 8790 ML[2,6,5] = 19404 ML[2,7,11] = 13450 ML[2,9,7] = 21434 ML[2,10,26] = 9498 ML[2,4,4] = 8789 ML[2,6,6] = 13412 ML[2,7,12] = 13450 ML[2,9,8] = 21434 ML[2,10,27]=14769 ML[2,4,5] = 8776 ML[2,6,7] = 13412 ML[2,7,13] = 13450 ML[2,9,9] = 16705 ML[2,10,28] = 5452 ML[2,4,6] = 5338 ML[2,6,8] = 13412 ML[2,7,14] = 13450 ML[2,9,10] = 16705 ML[2,11,0] = 8000 ML[2,4,7] = 2918 ML[2,6,9] = 7769 ML[2,7,15] = 13450 ML[2,9,11] = 7683 ML[2,11,1] = 15890 ML[2,4,8] = 2918 ML[2,6,10] = 2485 ML[2,7,16] = 13450 ML[2,9,12] = 8225 ML[2,11,2] = 15890 ML[2,4,9] = 2918 ML[2,6,11] = 2485 ML[2,7,17] = 10452 ML[2,9,13] = 8225 ML[2,11,3] = 14418 ML[2,4,10] = 2918 ML[2,6,12] = 2485 ML[2,7,18] = 10452 ML[2,9,14] = 4588 ML[2,11,4] = 14418 ML[2,4,11] = 2918 ML[2,6,13] = 6675 ML[2,7,19] = 10452 ML[2,9,15] = 4588 ML[2,11,5] = 9996 ML[2,4,12] = 2918 ML[2,6,14] = 12961 ML[2,7,20] = 10452 ML[2,9,18] = 5416 ML[2,11,6] = 9996 ML[2,4,13] = 2918 ML[2,6,15] = 7585 ML[2,7,21] = 8400 ML[2,9,19] = 687 ML[2,11,7] = 9996 ML[2,4,14] = 2918 ML[2,6,16] = 7585 ML[2,7,22] = 5399 ML[2,9,20] = 687 ML[2,11,8] = 9996 ML[2,5,0] = 9000 ML[2,6,17] = 7583 ML[2,7,23] = 5399 ML[2,9,21] = 7306 ML[2,11,9] = 9996 ML[2,5,1] = 9000 ML[2,6,18] = 7583 ML[2,7,24] = 5399 ML[2,9,22] = 2862 ML[2,11,10] = 9996 ML[2,5,2] = 7264 ML[2,6,19] = 4583 ML[2,7,25] = 5399 ML[2,9,23] = 2861 ML[2,11,11] = 9996 ML[2,5,3] = 7264 ML[2,6,20] = 11491 ML[2,7,26] = 2399 ML[2,9,24] = 2215 ML[2,11,12] = 9996 ML[2,5,4] = 7264 ML[2,6,21] = 7887 ML[2,8,0] = 9000 ML[2,9,25] = 2215 ML[2,11,13] = 9996 ML[2,5,5] = 4172 ML[2,6,22] = 4361 ML[2,8,1] = 9000 ML[2,9,27] = 5271 ML[2,11,14] = 9996 ML[2,5,6] = 4164 ML[2,6,23] = 4361 ML[2,8,2] = 7644 ML[2,9,28] = 542 ML[2,11,15] = 5792 ML[2,5,7] = 4164 ML[2,6,24] = 4361 ML[2,8,3] = 7644 ML[2,10,0] = 5500 ML[2,11,16] = 5792 ML[2,5,8] = 4164 ML[2,6,25] = 4361 ML[2,8,4] = 7644 ML[2,10,2] = 20000 ML[2,11,17] = 5792

ML[2,5,9] = 4164 ML[2,6,26] = 4361 ML[2,8,5] = 7644 ML[2,10,3] = 16890 ML[2,11,18] = 5792

142

ML[2,11,19] = 5792 ML[3,1,17] = 1521 ML[3,3,5] = 15486 ML[3,4,11] = 2436 ML[3,6,4] = 19922 ML[2,11,20] = 5792 ML[3,2,0] = 5500 ML[3,3,6] = 15486 ML[3,4,12] = 2436 ML[3,6,5] = 16830 ML[2,11,21] = 5792 ML[3,2,1] = 5042 ML[3,3,7] = 13066 ML[3,4,13] = 2436 ML[3,6,6] = 16822 ML[2,11,22] = 5792 ML[3,2,2] = 12606 ML[3,3,8] = 10630 ML[3,4,14] = 2436 ML[3,6,7] = 13472 ML[2,11,23] = 5792 ML[3,2,3] = 7812 ML[3,3,9] = 10630 ML[3,4,15] = 2436 ML[3,6,8] = 10380 ML[2,11,24] = 5792 ML[3,2,4] = 3159 ML[3,3,10] = 10630 ML[3,4,16] = 2436 ML[3,6,9] = 10380 ML[2,11,25] = 5792 ML[3,2,5] = 796 ML[3,3,11] = 10630 ML[3,5,0] = 6000 ML[3,6,10] = 4288 ML[2,11,26] = 5792 ML[3,2,6] = 796 ML[3,3,12] = 10630 ML[3,5,1] = 1961 ML[3,6,11] = 4288 ML[2,11,27] = 5792 ML[3,2,7] = 796 ML[3,3,13] = 10630 ML[3,5,2] = 451 ML[3,6,12] = 4288 ML[2,11,28] = 5792 ML[3,2,8] = 796 ML[3,3,14] = 10630 ML[3,5,3] = 451 ML[3,6,13] = 4288 ML[2,12,0] = 8000 ML[3,2,9] = 796 ML[3,3,15] = 10630 ML[3,5,4] = 20451 ML[3,6,14] = 4288 ML[2,12,1] = 8000 ML[3,2,10] = 796 ML[3,3,16] = 7180 ML[3,5,5] = 20451 ML[3,6,15] = 4288 ML[2,12,2] = 8000 ML[3,2,11] = 6070 ML[3,3,17] = 7180 ML[3,5,6] = 20451 ML[3,6,16] = 4288 ML[2,12,3] = 18000 ML[3,2,12] = 1513 ML[3,3,18] = 7180 ML[3,5,7] = 20451 ML[3,6,17] = 4164 ML[2,12,4] = 13895 ML[3,2,13] = 1513 ML[3,3,19] = 4566 ML[3,5,8] = 20451 ML[3,7,0] = 5000 ML[2,12,5] = 9166 ML[3,2,14] = 1513 ML[3,3,20] = 9767 ML[3,5,9] = 14808 ML[3,7,1] = 5000 ML[2,12,6] = 9166 ML[3,2,15] = 1513 ML[3,3,21] = 6730 ML[3,5,10] = 9524 ML[3,7,2] = 5000 ML[2,12,7] = 4472 ML[3,2,16] = 9150 ML[3,3,22] = 4928 ML[3,5,11] = 9524 ML[3,7,3] = 4993 ML[3,1,0] = 10000 ML[3,2,17] = 14423 ML[3,3,23] = 10129 ML[3,5,12] = 9524 ML[3,7,4] = 4993 ML[3,1,1] = 9303 ML[3,2,18] = 11987 ML[3,3,24] = 5257 ML[3,5,13] = 3714 ML[3,7,5] = 4993 ML[3,1,2] = 9303 ML[3,2,19] = 9802 ML[3,3,25] = 385 ML[3,5,17] = 7126 ML[3,7,6] = 4993 ML[3,1,3] = 9303 ML[3,2,20] = 17366 ML[3,3,26] = 385 ML[3,5,18] = 7126 ML[3,7,7] = 2344 ML[3,1,4] = 9303 ML[3,2,21] = 17366 ML[3,3,27] = 385 ML[3,5,19] = 7126 ML[3,7,8] = 2344 ML[3,1,5] = 9303 ML[3,2,22] = 17365 ML[3,3,28] = 385 ML[3,5,20] = 5656 ML[3,7,9] = 1987 ML[3,1,6] = 5865 ML[3,2,23] = 14929 ML[3,4,0] = 10000 ML[3,5,22] = 3473 ML[3,7,10] = 1987 ML[3,1,7] = 5865 ML[3,2,24] = 22493 ML[3,4,1] = 9782 ML[3,5,23] = 3473 ML[3,7,11] = 1987 ML[3,1,8] = 5865 ML[3,2,25] = 20057 ML[3,4,2] = 7347 ML[3,5,24] = 3473 ML[3,7,12] = 1987 ML[3,1,9] = 5865 ML[3,2,26] = 17621 ML[3,4,3] = 5436 ML[3,5,25] = 3473 ML[3,7,13] = 1987 ML[3,1,10] = 5865 ML[3,2,27] = 15185 ML[3,4,4] = 5436 ML[3,5,26] = 473 ML[3,7,14] = 1987 ML[3,1,11] = 5865 ML[3,2,28] = 12749 ML[3,4,5] = 5436 ML[3,5,27] = 7473 ML[3,7,15] = 1987 ML[3,1,12] = 5865 ML[3,3,0] = 5500 ML[3,4,6] = 5436 ML[3,5,28] = 7473 ML[3,7,16] = 1987 ML[3,1,13] = 5861 ML[3,3,1] = 5500 ML[3,4,7] = 5436 ML[3,6,0] = 5500 ML[3,7,17] = 1987 ML[3,1,14] = 5861 ML[3,3,2] = 5500 ML[3,4,8] = 5436 ML[3,6,1] = 5500 ML[3,7,18] = 1987 ML[3,1,15] = 2943 ML[3,3,3] = 15500 ML[3,4,9] = 3000 ML[3,6,2] = 22830 ML[3,7,19] = 1987 ML[3,1,16] = 1521 ML[3,3,4] = 15499 ML[3,4,10] = 2436 ML[3,6,3] = 22830 ML[3,7,20] = 1987

ML[3,7,21] = 1987 ML[3,10,4] = 17651 ML[3,11,15] = 2017 PM[1,5,14] = 1 PM[3,2,17] = 1 ML[3,7,22] = 1987 ML[3,10,5] = 17651 ML[3,11,16] = 2017 PM[1,5,19] = 1 PM[3,2,20] = 1 ML[3,7,23] = 1987 ML[3,10,6] = 17651 ML[3,11,17] = 2017 PM[1,5,20] = 1 PM[3,3,20] = 1 ML[3,7,24] = 1987 ML[3,10,7] = 12957 ML[3,11,18] = 2017 PM[1,9,18] = 1 PM[3,3,23] = 1 ML[3,7,25] = 1987 ML[3,10,8] = 8485 ML[3,11,19] = 2017 PM[1,9,19] = 1 PM[3,5,17] = 1 ML[3,7,26] = 1987 ML[3,10,9] = 3756 ML[3,11,20] = 2017 PM[1,9,21] = 1 PM[3,5,22] = 1 ML[3,7,27] = 1987 ML[3,10,10] = 3756 ML[3,11,21] = 2017 PM[1,9,23] = 1 PM[3,5,27] = 1 ML[3,7,28] = 1987 ML[3,10,14] = 6363 ML[3,11,22] = 2017 PM[1,9,25] = 1 PM[3,8,15] = 1 ML[3,8,0] = 8000 ML[3,10,15] = 6363 ML[3,11,23] = 9709 PM[1,11,13] = 2 PM[3,10,14] = 1 ML[3,8,1] = 8000 ML[3,10,16] = 1775 ML[3,11,24] =14980 PM[1,11,14] = 1 PM[3,10,18] = 1 ML[3,8,2] = 5996 ML[3,10,17] = 1775 ML[3,11,25] =10251 PM[1,11,24] = 1 PM[3,10,21] = 1 ML[3,8,3] = 5992 ML[3,10,18] = 7191 ML[3,11,26] =13290 PM[1,11,25] = 1 PM[3,10,27] = 1 ML[3,8,4] = 5992 ML[3,10,19] = 2462 ML[3,11,27] =18561 PM[1,11,27] = 1 PM[3,11,13] = 1 ML[3,8,5] = 5992 ML[3,10,20] = 2462 ML[3,11,28] = 9244 PM[2,2,11] = 1 PM[3,11,14] = 1 ML[3,8,15] = 4624 ML[3,10,21] = 9081 ML[3,12,0] = 8500 PM[2,2,16] = 1 PM[3,11,23] = 1 ML[3,8,16] = 4624 ML[3,10,22] = 4637 ML[3,12,1] = 8500 PM[2,2,17] = 1 PM[3,11,24] = 1 ML[3,8,17] = 4622 ML[3,10,23] = 2215 ML[3,12,2] = 8500 PM[2,2,24] = 1 PM[3,11,26] = 1 ML[3,8,18] = 4622 ML[3,10,24] = 2215 ML[3,12,3] = 8500 PM[2,3,19] = 1 PM[3,11,27] = 1 ML[3,8,19] = 1622 ML[3,10,25] = 2215 ML[3,12,4] = 8500 PM[2,3,20] = 1 MD[1,1,1,8] = 2436 ML[3,9,0] = 4500 ML[3,10,27] = 5271 ML[3,12,5] = 8500 PM[2,3,24] = 1 MD[1,1,1,9] = 2436 ML[3,9,1] = 1830 ML[3,10,28] = 542 ML[3,12,6] = 8500 PM[2,6,13] = 1 MD[1,1,1,10] = 564 ML[3,9,2] = 11830 ML[3,11,0] = 5000 ML[3,12,7] = 8500 PM[2,6,14] = 1 MD[1,1,1,13] = 4 ML[3,9,3] = 10953 ML[3,11,2] = 20000 ML[3,12,8] = 8500 PM[2,6,20] = 1 MD[1,1,1,15] = ML[3,9,4] = 10953 ML[3,11,3] = 17533 ML[3,12,9] = 8500 PM[2,8,27] = 1 2918MD[1,1,1,17] = ML[3,9,5] = 6224 ML[3,11,4] = 17533 ML[3,12,10] = 8500 PM[2,9,12] = 1 1811

MD[1,1,3,1] = 915

ML[3,9,6] = 6224 ML[3,11,5] = 13111 ML[3,12,11] = 8500 PM[2,9,18] = 1 MD[1,1,3,2] = 2435 ML[3,9,7] = 6224 ML[3,11,6] = 10610 PM[1,1,15] = 1 PM[2,9,21] = 1 MD[1,1,3,3] = 1911 ML[3,9,8] = 6224 ML[3,11,7] = 10610 PM[1,2,17] = 1 PM[2,9,27] = 1 MD[1,1,3,4] = 1 ML[3,9,9] = 6224 ML[3,11,8] = 6022 PM[1,2,23] = 1 PM[2,10,14] = 1 MD[1,1,3,5] = 13 ML[3,9,10] = 6224 ML[3,11,9] = 6022 PM[1,2,24] = 1 PM[2,10,23] = 1 MD[1,1,3,6] = 3438 ML[3,9,11] = 958 ML[3,11,10] = 6022 PM[1,3,12] = 1 PM[2,10,24] = 1 MD[1,1,3,16] = ML[3,10,0] = 7500 ML[3,11,11] = 6009 PM[1,3,16] = 1 PM[2,10,25] = 1 MD[1,1,3,17] = 625 4872 ML[3,10,1] = 4495 ML[3,11,12] = 5538 PM[1,3,18] = 1 PM[2,10,27] = 1 MD[1,1,3,18] = 687 ML[3,10,2] = 4495 ML[3,11,13] = 6221 PM[1,3,21] = 1 PM[3,2,11] = 1 MD[1,1,3,25] = 503 ML[3,10,3] =22380 ML[3,11,14] = 6763 PM[1,3,26] = 1 PM[3,2,16] = 1 MD[1,1,6,7] = 2420

144

MD[1,1,9,18] = 834 MD[1,3,1,15] = 2918 MD[2,1,2,25] = 2436 MD[2,3,2,19] = 2185 MD[3,2,6,19] = 3000 MD[1,1,9,20] = 4799 MD[1,3,1,18] = 1521 PM[1,7,27] = 1 PM[3,2,24] = 1 MD[2,3,2,17] = 4727 MD[1,1,9,21] = 3037 MD[1,3,3,4] = 1 MD[2,1,2,27] = 2436 MD[2,3,2,20] = 2436 MD[2,3,2,18] = 2436 MD[1,1,9,22] = 1802 MD[1,3,3,5] = 13 MD[2,1,2,28] = 2436 MD[2,3,2,22] = 1 MD[3,2,6,21] = 3604 MD[1,1,9,23] = 4799 MD[1,3,3,7] = 2420 MD[2,1,4,5] = 1564 MD[2,3,2,23] =2436 MD[3,2,6,22] = 3526 MD[1,1,9,24] = 4872 MD[1,3,3,8] = 2436 MD[2,1,4,20] = 2436 MD[2,3,2,24] = 2436 MD[3,3,5,1] = 3000 MD[1,1,9,25] = 4369 MD[1,3,3,16] = 3450 MD[2,2,2,1] = 458 MD[2,3,2,25] = 2436 MD[3,3,5,2] = 1088

MD[1,2,1,1] = 915

MD[1,3,3,19] = 2614 MD[2,2,2,2] = 2436 MD[2,3,2,26] = 2436 MD[3,3,5,9] = 5643 MD[1,2,1,16] = 1405 MD[1,3,3,20] = 4799 MD[2,2,2,3] = 4794 MD[2,3,2,27] = 2436 MD[3,3,5,10] = 5284 MD[1,2,3,2] = 1225 MD[1,3,3,21] = 3037 MD[2,2,2,4] = 4653 MD[2,3,2,28] = 2436 MD[3,3,5,13] = 5810 MD[1,2,3,3] = 1911 MD[1,3,3,22] = 1802 MD[2,2,2,5] = 2363 MD[3,1,1,1] = 3000 MD[3,3,5,14] = 3714 MD[1,2,3,8] = 2436 MD[1,3,3,23] = 4799 MD[2,2,2,11] = 4726 MD[3,1,1,2] = 3092 MD[3,3,5,20] = 1470 MD[1,2,3,9] = 2436 MD[1,3,3,24] = 4872 MD[2,2,2,12] = 4557 MD[3,1,1,3] = 4 MD[3,3,5,21] = 3604 MD[1,2,3,10] = 564 MD[1,3,3,25] = 4872 MD[2,2,2,16] = 2363 MD[3,1,1,6] = 1945 MD[3,3,5,22] = 3526 MD[1,2,3,13] = 4

MD[1,3,4,1] = 218

MD[2,2,2,17] = 4727 MD[3,1,1,10] = 2519 MD[3,3,8,2] = 2004 MD[1,2,3,16] = 3467 MD[1,3,4,2] = 2435 MD[2,2,2,18] = 2436 MD[3,1,5,6] = 4047 MD[3,3,8,3] = 4 MD[1,2,3,17] = 2436 MD[1,3,4,3] = 1911 MD[2,2,2,19] = 2185 MD[3,1,5,9] = 5643 MD[3,3,8,6] = 5992 MD[1,2,3,18] = 1521 MD[1,3,4,9] = 2436 MD[2,2,2,20] = 2436 MD[3,1,5,13] = 5810 MD[3,3,8,15] = 5376 MD[1,2,3,19] = 2614 MD[1,3,4,10] = 564 MD[2,2,2,23] = 2436 MD[3,1,5,14] = 3714 MD[3,3,8,17] = 2 MD[1,2,3,20] = 4799 MD[1,3,4,17] = 2436 MD[2,2,2,24] = 1668 MD[3,1,5,15] = 5376 MD[3,3,8,19] = 3000 MD[1,2,3,21] = 3037 MD[2,1,2,1] = 458 MD[2,2,2,26] = 2436 MD[3,1,5,17] = 2 MD[3,3,8,20] = 1622 MD[1,2,3,22] = 1802 MD[2,1,2,2] = 2436 MD[2,2,2,27] = 2436 MD[3,1,5,19] = 3000 MD[4,1,7,1] = 1039 MD[1,2,3,23] = 4799 MD[2,1,2,3] = 4794 MD[2,2,2,28] = 2436 MD[3,1,5,20] = 3092 MD[4,1,7,4] = 457 MD[1,2,3,24] = 4872 MD[2,1,2,4] = 4653 MD[2,2,3,22] = 1 MD[3,1,5,21] = 3604 MD[4,1,9,2] = 3092 MD[1,2,3,25] = 4872 MD[2,1,2,5] = 799 MD[2,2,3,24] = 768 MD[3,1,5,22] = 3526 MD[4,1,9,3] = 7 MD[1,2,4,2] = 1210 MD[2,1,2,11] = 4726 MD[2,2,3,25] = 2436 MD[3,1,10,10]=2765 MD[4,1,9,7] = 5999 MD[1,2,4,4] = 1 MD[2,1,2,12] = 4557 MD[2,3,2,1] = 458 MD[3,2,6,1] = 3000 MD[4,1,9,10] = 6092 MD[1,2,4,5] = 13 MD[2,1,2,16] = 2363 MD[2,3,2,2] = 2436 MD[3,2,6,2] = 3092 MD[4,1,9,18] = 4164 MD[1,2,4,6] = 3438 MD[2,1,2,17] = 4727 MD[2,3,2,3] = 4794 MD[3,2,6,3] = 4 MD[4,1,9,21] = 2052 MD[1,2,4,7] = 2420 MD[2,1,2,18] = 2436 MD[2,3,2,4] = 4653 MD[3,2,6,6] = 5992 MD[4,1,9,22] = 3001 MD[1,2,4,15] = 2918 MD[2,1,2,19] = 2185 MD[2,3,2,5] = 2363 MD[3,2,6,9] = 5643 MD[4,1,9,26] = 3000

MD[1,3,1,1] = 697

MD[2,1,2,22] = 1 MD[2,3,2,11] = 4726 MD[3,2,6,10] = 5284 MD[4,1,9,27] = 3000 MD[1,3,1,6] = 3438 MD[2,1,2,23] = 2436 MD[2,3,2,12] = 4557 MD[3,2,6,13] = 5810 MD[4,1,11,4] = 2451

MD[1,3,1,13] = 4 MD[2,1,2,24] = 2436 MD[2,3,2,16] = 2363 MD[3,2,6,14] = 3714 MD[4,1,11,5] = 3092 MD[4,1,11,9] = 357 MD[4,3,6,17] = 124 MD[5,2,10,15] = 542 MD[6,1,3,19] = 4729 MD[6,2,12,7] = 4694 MD[3,2,6,15] = 5376 MD[4,1,11,6] = 8 MD[5,2,10,23]=4729 MD[6,1,3,21] = 3381 MD[6,2,12,8] = 4472 MD[3,2,6,17] = 2 MD[4,1,11,8] = 3092 MD[5,2,10,24]=4083 MD[6,1,3,22] = 4442 MD[6,3,9,1] = 2670 MD[4,2,5,2] = 1736 MD[4,3,7,3] = 7 MD[5,2,10,25]=4729 MD[6,1,3,23] = 1 MD[6,3,9,3] = 877 MD[4,2,5,5] = 3092 MD[4,3,7,7] = 2649 MD[5,2,10,26]=6961 MD[6,1,3,26] = 2215 MD[6,3,9,5] = 4729 MD[4,2,5,6] = 8 MD[4,3,7,9] = 357 MD[5,2,10,27]=4729 MD[6,1,3,27] = 4729 MD[6,3,9,11] = 5266 MD[4,2,5,18] = 4164 MD[5,1,7,1] = 3191 MD[5,2,10,28]=9317 MD[6,1,3,28] = 4729 MD[6,3,9,12] = 958 MD[4,2,7,1] = 1039 MD[5,1,7,3] = 4582 MD[5,2,11,1] = 2110 MD[6,1,6,1] = 2670 MD[6,3,10,4] = 4729 MD[4,2,7,3] = 7 MD[5,1,7,5] = 4422 MD[5,2,11,3] = 1472 MD[6,1,6,4] = 410 MD[6,3,10,7] = 4694 MD[4,2,7,4] = 2908 MD[5,1,7,8] = 4588 MD[5,2,11,5] = 4422 MD[6,1,8,3] = 877 MD[6,3,10,8] = 4472 MD[4,2,7,7] = 5999 MD[5,1,7,12] = 471 MD[5,2,11,15]=4204 MD[6,1,8,12] = 3038 MD[6,3,10,9] = 4729 MD[4,2,7,10] = 1897 MD[5,1,7,13] = 1250 MD[5,3,10,1] = 3005 MD[6,1,8,16] = 85 MD[6,3,10,11] =3756 MD[4,2,7,17] = 2998 MD[5,1,7,28] = 9317 MD[5,3,10,3] = 2115 MD[6,1,10,4] = 4319 MD[6,3,10,14] =3637 MD[4,2,7,21] = 2052 MD[5,1,11,13] = 8067 MD[5,3,10,22] = 2 MD[6,1,10,5] = 4729 MD[6,3,10,16] =4588 MD[4,2,7,22] = 3001 MD[5,1,11,14] = 9458 MD[5,3,10,23]=2421 MD[6,1,10,7] = 4694 MD[6,3,10,18] =4584 MD[4,2,7,26] = 3000 MD[5,1,11,15] = 4746 MD[5,3,11,1] = 5000 MD[6,1,10,8] = 4472 MD[6,3,10,19] =4729 MD[4,2,7,27] = 2399 MD[5,1,11,22] = 2 MD[5,3,11,3] = 2467 MD[6,1,10,9] = 4729 MD[6,3,10,21] =3381 MD[4,2,8,2] = 1356 MD[5,1,11,23] = 4729 MD[5,3,11,5] = 4422 MD[6,1,10,11]=2292 MD[6,3,10,22] =4442 MD[4,2,8,8] = 3092 MD[5,1,11,24] = 4729 MD[5,3,11,6] = 2501 MD[6,2,9,1] = 2670 MD[6,3,10,23] = 1 MD[4,2,8,9] = 357 MD[5,1,11,25] = 4729 MD[5,3,11,8] = 4588 MD[6,2,9,3] = 877 MD[6,3,10,26] =2215 MD[4,2,8,10] = 4195 MD[5,1,11,26] = 6961 MD[5,3,11,11] = 13 MD[6,2,9,4] = 624 MD[6,3,10,27] =4729 MD[4,2,8,27] = 601 MD[5,1,11,27] = 4729 MD[5,3,11,12] = 471 MD[6,2,9,9] = 4729 MD[6,3,10,28] =4729 MD[4,3,5,1] = 1039 MD[5,1,12,1] = 4814 MD[5,3,11,13]=9317 MD[6,2,9,11] = 9022 MD[6,3,12,12] =8500 MD[4,3,5,2] = 422 MD[5,1,12,6] = 2501 MD[5,3,11,14]=9458 MD[6,2,9,12] = 9458 MD[6,3,10,22] =4442 MD[4,3,5,17] = 2874 MD[5,1,12,11] = 13 MD[5,3,11,15]=4746 MD[6,2,9,14] = 3637 MD[6,3,10,23] = 1 MD[4,3,5,21] = 2052 MD[5,2,9,1] = 395 MD[5,3,11,23]=2308 MD[6,2,9,16] = 4588 MD[6,3,10,26] =2215 MD[4,3,5,22] = 3001 MD[5,2,9,22] = 2 MD[5,3,11,24]=4729 MD[6,2,9,18] = 4584 MD[6,3,10,27] =4729 MD[4,3,5,26] = 3000 MD[5,2,9,24] = 646 MD[5,3,11,25]=4729 MD[6,2,9,19] = 4729 MD[6,3,10,28] =4729 MD[4,3,5,27] = 3000 MD[5,2,10,1] = 5500 MD[5,3,11,26]=6961 MD[6,2,9,21] = 3381 MD[6,3,12,12] =8500 MD[4,3,6,2] = 2670 MD[5,2,10,3] = 3110 MD[5,3,11,27]=4729 MD[6,2,9,22] = 4442

MD[4,3,6,4] = 2908 MD[5,2,10,6] = 2501 MD[5,3,11,28]=9317 MD[6,2,9,23] = 1 MD[4,3,6,5] = 3092 MD[5,2,10,8] = 4588 MD[6,1,3,11] = 6730 MD[6,2,9,26] = 2215 MD[4,3,6,6] = 8 MD[5,2,10,11] = 13 MD[6,1,3,12] = 6420 MD[6,2,9,27] = 4729 MD[4,3,6,7] = 3350 MD[5,2,10,12] = 471 MD[6,1,3,14] = 3637 MD[6,2,9,28] = 4729 MD[4,3,6,8] = 3092 MD[5,2,10,13] = 9317 MD[6,1,3,16] = 4503 MD[6,2,12,4] = 4105

146

MD[4,3,6,10] = 6092 MD[5,2,10,14] = 9458 MD[6,1,3,18] = 4584 MD[6,2,12,5] = 4729

附錄 附錄 附錄

附錄 G 瓶頸工作站排程和訂單配貨模組各案例交貨批 瓶頸工作站排程和訂單配貨模組各案例交貨批 瓶頸工作站排程和訂單配貨模組各案例交貨批之 瓶頸工作站排程和訂單配貨模組各案例交貨批 之 之 之加權零輝點 加權零輝點 加權零輝點 加權零輝點 率

率 率 率

附錄 G -1 案例一各 交貨批之加權零輝點率和 配貨效率值

案例一 案例一 案例一 案例一.

訂單別 零輝點率要求下限 產品別 交貨批之加權零輝點率 配貨效率值

1_Cus1 90% A 90% 100.00%

1_Cus1 90% B 90% 100.00%

1_Cus1 90% C 90% 100.00%

1_Cus1 90% E 90% 100.00%

1_Cus1 90% F 90% 100.00%

2_Cus1 90% A 90% 100.00%

2_Cus1 90% B 90% 100.00%

2_Cus1 90% C 90% 100.00%

2_Cus1 90% F 90% 100.00%

3_Cus2 85% A

90.88% 93.53%

3_Cus2 85% B 85% 100.00%

3_Cus2 85% C

87.08% 97.62%

3_Cus2 85% D 85% 100.00%

3_Cus2 85% E 85% 100.00%

3_Cus2 85% F 85% 100.00%

4_Cus2 85% C 85% 100.00%

4_Cus2 85% D 85% 100.00%

4_Cus2 85% E 85% 100.00%

4_Cus2 85% F

85.39% 99.54%

5_Cus3 85% A

85.02% 99.98%

5_Cus3 85% B 85% 100.00%

5_Cus3 85% C 85% 100.00%

5_Cus3 85% D

88.95% 95.56%

5_Cus3 85% E 85% 100.00%

5_Cus3 85% F 85% 100.00%

6_Cus3 85% C

89.48% 95.00%

6_Cus3 85% D 85% 100.00%

6_Cus3 85% E 85% 100.00%

6_Cus3 85% F 85% 100.00%

7_Cus4 87% A 87% 100.00%

7_Cus4 87% B 87% 100.00%

7_Cus4 87% D 87% 100.00%

148

7_Cus4 87% E 87% 100.00%

附錄 G -1 案例一各 交貨批之加權零輝點率和 配貨效率值(續)

7_Cus4 87% F 87% 100.00%

8_Cus4 87% C 87% 100.00%

8_Cus4 87% D 87% 100.00%

8_Cus4 87% E 87% 100.00%

8_Cus4 87% F 87% 100.00%

附錄 G -2 案例二各 交貨批之加權零輝點率和 配貨效率值

案例二 案例二

案例二 案例二. . .原始規劃結果 . 原始規劃結果 原始規劃結果 原始規劃結果

訂單別 零輝點率要求下限 產品別 交貨批之加權零輝點率 配貨效率值

1_Cus1 90% A

90.38% 99.58%

1_Cus1 90% D 90% 100.00%

1_Cus1 90% E 90% 100.00%

2_Cus2 85% B 85% 100.00%

2_Cus2 85% F 85% 100.00%

3_Cus3 85% C

86.41% 98.37%

3_Cus3 85% E

86.53% 98.23%

4_Cus4 87% E 87% 100.00%

4_Cus4 87% F 87% 100.00%

案例二 案例二 案例二

案例二. . . .新增 新增 新增 LCD 半成品 新增 半成品 半成品 半成品

訂單別 零輝點率要求下限 產品別 交貨批之加權零輝點率 配貨效率值

1_Cus1 90% A

90.56%

99.38%

1_Cus1 90% D 90% 100.00%

1_Cus1 90% E 90% 100.00%

2_Cus2 85% B 85% 100.00%

2_Cus2 85% F

85.02%

99.98%

3_Cus3 85% C

86.57%

98.19%

3_Cus3 85% E 85% 100.00%

4_Cus4 87% E

87.01%

99.99%

4_Cus4 87% F 87% 100.00%

150

附錄 G -2 案例二各 交貨批之加權零輝點率和 配貨效率值(續)

案例二 案例二 案例二

案例二. . . .調整訂單達交量 調整訂單達交量 調整訂單達交量 調整訂單達交量

訂單別 零輝點率要求下限 產品別 交貨批之加權零輝點率 配貨效率值

1_Cus1 90% A

91.74%

98.10%

1_Cus1 90% D 90% 100.00%

1_Cus1 90% E 90% 100.00%

2_Cus2 85% B 85% 100.00%

2_Cus2 85% F 85% 100.00%

3_Cus3 85% C

86.87%

97.85%

3_Cus3 85% E 85% 100.00%

4_Cus4 87% E

87.61%

99.30%

4_Cus4 87% F 87% 100.00%

附錄 G -3 案例三各 交貨批之加權零輝點率和 配貨效率值 案例

案例 案例 案例三 三 三. 三 . . .

訂單別 零輝點率要求下限 產品別 交貨批之加權零輝點率 配貨效率值

1_Cus1 90% A

91.54% 98.32%

1_Cus1 90% D 90.00% 100.00%

1_Cus1 90% E 90.00% 100.00%

2_Cus2 85% B

85.64% 99.25%

2_Cus2 85% F 85.00% 100.00%

3_Cus3 85% C

86.98% 97.72%

3_Cus3 85% E 85.00% 100.00%

4_Cus4 87% E 87.00% 100.00%

4_Cus4 87% F 87.00% 100.00%

在文檔中 TFT-LCD模組廠考量物料配置之主生產排程規劃系統之構建 (頁 41-0)