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

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

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

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