Abstract
本研究針對特殊混合流程型生產系統之短期生產計劃中的生產排程進行訂單的指派規劃，其規劃為將訂單指派到各站適合的機台群。本研究主要探究三生產站，每站包含多種機台群，每機台群包含一至多台的完全相同平行機台，並且考量機台在加工不同種類產品時會有一整備時間(Setup time)。各種產品在各站並非所有機台群皆可進行加工，因此，在規劃時就必須全盤考量各產品對於各站機台群選擇的限制。綜觀以上特性，當訂單量愈大，將會使得指派規劃相當複雜和困難；若是指派不適當，將導致生產系統之產能無法有效利用。 本研究之主要瓶頸站為B站，該站之生產最耗時，且其擁有的機台數量亦最多，為整條產線的資本支出之重點。本研究採用Pareto Optimality的概念將B站的機台平均利用率與訂單的平均流程時間做為績效指標進行同時考量。本研究為一考慮多生產站、多機台型、多產品的訂單指派規劃，研究方法為利用模擬軟體在考量所有機台、產品、訂單等資訊後，建構一模擬模式，使該模式符合本研究之生產系統。接著，在面臨可行解空間過大時，進一步設計多目標基因演算法(Multi-Objective Genetic Algorithm, MOGA)進行可行解域中最佳方案的搜尋；而因應機台的加工時間具有隨機性之情況，則需經由多次的抽樣來縮減變異，此將造成模擬時間的增加，因此，本研究將利用多目標最佳運算資源分配法(Multi-objective Optimal Computing Budget Allocation, MOCBA)來有效地提升模擬效率。最後，本研究針對所使用之模擬最佳化方法進行參數分析，希望藉此提升模擬之效率與Pareto set之品質；另外，本研究亦比較兩種多目標基因演算法(NSGA-II & SPEA)分別結合MOCBA在求解此問題時的Diversity metric與模擬效率，研究結果發現，當使用NSGA-II結合MOCBA可得較佳之結果。