基因演算法求解考量相依整備時間之非相關平行機排程問題

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

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

題名:	基因演算法求解考量相依整備時間之非相關平行機排程問題 Solution by Genetic Algorithm In Regard to Sequence-Dependent Setup Time for Unrelated Parallel Machines Scheduling Problems
作者:	曾政偉 Tseng, Jeng-Wei
貢獻者:	工業工程與管理系
關鍵詞:	基因演算法;非相關平行機;田口方法 Genetic algorithm;Unrelated Parallel Machine;Taguchi method
日期:	2007
上傳時間:	2008-10-06 13:32:16 (UTC+8)
摘要:	本研究案例中工廠的機台由於添置新設備，使得新舊機台共存於一個生產製程中，因而造成某些工作在某些機台上的加工速率會優於其他機，且某些工作只限於在某些機台上加工。所以本研究針對非相關平行機排程問題，同時考慮訂單總延遲及總生產時間最小化，另外在個案中由於產品用料的多樣性，使得每次變更產品都需要換模具清潔，因此把各個產品的整備時間考量進去，之後利用基因演算法優異的搜尋求解能力，建構一以基因演算法為基礎考量的平行機台排程系統。在基因演算法中參數之決定，所以將利用田口實驗設計方法，針對基因演算法過程中的參數作參數設計，找出其最佳參數組合。研究中以一燈具製造業為例證明此方法的有效性與穩定性,並與其他常用之傳統派工法則比較分析。
顯示於類別:	[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
	0Kb	Unknown	1337	檢視/開啟

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