基于遺傳蝙蝠算法的產(chǎn)品拆卸序列規(guī)劃研究.pdf

1、產(chǎn)品的拆卸與回收利用是綠色設計中的重要問題之一，拆卸序列規(guī)劃(Dis assembly sequence planning，DSP)問題是產(chǎn)品拆卸系統(tǒng)的主要引擎，產(chǎn)生最優(yōu)或近似最優(yōu)拆卸序列可以減少拆卸的成本與時間。本文根據(jù)對DSP問題的研究以及其特點，提出了遺傳算法與蝙蝠算法相結合的新型混合算法對DSP問題進行求解。具體工作內(nèi)容如下:
　　(1)采用混合圖模型建立產(chǎn)品拆卸信息圖模型，本文中的混合圖圖模型由穩(wěn)定連接矩陣以及拆卸優(yōu)先約

2、束矩陣組成。
　　(2)建立了以拆卸時間、拆卸工具的更換次數(shù)、拆卸方向的更換次數(shù)以及回收收益為評價標準的產(chǎn)品DSP適應度函數(shù)，為產(chǎn)生最優(yōu)或近似最優(yōu)拆卸序列提供了一定的評價準則。
　　(3)針對傳統(tǒng)蝙蝠算法存在的缺陷，引入遺傳算法中的交叉和變異機制，提出了遺傳蝙蝠算法，基于Python語言編寫了DSP求解算法程序。對蝙蝠算法中關于位置與速度的的各種操作進行重新定義。對比實驗結果表明遺傳蝙蝠算法在求解DSP問題方面優(yōu)于傳統(tǒng)蝙蝠算

3、法以及遺傳算法。
　　(4)通過對拆卸理論分析以及算法的介紹，初步開發(fā)了產(chǎn)品DSP軟件（Disassembly Sequence Planning Software，DSPS），利用PyQt（一個多平臺的工具包）創(chuàng)建了用戶圖形界面（Graphical User Interface，GUI）。通過該拆卸序列分析系統(tǒng)對待拆卸產(chǎn)品拆卸相關信息進行分析，從而產(chǎn)生該產(chǎn)品最優(yōu)或近似最優(yōu)的拆卸序列，該系統(tǒng)為設計人員提供了一定的參考價值，同時提高