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

NCUTIR > College of Management > Development of Industrial Engineering and Management > 【工業工程與管理系所】博碩士論文 > Item 987654321/1309

Please use this identifier to cite or link to this item: http://ir.lib.ncut.edu.tw/handle/987654321/1309

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

Files in This Item:

File	Size	Format
	0Kb	Unknown	1337	View/Open

Loading...