應用基因演算法於單機批次製程之排程研究

勤益科大機構典藏 > 管理學院 > 工業工程與管理系(所) > 【工業工程與管理系所】博碩士論文 > Item 987654321/5500

請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/5500

題名:	應用基因演算法於單機批次製程之排程研究
作者:	黃郁雯廖麗滿
貢獻者:	工業工程與管理系
關鍵詞:	實驗設計基因演算法總延遲時間單機批次
日期:	2010
上傳時間:	2013-08-13 15:44:31 (UTC+8)
出版者:	台中;國立勤益科技大學
摘要:	以半導體產業最終測試的預燒製程為研究主題，發展以基因演算法為基之演算法，稱之為GA_BH，求解總延遲時間最小化的單機批次排程問題。應用實驗設計的方法決定GA_BH最佳參數組合，建構演算法之穩健性。結果顯示，當工作數為10時，GA_BH可得到8個最佳解，平均誤差百分比僅為2.6%；當工作數為20、30、40、50時，以混合整數規劃模式執行一小時，所獲得之上界值，再以GA_BH的解與上界值之比值做為衡量指標，該比值分別為0.68、0.49、0.17與0.17。對於工作數為50的問題，平均執行時間僅需132秒。除此之外，GA_BH對六種簡易啟發式演算法的改善率達54.16%，明顯地優於GA_DP演算法的25.6%，故本演算法的效率與效果皆相當優異。
顯示於類別:	[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

文件中的檔案:

沒有與此文件相關的檔案.

檢視Licence

在NCUTIR中所有的資料項目都受到原著作權保護.