本研究針對半導體針測區的針測作業進行細部分析，然後定義出針測區的排程問題為
，目標值為總延遲時間(total tardiness)最小化的叢集式相異性平行機台問題
(clustered general parallel machines)。針對此問題，本研究提出的啟發式演算法分
為兩階段。第一階段為機種選擇階段：依排序法（如EDD與SS法）建立初始排序之後，即
依機種指派法進行機種指派。其任務在於指派產品批至各個機種上，此階段之機種指派法
則的設計理念考慮兩種原則：第一種以平衡負荷為導向，如最小負荷及最小負荷比例法則
；第二種乃以降低設置時間為導向，如最小（測試時間＋平均設置時間）與產品群組化法
則。第二階段為機台指派階段，此階段的任務在於指派產品批至各個機台上。此階段攫取
實務上常用的方法，如最小負荷法、最小（上批完測時間＋本批設置時間）與產品群組化
法，以及傳統平行機台文獻上表現良好的啟發式解法，如最小延遲法則以及（TPI排序＋
最小負荷法），來進行比較。
本研究將設置時間之變異大小(A)、產品項目多寡(B)、負荷比例(C)，及交期鬆緊度
(D)定義為環境因子，將上述之初始排序法(E)、機種指派法(F)與機台指派法(G)定義為方
法因子，以一實驗設計測試各種環境因子與各種方法因子的績效反應，分析各因子的主效
應與交互效應。實驗結果顯示因子B、C、D、F與G的主效應顯著。實驗中顯示出多個環境
因子對於績效值的影響具有顯著性，在驗證方法的穩健性時，可考慮在各種環境因子組合
之下測試之。最佳的方法組合為最小負荷比例法則加最小延遲法則。在機種指派法則方面
，在測試時間對於設置時間相對較大時，建議以平衡負荷為導向進行方法的設計。機台指
派法則方面，可依績效指標作為設計法則的考慮。實驗並顯示出負荷比例與交期鬆緊度對
於各方法組合的差異性之影響趨勢。
|