基于啟發(fā)式算法的逆向物流回收網(wǎng)絡(luò)設(shè)施選址研究.pdf

1、隨著人們環(huán)保意識(shí)的增強(qiáng)和相關(guān)環(huán)境法律法規(guī)的出臺(tái)及經(jīng)濟(jì)利益的驅(qū)動(dòng)，逆向物流得到了政府、企業(yè)以及學(xué)者的廣泛關(guān)注和研究。逆向物流的實(shí)施不僅可以有效地利用資源、保護(hù)環(huán)境，有利于國(guó)家經(jīng)濟(jì)的可持續(xù)發(fā)展，還能為企業(yè)積累產(chǎn)品數(shù)據(jù)，為預(yù)測(cè)、決策提供基礎(chǔ)。近年來，許多同際上著名企業(yè)紛紛開始發(fā)展逆向物流業(yè)務(wù)，使其成為提高企業(yè)競(jìng)爭(zhēng)力、獲得經(jīng)濟(jì)利益與社會(huì)效益的有效手段。 逆向物流系統(tǒng)的效率直接依賴和受限于逆向物流網(wǎng)絡(luò)結(jié)構(gòu)，因而必須設(shè)計(jì)合理的逆向物流網(wǎng)絡(luò)，

2、即確定回收產(chǎn)品從消費(fèi)地到起始地的整個(gè)流通渠道結(jié)構(gòu)，包括各種逆向物流設(shè)施的類型、數(shù)量和位置及回收產(chǎn)品在設(shè)施問的運(yùn)輸方式等。對(duì)企業(yè)而言，構(gòu)建合理的逆向物流回收網(wǎng)絡(luò)，不僅具有重大的理論意義，還具有指導(dǎo)實(shí)踐的現(xiàn)實(shí)意義，而目前國(guó)內(nèi)對(duì)于逆向物流網(wǎng)絡(luò)設(shè)計(jì)方面的研究還很少。 本文正是基于以上背景，在借鑒前人研究成果基礎(chǔ)上，深入分析了產(chǎn)品的回收流程，對(duì)逆向物流回收網(wǎng)絡(luò)設(shè)計(jì)進(jìn)行了研究。首先闡述了逆向物流及其相關(guān)概念，對(duì)逆向物流的業(yè)務(wù)和涉及的相關(guān)技術(shù)

3、進(jìn)行了論述；其次對(duì)逆向物流網(wǎng)絡(luò)及其設(shè)施選址進(jìn)行了研究，針對(duì)不同回收產(chǎn)品和回收方式，討論了不同的回收網(wǎng)絡(luò)結(jié)構(gòu)，并對(duì)逆向物流設(shè)施的選址方法進(jìn)行了總結(jié)；進(jìn)一步，提出了單期靜態(tài)回收網(wǎng)絡(luò)設(shè)施選址問題和多期動(dòng)態(tài)回收網(wǎng)絡(luò)設(shè)施選址問題的設(shè)計(jì)方法，利用混合整數(shù)規(guī)劃思想建立了以市場(chǎng)、回收產(chǎn)品、資源為背景，以回收點(diǎn)、回收中心、生產(chǎn)地為節(jié)點(diǎn)的產(chǎn)品回收網(wǎng)絡(luò)。單期靜態(tài)設(shè)施選址考慮的是設(shè)施的一次性選址定位，回收設(shè)施的位置一旦選定，將不再改變，而多期動(dòng)態(tài)設(shè)施選址考慮的

4、是設(shè)施的多次選址定位，即在不同周期下，顧客需求是變化的，回收設(shè)施的位置在不同周期可能會(huì)發(fā)生變化。最后，基于遺傳算法的思想，分別構(gòu)造了適合單期靜態(tài)設(shè)施選址及多期動(dòng)態(tài)設(shè)施選址的混合啟發(fā)式算法。 通過仿真實(shí)驗(yàn)，在考慮運(yùn)輸費(fèi)用和存儲(chǔ)費(fèi)用平衡的條件下，實(shí)現(xiàn)逆向物流總回收成本最小的優(yōu)化目標(biāo)。對(duì)于單期靜態(tài)設(shè)施選址問題，進(jìn)行了本文結(jié)果與傳統(tǒng)遺傳算法和模擬退火算法的比較研究；對(duì)于多期動(dòng)態(tài)設(shè)施選址問題，大量仿真實(shí)驗(yàn)從多個(gè)角度來驗(yàn)證了本文所提方法的性