應用人工免疫演算法求解Connector 為基組裝規劃問題

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

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

Title:	應用人工免疫演算法求解Connector 為基組裝規劃問題 Using Artificial Immune Algorithms to Slove Connector-based Assembly Sequence Planning Problems
Authors:	孟令鵬 Meng, Ling-Peng
Contributors:	工業工程與管理系
Keywords:	組裝規劃;人工免疫演算法;Connector;統一塑模語言 Assembly planning;Artificial Immune Algorithms;Connector;Unified Modeling Language
Date:	2007
Issue Date:	2008-10-06 13:32:09 (UTC+8)
Abstract:	對於大多數的工業產品而言，組裝成本在整體的生產成本中通常佔了很大的比重，因為組裝規劃需要考慮很多相關之限制因素如幾何特性、工具等因素並且依照這些限制正確規劃出一定的組裝順序，再根據此組裝順序將產品的各個組件組成一個產品。本研究提出應用人工免疫演算法(Artificial Immune Algorithms, AIAs)來求解以Connector為基的之組裝順序，所謂的Connector可被定義為一群功能性零件的組合，connector具備更多的工程資訊，在產品設計階段，Connectors通常扮演著產品構建的功能性單元。過去Tseng (2006)及Tseng et al. (2007)曾經以基因演算法(Genetic Algorithms, GAs)來解決組裝規劃獲得不錯效果；不過Tseng (2006)所提出的引導式GAs有易於收斂於局部解的缺點，而Tseng et al. (2007)提出改良式基因演算法則會有時間花費過長問題，而AIAs是利用生物免疫系統的適應性免疫反應中，抗體對抗原的專一性及記憶性的特性所衍生而成，針對較佳抗體增值並放入記憶區，再維持其記憶區雜異。在此抗原(Antibody, Ab)為研究議題的目標式，抗體(Antigen, Ag)為對應目標式所產生的答案。本研究將以Connector為基組裝規劃環境做為基礎，並且採用Tseng (2006)及Tseng et al. (2007)相同的範例來作測試，來驗証AIAs可以同時達到在近似全域最佳解搜尋及求解時間滿意的雙重目的；同時，限制式較複雜之組裝規劃問題也可一併解決。最後再運用統一塑模語言(Unified Modeling Language, UML)針對應用AIAs所產生Connector為基的組裝規劃系統做資料具體化的呈現。
Appears in Collections:	[Development of Industrial Engineering and Management] 【工業工程與管理系所】博碩士論文

Files in This Item:

File	Size	Format
	0Kb	Unknown	1337	View/Open

Loading...