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

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

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

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

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

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

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