元智大學工業工程與管理研究所

《元智大學工業工程與管理研究所》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、碩士論文提案結合組裝方法評估之組裝及拆卸次序規劃-應用粒子群演算法提案委員：梁韵嘉博士指導教授：鄭元杰博士研究生：游芳瑜1論文提案架構文獻探討2研究方法3實例探討4未來工作項目5緒論12緒論研究背景與動機研究目的問題定義3研究背景與動機(1/2)環保意識的提升歐盟頒佈廢電機電子設備(WEEE)指令。對企業來說，產品生命週期已延伸至拆卸、回收。綠色產品設計概念，設計產品時，要從產品整個生命週期來考量。4研究背景與動機(2/2)組裝時必須考量到拆卸易組裝的方法不一定好拆解。零件間的組合方法可能有一種以上供決策者做參考。近年來粒子群演算法已被用來求解離散型的問題，並

2、有不錯的績效。5研究目的找出最佳的組裝方案，使組裝及拆卸總成本最小之組裝次序規劃第一階段：零件組裝限制分析分析零件間的組裝關係及拆卸關係第二階段：以演算法求解成本模式總成本最小最為指標，找出最佳組裝方案及最佳組裝次序。6問題定義(1/2)第一階段-零件組裝在先次序分析基本假設1.零件為實體物件且具有陽剛性且零件之間相互連接。2.不考量子組裝及部分拆卸的情況。3.僅對功能件做討論。已知條件1.零件規格。2.產品組裝圖。3.零件之間組裝結合關係。7問題定義(2/2)第二階段-以演算法求解已知條件1.各零件的組裝及拆卸成本。2.各零件的組裝及拆卸工具資訊。限制條件1

3、.零件的組裝及拆卸在先關係。2.零件的組裝及拆卸方向干涉關係。8文獻探討零件的組裝及拆卸限制組裝次序規劃拆卸次序規劃粒子群演算法9文獻結語已有學者使用基因演算法求解考慮拆卸成本的問題，並且擁有不錯的成效。過去探討組裝次序規劃文獻中，鮮少有考慮到組裝方法選擇的情況。已有學者使用粒子群演算法求解三維產品之拆卸，但沒有同時考慮組裝方法及拆卸次序的組裝次序搜尋。10研究方法研究架構11第一階段─零件組裝限制分析零件組裝限制分析零件結合分析組裝在先次序分析組裝妨礙分析拆卸在先次序分析拆卸干涉分析12零件關係圖零件關係圖符號定義表第一階段─零件結合狀態分析(1/7)利用產

4、品組裝圖，建立零件關係圖，分析零件間的接觸關係。符號類型符號名稱屬性定義與說明A組裝節點Element零件(A)，A為零件代號。無向枝(Arc)Relationship表示零件與零件間有接觸關係存在，如AB表示零件(A)與零件(B)有面的接觸關係。AR(n)組裝代碼Relationship表示兩個零件間的結合關係以AR(n)表達，此代碼配合組裝關係資訊表可查詢此兩零件關於組裝所有的資訊。13第一階段─組裝相關資訊表(2/7)組裝工具表拆卸工具表組裝相關資訊表14階層組裝在先圖階層組裝在先圖符號定義表第一階段─組裝在先次序分析(3/7)畫出階層組裝在先圖，了解產

5、品組裝時的幾何限制，呈現零件間的組裝在先限制關係。符號類型符號名稱屬性定義與說明A組裝節點Element零件(A)，A為零件代號有向枝(Arc)Relationship表示零件與零件間有在先關係存在，如AB表示零件(A)要在零件(B)之前組裝15第一階段─組裝在先矩陣(4/7)組裝在先矩陣(APM)將階層組裝在先圖轉換成電腦能判讀的矩陣。pij=0表i與j兩零件在組裝上面沒有在先關係存在。pij=1表i與j兩零件有在先關係存在，並且是表示零件j必須要在零件i之前組裝。16第一階段─組裝妨礙矩陣(5/7)組裝妨礙矩陣(AIM)hij=0表與這兩零件在某個方向上沒

6、有妨礙關係。hij=1表零件在某個方向進行組裝，移動時會受到某零件的妨礙。hij=2表零件在某個方向進行組裝，移動時會受到某零件的妨礙並且有支撐關係。17第一階段─拆卸在先分析(6/7)畫的階層拆卸在先圖，呈現零件間的拆卸在先限制關係，以了解產品拆卸時的幾何限制。18第一階段─拆卸干涉矩陣(7/7)拆卸干涉矩陣(DIM)hij=0表與這兩零件在某個方向上沒有妨礙關係。hij=1表零件在某個方向進行拆卸，移動時會受到零件的妨礙。hij=2表零件在某個方向進行拆卸，移動時會受到零件的妨礙並且有支撐關係。19問題求解流程1.組裝相關資訊表2.組裝妨礙矩陣(AIM)3

7、.拆卸干涉矩陣(DIM)粒子群演算法1.組裝在先矩陣(APM)2.拆卸在先矩陣(DPM)最小總成本之1.組裝方案2.組裝順序3.拆卸順序輸入限制輸出20第二階段─以演算法求解目標式Min組裝拆卸成本函數名稱符號成本函數名稱符號組裝操作成本ACCT拆卸操作成本DCCT組裝不穩定成本ASCT拆卸不穩定成本DSCT組裝方向變換成本ADCT拆卸方向變換成本DDCT組裝工具變換成本ATCT拆卸工具變換成本DTCT重力影響組裝成本WAIT重力影響拆卸成本WDIT21成本函數─組裝操作成本(1/5)變數定義n：組裝的總零件個數。i：編號的零件，i＝0,1,2,3,…,n。A

8、CC(i)：元件i的組裝操作成本。AC