再制造產(chǎn)品拆卸線平衡問題研究.pdf

1、隨著構(gòu)建和諧社會和可持續(xù)戰(zhàn)略的實(shí)施,再制造作為循環(huán)經(jīng)濟(jì)體系中非常重要的一個環(huán)節(jié),日益受到政府和社會的重視。拆卸作為再制造過程中關(guān)鍵的一個環(huán)節(jié),通過一系列操作,系統(tǒng)地從廢舊產(chǎn)品中提取出有價值的零部件和原材料。只有通過拆卸才能實(shí)現(xiàn)材料的回收和可用零部件的再制造。面對大規(guī)模的產(chǎn)品拆卸,為了提高拆卸效率,推動產(chǎn)品拆卸產(chǎn)業(yè)化,以流水線作業(yè)進(jìn)行生產(chǎn)組織的拆卸線開始得到重視與應(yīng)用。流水化連續(xù)作業(yè)存在作業(yè)過程不均衡的現(xiàn)象,因此拆卸線的平衡問題成為一項(xiàng)非

2、常重要和迫切需要解決的問題。
　　 首先,本文在綜合大量國內(nèi)外文獻(xiàn)的基礎(chǔ)上,主要研究了產(chǎn)品在完全拆卸情況下的拆卸線平衡問題。該問題是一個典型的組合優(yōu)化問題,隨著作業(yè)元素規(guī)模的增大,求解的難度亦呈現(xiàn)指數(shù)型增長?；诓鹦毒€平衡問題的求解復(fù)雜性,提出適用的遺傳算法進(jìn)行求解。
　　 其次,研究了產(chǎn)品拆卸過程中的作業(yè)優(yōu)先順序關(guān)系,提出了拆卸優(yōu)先約束關(guān)系模型和約束關(guān)系模型的優(yōu)先矩陣表達(dá)法和數(shù)據(jù)文件表達(dá)法,建立了拆卸線在投產(chǎn)和產(chǎn)后兩個

3、階段的平衡優(yōu)化模型。
　　 然后,以某型號手機(jī)為實(shí)例研究對象,分別以最小化工作站均衡指數(shù)和最小化需求指數(shù)為優(yōu)化目標(biāo),運(yùn)用遺傳算法進(jìn)行求解。在遺傳算法設(shè)計中,分析了適應(yīng)度函數(shù)的選擇問題,提出了能夠?qū)崿F(xiàn)目標(biāo)持續(xù)改進(jìn)的適應(yīng)度函數(shù),使得算法在迭代過程中,目標(biāo)值易于持續(xù)改進(jìn),同時運(yùn)用隨機(jī)方法并結(jié)合啟發(fā)式算法產(chǎn)生初始種群,設(shè)計了獨(dú)特的染色體編碼規(guī)則和譯碼規(guī)則,大大提高了拆卸線平衡效率；在算子設(shè)計中,設(shè)計了基于優(yōu)先矩陣的遺傳算子,將迭代過程轉(zhuǎn)