應用人工免疫演算法於具等級平行機之排程

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

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

題名:	應用人工免疫演算法於具等級平行機之排程
作者:	彭郅絜廖麗滿
貢獻者:	工業工程與管理系
關鍵詞:	親和力平行機人工免疫演算法抗體
日期:	2011-07-20
上傳時間:	2013-08-14 13:37:46 (UTC+8)
出版者:	台中;國立勤益科技大學
摘要:	電蝕鋁箔為鋁質電解電容器的主要元件，且可以被分為不同等級的產品類型。鋁箔的製造過程中，電蝕是最重要的製程，通常具有三種不同電壓設備的平行機，用來生產三種等級的產品，即高電壓、中電壓或低電壓之鋁箔。在實務上，除了第三種等級的設備外，第一與第二種等級的設備均能用來生產第一(高電壓)與第二(中電壓)種等級的產品，若工作沒有在適合等級的機器處理，則需要較長的處理時間。此外，在電蝕製程中，工作處理時，若與前工作的等級不同，整備時間會增加，故此排程問題的複雜性為NP hard。本研究發展人工免疫演算法(AIA)，應用在鋁箔製造過程第一與第二種等級設備之排程，目標函數為總延遲時間最小化。AIA具有系統化的免疫機制，其應用以機器為基礎之編碼方法並結合EDD法則，找到較好的初始抗體，並以親和力將抗體區分為記憶或抑制細胞，而抑制細胞由集中度判定是否刪除抗體。交配與突變方法用來建構抗體增殖機制，以獲得較優的抗體。為了避免陷入局部最佳解，AIA應用受體編輯機制得到近似最佳或最佳解之排程。為了提升AIA之穩健性，本研究應用變異數分析(ANOVA)方法決定AIA之最佳參數組合。實驗結果顯示，績效目標明顯勝過EDD為基之啟發式方法及代理人為基之演算法。
顯示於類別:	[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
應用人工免疫演算法於具等級平行機之排程.pdf		7027Kb	Adobe PDF	560	檢視/開啟

檢視Licence

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

資料載入中.....