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

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

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

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