Abstract
近年來，眾多學者對於如何在不確定性製造環境下做決策越來越重視，而在全球代工競爭激烈環境下，工廠如何審慎評估製程風險、考慮不確定性因子造成之影響，快速給予良好的排程，以減少總完工時間，以及如何在不同決策者看法下趨避風險，給予客戶較為合理的出貨日期，使客戶信賴度提升，皆是工廠增加競爭力之關鍵因素。本研究基於過去隨機性排程問題多以數學規劃與模擬進行求解，試圖建構有效演算法機制並結合數學規劃，進行製程風險評估與趨避，藉由改善分布估計演算法，設計有效機制，並結合數學規劃中機會約束規畫，以簡化隨機變數計算上之複雜性，考量實際生產環境限制包含綁機、跳站、機台阻塞、作業人員數等限制，以求解隨機彈性流程型排程問題。實證分析顯示，本研究提出之演算法效能較分布估計演算法、遺傳為佳，而藉由機會約束規劃對風險做規避，會使得方法在目標為極小化總完工時間標準差下差異不顯著。