混流U型拆卸線平衡排序優(yōu)化模型與算法研究.pdf

1、電子信息產(chǎn)業(yè)市場的驅(qū)動(dòng)技術(shù)創(chuàng)新，導(dǎo)致電子產(chǎn)品的更新?lián)Q代速度加快，許多電子產(chǎn)品在沒達(dá)到使用壽命時(shí)就報(bào)廢，產(chǎn)生了非常多的電子垃圾，如何回收并合理利用已經(jīng)成了全球性的難題。因此，本文對面向拆卸多類型電子產(chǎn)品的混流U型拆卸線平衡排序(Mixed-Model U-Shaped Disassembly Line Balancing andSequencing Problem，MUDLB/S)問題進(jìn)行了研究，主要包括以下兩個(gè)部分:
　　針對循環(huán)

2、時(shí)間(Cycle Time，CT)為主要約束下的MUDLB/S問題，本文考慮了拆卸任務(wù)完成任務(wù)時(shí)間隨機(jī)分布，建立了該問題最小拆卸線平均閑置率、盡早拆卸危害和高需求零部件、最小化平均方向改變次數(shù)的多目標(biāo)優(yōu)化模型;此外，還設(shè)計(jì)了基于分解和動(dòng)態(tài)鄰域搜索的混合多目標(biāo)進(jìn)化算法(Hybrid Multi-objectiveEvolutionary Algorithm Basedon Decomposition，HMOEA/D)來同時(shí)優(yōu)化以上多個(gè)目標(biāo)

3、，該算法通過采用彈性任務(wù)分配策略、動(dòng)態(tài)鄰域結(jié)構(gòu)和動(dòng)態(tài)調(diào)整權(quán)重以保證解的可行性并搜索得到分布較好的非劣解集。最后，通過正交實(shí)驗(yàn)設(shè)計(jì)了一組算例進(jìn)行仿真，進(jìn)而與并行鄰域搜索算法和基于局部搜索的遺傳算法進(jìn)行了對比，仿真實(shí)驗(yàn)的結(jié)果表明了本文所提出算法的優(yōu)越性。
　　針對固定工作站數(shù)量為主要約束的MUDLB/S問題，考慮了拆卸任務(wù)完成時(shí)間服從隨機(jī)分布和任務(wù)具有位置約束的情況，并建立了以最小化循環(huán)時(shí)間CT和最小化工作站平均空閑時(shí)間為目標(biāo)的數(shù)學(xué)模