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