基于模擬退火遺傳算法的拆卸序列規(guī)劃及仿真研究.pdf

1、分類號 密 級 U D C 編 號 桂林電子科技大學(xué) 碩 士 學(xué) 位 論 文 題目 基于模擬退火遺傳算法的拆卸序列規(guī)劃及仿真研究 （英文） （英文

2、）Disassembly Sequence Planning and Simulation Based on Simulated Annealing Genetic Algorithm 研 究 生 姓 名: 謝 云 峰 指導(dǎo)教師姓名、職 指導(dǎo)教師姓名、職稱: 黃 美 發(fā) 教授 申 請 學(xué) 位 門 類: 工 學(xué) 碩 士

3、 學(xué) 科、專 科、專 業(yè): 機 械 制 造 及 自 動 化 提 交 論 文 日 期: 2007 年 4 月 論 文 答 辯 日 期: 2007 年 6 月 摘要 摘要 拆卸序列規(guī)劃是面向拆卸設(shè)計的關(guān)鍵技術(shù)，決定著拆卸的效率和拆卸成本，影響拆卸后產(chǎn)品可

4、復(fù)用部分的充分有效再利用，并最終影響資源和能源的利用以及環(huán)境保護。本文進行了拆卸信息模型建立、拆卸序列規(guī)劃、拆卸信息提取與拆卸仿真方面的研究。 建立基于圖和關(guān)系數(shù)據(jù)庫的拆卸信息模型。用圖的頂點表示零部件實體，用邊表示實體之間的連接關(guān)系，把零部件實體及實體之間連接關(guān)系的拆卸信息存儲在關(guān)系數(shù)據(jù)庫中。結(jié)合鏈表結(jié)構(gòu)對關(guān)系數(shù)據(jù)庫進行搜索，為拆卸序列規(guī)劃提供所需的拆卸信息。研究了拆卸信息的來源和信息模型的實現(xiàn)，為拆卸信息模型的生成和后續(xù)的拆卸序列

5、規(guī)劃和仿真奠定基礎(chǔ)。 提出將模擬退火遺傳算法應(yīng)用到拆卸序列規(guī)劃的研究中。在分析模擬退火遺傳算法特點的基礎(chǔ)上， 研究了算法在拆卸序列規(guī)劃中實現(xiàn)的關(guān)鍵技術(shù)， 包括個體表示、函數(shù)構(gòu)造、關(guān)鍵操作及參數(shù)選擇等，并給出了算法實現(xiàn)的流程?；谀M退火遺傳算法進行了拆卸序列規(guī)劃，包括拆卸路徑規(guī)劃和拆卸序列的優(yōu)化，生成了實際可行的拆卸序列。所提方法可以提高拆卸序列規(guī)劃的效率，為拆卸序列規(guī)劃提供了一種實際可行的尋優(yōu)方法。最后，結(jié)合工程實例驗證了所提方法的有

6、效性。 研究基于 Pro/E 二次開發(fā)的拆卸信息提取和拆卸仿真。通過 Pro/E 二次開發(fā)工具 Pro /Toolkit 研究了拆卸序列規(guī)劃系統(tǒng)的組成、 系統(tǒng)各部分的功能及與 Pro/E 的集成方法，實現(xiàn)了拆卸信息提取和拆卸仿真兩個部分的開發(fā)。最后，結(jié)合實際裝配體提取基于三維 CAD 模型的拆卸信息，并通過拆卸動態(tài)仿真，驗證了生成的拆卸序列的可行性。 本文得到廣西教育廳基金資助項目(D200324) “面向綠色生產(chǎn)的裝拆過程計算機模擬