基于改進(jìn)遺傳算法的拆卸序列規(guī)劃.pdf

1、在當(dāng)下，科學(xué)技術(shù)的迅猛發(fā)展使得產(chǎn)品更新和換代的周期變得越來越短。對(duì)進(jìn)入生命終端的產(chǎn)品進(jìn)行零件的回收再利用和材料的回收可以有效地減少環(huán)境污染以及節(jié)省資源。要想實(shí)現(xiàn)產(chǎn)品的回收首先要對(duì)產(chǎn)品進(jìn)行拆卸，產(chǎn)品拆卸的研究最重要的工作就是關(guān)于拆卸序列規(guī)劃的探討。拆卸序列規(guī)劃是指為了盡可能減少拆卸所需成本，在符合拆卸產(chǎn)品零件可行的拆卸基礎(chǔ)上，找出最優(yōu)零件拆卸序列。本文結(jié)合國(guó)內(nèi)外專家的研究成果，在拆卸序列問題上做出了進(jìn)一步分析，提出了一種以改進(jìn)遺傳算法為基

2、礎(chǔ)的拆卸序列規(guī)劃研究思路。主要內(nèi)容如下：
　　首先，總結(jié)了拆卸序列規(guī)劃問題中常用拆卸信息建模方法，本文采用以混合圖模型為基礎(chǔ)建立產(chǎn)品拆卸信息的模型，該產(chǎn)品中混合圖模型由穩(wěn)定連接矩陣、拆卸優(yōu)先約束矩陣以及信息矩陣構(gòu)成，其中穩(wěn)定連接矩陣能描述零件間的緊固連接關(guān)系。穩(wěn)定連接矩陣和拆卸優(yōu)先約束矩陣包含了產(chǎn)品中零件間裝配關(guān)系以及優(yōu)先約束關(guān)系，拆卸信息矩陣包含著拆卸方法及拆卸工具等拆卸根本要素。
　　其次，介紹初始可行拆卸序列生成的主要