基于蟑螂算法的產(chǎn)品拆卸序列規(guī)劃方法研究.pdf

1、拆卸序列規(guī)劃是指通過對(duì)產(chǎn)品拆卸信息進(jìn)行分析、提取,生成幾何可行的拆卸序列,同時(shí)根據(jù)一定的評(píng)價(jià)標(biāo)準(zhǔn),尋找最優(yōu)拆卸序列的過程。拆卸序列規(guī)劃是產(chǎn)品拆卸回收研究的重要組成部分,拆卸序列的優(yōu)劣直接影響著產(chǎn)品回收或維修的質(zhì)量與成本。本文結(jié)合國(guó)內(nèi)外學(xué)者的研究成果,對(duì)產(chǎn)品拆卸序列規(guī)劃中的建模、優(yōu)化算法等關(guān)鍵技術(shù)進(jìn)行了深入研究,提出了解決產(chǎn)品拆卸序列生成、評(píng)價(jià)和優(yōu)化的方法。主要內(nèi)容包括:
　　 對(duì)產(chǎn)品拆卸信息進(jìn)行分析,建立了產(chǎn)品拆卸模型。本文采用

2、圖論中的混合圖模型描述產(chǎn)品零部件間的連接關(guān)系和優(yōu)先關(guān)系,并對(duì)拆卸模型的信息進(jìn)行簡(jiǎn)化,減少了冗余信息。介紹了拆卸序列生成的主要方法,分析了零部件間的拆卸優(yōu)先關(guān)系,在建立了連接關(guān)系矩陣和優(yōu)先關(guān)系矩陣的基礎(chǔ)上,推導(dǎo)出零件的可拆卸性條件。在可拆卸性條件的引導(dǎo)下,通過幾何推理方法生成產(chǎn)品合理可行的拆卸序列初始種群。介紹了蟑螂算法的基本原理,結(jié)合拆卸序列規(guī)劃的特點(diǎn),將蟑螂算法與拆卸模型進(jìn)行映射,然后通過建立合適的目標(biāo)函數(shù)來完成對(duì)拆卸序列的評(píng)價(jià)和優(yōu)化