元智大學(xué)工業(yè)工程與管理研究所-文庫吧資料
2024-10-25 11:13本頁面
【正文】 111 001 011 000 000 200 000 001 101 000 0 00 020 000 010 000 010 000 021 100100 000 101 111 200 000 000 000 100 000 200 000 200 0 00 000 000 020 000 010 000 010 000100 000 100 010 100 000 0 000 00 100 000 100 000 100 000 200 000 000 000 000 01 0 011 101100 000 200 000 100 000 100 000 000 000 000 000 100 0 00 100 000 000 001 000 000 000 000100 000 100 010 100 000 000 000 100 000 100 000 200 0 00 100 000 101 100 000 000 000 000?????????????????????????????? 元智大學(xué)工業(yè)工程與管理研究所 40 以 PSO演算法進行求解 (1/2) ? 使用田口實驗設(shè)計，找出適合此問題之參數(shù)組合。 n e w o l d n e wi d i d i dx x v=+粒子群演算法 (5/7) 元智大學(xué)工業(yè)工程與管理研究所 32 粒子群演算法 (6/7) ? C7→C 2→C 5→C 6→ C1→C 0→C 4→C 9→C 8→C 3→C 10 ? C7→C 2→C 5→C 6 → C4→ C1→C 0→C 9→C 8→C 3→C 10 0 1 2 3 4 5 6 7 8 9 100123456789100 0 0 0 1 0 1 1 0 0 00 0 0 0 1 0 1 1 0 0 00 0 0 0 0 0 0 1 0 0 01 1 0 0 1 0 1 1 0 0 00 0 0 0 0 0 1 1 0 0 00 0 0 0 0 0 0 1 0 0 00 0 0 0 0 0 0 1 0 0 0000000000000 0 1 0 0 1 0 1 0 1 00 0 1 0 0 1 0 1 0 0 01111111111 0C C C C C C C C C C CCCCCCAPM CCCCCC????????????????????????? 元智大學(xué)工業(yè)工程與管理研究所 33 ? 步驟七：計算適合度 ? 目標：總成本最小 ? 總成本函數(shù) (TC) ? 輸出 ? 組裝方案 ? 組裝順序 ? 拆卸順序 ? 步驟八：終止條件 ? 檢驗粒子群演算法的系統(tǒng)世代數(shù)是否滿足設(shè)定的世代數(shù)。 總成本函數(shù) (TC) ( ) ( )T T T T T T T T T TA CC A S C A D C A TC W A I D CC D S C D D C D TC W D I? ? ? ? ? ? ? ? ? ?粒子群演算法 (3/7) 元智大學(xué)工業(yè)工程與管理研究所 30 ? 步驟四： 更新移動速率 ? 線性調(diào)整慣性權(quán)重 (wi)值 wi：目前世代數(shù)的慣性權(quán)重值 itermax：最大的世代數(shù)值 iter：目前的世代數(shù)值 winitial：世代數(shù)為 1時的慣性權(quán)重值 wfinal：世代數(shù)為最大世代數(shù)時的慣性權(quán)值 n：非線性調(diào)整指標， n=1時則為線性調(diào)整 m a xm a x() ()()ni i n i t i a l f i n a l f i n a lnite r ite rw w w wite r?? ?? ? ?????粒子群演算法 (4/7) 元智大學(xué)工業(yè)工程與管理研究所 31 ? 步驟五： 粒子移動 ? 步驟六：修正不可行解 ? 檢驗粒子經(jīng)過移動後，是否為可行的順序。 1 2 31 2 3nnx x x xPMy y y y???????組裝 拆卸 元智大學(xué)工業(yè)工程與管理研究所 29 ? 步驟二：設(shè)定參數(shù) 使用田口方法 (Taguchi Method)，對於粒子群演算法中的 世代數(shù) 、 群體數(shù) 、 慣性權(quán)重 和 加速度常數(shù) ，進行參數(shù)分析，以找到適合此問題之參數(shù)。 ? xi：編號第 i的組裝零件。 開 始產(chǎn) 稱 組 裝 及 拆 卸 初始 可 行 解 ， 並 計 算適 合 度更 新 組 裝 移 動 速 率粒 子 移 動N修 正 組 裝 不 可 行 解計 算 適 合 度 並 找 出總 成 本 最 低 的 組 裝方 法符 合 終 止 條件結(jié) 束Y參 數(shù) 設(shè) 定更 新 拆 卸 移 動 速 率粒 子 移 動修 正 拆 卸 不 可 行 解N組裝次序 C4 C1 C3 C2 C2 C3 C1 C4 C5 C5 可行組裝順序 可行拆卸順序 D3 D1 D2 D1 D3 T1 T1 T3 T3 T2 元智大學(xué)工業(yè)工程與管理研究所 28 粒子群演算法 (2/7) ? 步驟一：設(shè)定求解零件數(shù)量 ? 設(shè)定求解零件數(shù)量，得一 (2 x n)的矩陣，此矩陣代表求解空間中的座標位置。 ? WAIT：總重力影響組裝成本。 ? WTmax：此產(chǎn)品最重之零件重量。 ? Di：第 i個組裝的零件的組裝方向代碼。 ? 成本公式 ? 1 001( , )( ( , ) )6n ssT s z ssU U UA S C A S C U U U?? ? ?? 元智大學(xué)工業(yè)工程與管理研究所 26 成本函數(shù) ─重力影響組裝成本 (5/5) ? 變數(shù)定義 ? n：組裝的總零件個數(shù)。 ? ASC： 發(fā)生不穩(wěn)定情況所造成的成本 。 ? Usz(U0, Us)：組裝第 s 零件時，第 s零件前共有幾個零件對 第 s 零件在 z方向 沒有支撐。 ? i：零件編號的零件。 ? 成本公式 ? 1 1( , )c n i iD D D?1111,( , )0,iic n i iiiif D DD D Dif D D?????? ???11( , )nT c n i iiA D C A D C D D D???? ? 元智大學(xué)工業(yè)工程與管理研究所 25 成本函數(shù) ─組裝不穩(wěn)定成本 (4/5) 藉由 組裝妨礙矩陣 (AIM)來計算。 ? ：在組裝第 i1個與第 i個零件間是否 有組裝方向變換， ? ADC：組裝方向變換所需要花費的成本 。 ? i：編號的零件， i＝ 0,1,2,3,…, n。 ? ATCT：總工具變換成本 。 ? T (Ts1, Ts )：在組裝第 s1個與第 s個零件間是否有工具變換動作。 ? s：零件組裝的次序， s＝ 0,1,2,3,…, n。 ? ACCT：總組裝操作成本 。 ? i：編號的零件， i＝ 0,1,2,3,…, n。 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1