本文關鍵詞：基于接觸聯接干涉關系的拆卸序列優(yōu)化

  更多相關文章： 拆卸序列規(guī)劃 模擬退火遺傳算法 聯接元 拆卸模塊

【摘要】：在產品生命終結后,零部件得到充分有效地利用更新或者被安全妥善處理掉,可達到節(jié)約資源和保護護環(huán)境的目的。目前,機械產品結構日益復雜,使用材料種類繁多,拆卸序列規(guī)劃研究受到越來越大的挑戰(zhàn),諸如組合爆炸,算法效率低等問題,其中合理的拆卸模型的建立以及與之相適應的優(yōu)秀拆卸序列算法是解決問題的關鍵。本文綜合國內外研究,提出了一套解決大規(guī)模裝配體拆卸序列生成、評價和優(yōu)化的理論及方法。主要研究內容包括:1.提出基于聯接元的拆卸知識的獲取及表達。針對如何快速有效地獲取拆卸知識綜合分析的問題,從源頭開始,建立以聯接元為信息載體的知識庫,對各類拆卸知識進行收集和整理,以便為不同情況下的決策過程提供數據保證。2.提出基于關聯干涉關系的拆卸模型構建方法,此方法有別于基于最小零部件的拆卸模型構建方法。針對拆卸的實質是關聯關系的解除,而不是表面看到的的最小零部件的分離的問題,基于關聯干涉關系,構建了由關聯狀態(tài)圖和干涉狀態(tài)圖組成的關聯干涉狀態(tài)圖,把拆卸路徑生成問題轉換為拆卸路徑圖中,考慮干涉,在所有關聯關系中搜索最優(yōu)關聯關系路徑問題。3.提出基于關系圖和判斷矩陣的拆卸模塊的識別聚類算法。針對利用圖論解決子裝配的生成問題的,需要處理大量的數據的問題,利用關系圖對子裝配體集合做加法,利用判斷矩陣對子裝配體集合做減法,即依據拆卸模塊識別準則對關系圖檢索生成潛在子裝配體集合,然后依據矩陣判斷公式從集合中排除不符合連續(xù)性原則、穩(wěn)定性原則和可行性原則的拆卸模塊,可有效地解決大規(guī)模拆卸序列規(guī)劃“組合爆炸”問題。4.提出基于模擬退火遺傳算法的拆卸序列優(yōu)化。針對拆卸序列優(yōu)化算法由于算法本身的特點和應用范圍存在著收斂太早、局部優(yōu)化的問題,結合全局搜索能力優(yōu)良的遺傳算法與局部搜索能力優(yōu)良的模擬退火算法進行產品拆卸序列規(guī)劃路徑生成優(yōu)化,針對拆卸序列規(guī)劃的特點分析該算法的性質、應用方法和參數選擇,給出算法的流程,最后以實例驗證了該算法的可行性和良好的搜優(yōu)能力。適用于大型復雜產品的基于接觸聯接干涉關系的拆卸序列優(yōu)化為實際生產提供可行性依據。拆卸序列規(guī)劃理論研究現在處于初期階段,隨著人工智能等交叉學科知識的綜合運用,拆卸序列規(guī)劃理論將得到更加深入的發(fā)展。
【學位授予單位】：浙江工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP18

【相似文獻】

中國期刊全文數據庫 前10條

1 武兆慧,張桂娟,劉希玉;基于模擬退火遺傳算法的聚類分析[J];計算機應用研究;2005年12期

2 袁健;李智勇;李哲;祝希路;;一種采用循環(huán)策略的改進模擬退火遺傳算法[J];計算機工程與應用;2007年02期

3 汪鵬君;陸金剛;曾曉洋;;基于整體退火遺傳算法的低功耗最佳極性搜索[J];計算機輔助設計與圖形學學報;2008年01期

4 曹云健;董晶;;基于模擬退火遺傳算法的服務選擇[J];計算機工程與設計;2011年10期

5 楊萌;ALMAINI A E A;;基于整體退火遺傳算法的最佳混合極性搜索[J];復旦學報(自然科學版);2013年03期

6 謝勤嵐,陳紅,楊仲樂;基于模擬退火遺傳算法的控制系統(tǒng)優(yōu)化設計[J];計算機工程與應用;2004年14期

7 江娜;丁香乾;劉同義;張紅蘭;;集裝箱裝載問題的模擬退火遺傳算法[J];電子技術應用;2005年10期

8 謝經明;徐小鳳;陳冰;陳幼平;艾武;;基于模擬退火遺傳算法的電動汽車網絡優(yōu)化調度[J];中國機械工程;2007年14期

9 張濱燕;郝艷莉;;退火遺傳算法及其在一維切割問題上的應用[J];新鄉(xiāng)學院學報(自然科學版);2009年02期

10 劉楠;李三平;;模擬退火遺傳算法在手持GPS接收機中的應用[J];安徽農業(yè)科學;2014年06期

中國重要會議論文全文數據庫 前3條

1 胡家君;郭靜波;陸文娟;;一種應用于配電網電力線通信資源分配的模擬退火遺傳算法[A];2007年中國智能自動化會議論文集[C];2007年

2 張煜東;吳樂南;;一種改進的分布式模擬退火遺傳算法用于圖像插值[A];第三屆和諧人機環(huán)境聯合學術會議（HHME2007）論文集[C];2007年

3 劉從新;吉培榮;曾維魯;;整體退火遺傳算法用于FIR濾波器的頻率采樣設計[A];中國儀器儀表學會第五屆青年學術會議論文集[C];2003年

中國博士學位論文全文數據庫 前1條

1 苗玉彬;逆攝動法和人機交互退火遺傳算法及其應用[D];大連理工大學;2001年

中國碩士學位論文全文數據庫 前10條

1 張勝良;基于接觸聯接干涉關系的拆卸序列優(yōu)化[D];浙江工業(yè)大學;2016年

2 李秋穎;基于模擬退火遺傳算法的機場終端區(qū)飛機排序問題的研究[D];河北工業(yè)大學;2013年

3 張姍姍;SAGA的研究及其在灰色預測與多目標庫存優(yōu)化中的應用[D];華南理工大學;2015年

4 夏仁強;多種群自適應模擬退火遺傳算法求解TSP問題[D];貴州大學;2008年

5 傅廈龍;基于模擬退火遺傳算法的汽車配光鏡工藝參數優(yōu)化[D];浙江工業(yè)大學;2013年

6 陳利敏;基于模擬退火遺傳算法的無線mesh網絡路由放置問題研究[D];湖南師范大學;2012年

7 向昌盛;模擬退火遺傳算法在生物多序列比對中的應用研究[D];湖南農業(yè)大學;2008年

8 張建光;基于退火遺傳算法的戰(zhàn)時非滿載車輛調度問題研究[D];國防科學技術大學;2009年

9 余s羆，

本文編號：1141746