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

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

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

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