基于變鄰域搜索算法的拆卸線平衡問題研究.pdf

1、隨著工業(yè)經(jīng)濟(jì)的發(fā)展，資源與環(huán)境問題日益凸顯，提高資源利用率、減少環(huán)境污染、走可持續(xù)發(fā)展道路，已經(jīng)成為社會各界的共識。對廢舊品進(jìn)行回收與循環(huán)再利用，能降低資源與環(huán)境問題負(fù)影響。回收產(chǎn)品拆卸過程是產(chǎn)品回收的首要環(huán)節(jié)，而拆卸線是實現(xiàn)自動化拆卸大規(guī)模的廢舊產(chǎn)品最佳生產(chǎn)方式，拆卸線的生產(chǎn)效率將影響產(chǎn)品回收的后續(xù)過程。因此，高效的拆卸線顯得尤為重要，研究拆卸線平衡問題具有重要的理論意義與實際應(yīng)用價值。
　　針對拆卸線平衡問題特點，以最小化工作

2、站數(shù)、平滑指數(shù)、危害指數(shù)、需求指數(shù)為優(yōu)化目標(biāo)，分別構(gòu)建了一般拆卸線平衡問題和混流拆卸線平衡問題數(shù)學(xué)模型。由于拆卸線平衡問題屬于NP問題，變鄰域搜索算法在優(yōu)化這類問題時，表現(xiàn)出了優(yōu)良的求解性能，故本文提出了一種改進(jìn)變鄰域搜索算法，以優(yōu)化拆卸線平衡問題。
　　本文所提算法的改進(jìn)措施包括三個方面:(1)初始解生成方法，在滿足作業(yè)優(yōu)先關(guān)系的情況下，采用一種綜合考慮作業(yè)時間、危害信息、需求信息的啟發(fā)式策略產(chǎn)生可行初始解，從而保證初始解的可行

3、性，提高初始解的優(yōu)良性;(2)鄰域構(gòu)造過程，設(shè)計了三種可行鄰域結(jié)構(gòu)，避免了算法在不可行域中進(jìn)行鄰域搜索，從而提高了算法的搜索精度;(3)局部搜索策略，使用局部搜索初始解集代替單個初始解，以擴(kuò)展算法全局尋優(yōu)范圍。結(jié)合一步改進(jìn)方法和禁忌表策略進(jìn)行局部搜索，避免了算法在局部范圍內(nèi)重復(fù)搜索，從而提高了算法搜索效率。
　　應(yīng)用本文所提算法求解大量不同規(guī)模基準(zhǔn)測試問題，算法均能取得較優(yōu)可行解，從而驗證了本文算法的可行性。相較于現(xiàn)有求解方法所得