臺灣博碩士論文加值系統

本文係探討以總延遲時間最少為目標的單一機器工作排序問題；文中提出一種結合Wi
lkerson & Irwin 與鄰近搜尋法的啟發式求解模式一混式演算法。利用蒙地卡羅模擬
法得知：當Ｒ值高於０．９５，且延遲係數在０．４０左右時，混合法具有高效率；
同時，本文朼以五一二個測試問題證實，以總流程時間及總延遲時間為衡量目標時，
該法有很好的求解力。
此外，本文利用一組實際資料分析幾種派工規則的優劣；同時，應用Wijkerson & Irw
in 演算法及混合演算法實證之，該結果可供紡織業者之參考。