彈性流程排程之穩健基因演算法設計與分析-LED 製程為例

MUSTIR > College of Management > Department of Industrial Engineering and Management > Research Projects in School > Item 987654321/900

Please use this identifier to cite or link to this item: http://120.105.36.38/ir/handle/987654321/900

Title:	彈性流程排程之穩健基因演算法設計與分析-LED 製程為例
Authors:	鄭武德
Contributors:	工業工程與管理系
Keywords:	發光二極體、彈性流程式排程、基因演算法
Date:	2014-10-31
Issue Date:	2015-01-09 09:36:54 (UTC+8)
Abstract:	近年來地球溫室氣體含量過高，導致全球暖化趨勢嚴重，各國政府開始重視環保政策。發光二極體產品擁有低耗電量、無汞、產品壽命長的特性，使得LED 產業發展備受重視。 LED 後段製程排程屬於彈性流程式生產，再加上應用端的產品種類眾多，客戶依照不同產品需求而訂定出不同的晶粒尺寸、亮度、電壓...等規格，使得產品在切割站具有使用機台的限制，排程更加複雜。而根據彈性流程式生產的排程特性屬於複雜度較高的NP-hard 問題，使用一般傳統的派工法則無法縮小最大完工時間而提高競爭力。本研究將探討基因演算法和FCFS、SSPT、LSPT 和Palmer’s method 對於最大完工時間之績效評估。因此，將實驗分為兩部分，分別為參數組合與基因演算法績效分析。經過實驗結果得知世代數、母體數、交配率、突變率四個因子皆顯著影響最大完工時間。另外，從基因演算法績效分析實驗結果得知，運用基因演算法安排生產排程時，不論工單數量規模大小，其績效表現皆明顯優於FCFS、SSPT、LSPT、Palmer’s method 四個派工法則，並且可以在短時間內快速的收斂。
Appears in Collections:	[Department of Industrial Engineering and Management] Research Projects in School

Files in This Item:

File	Description	Size	Format
鄭武德-成果報告.pdf		1306Kb	Adobe PDF	108	View/Open

Loading...