基于遺傳算法的可再用逆向物流網(wǎng)絡(luò)規(guī)劃研究.pdf

1、隨著國(guó)民經(jīng)濟(jì)的發(fā)展，越來(lái)越多的企業(yè)已經(jīng)認(rèn)識(shí)到物流管理的重要性，把物流管理提到一個(gè)較高的層次，甚至作為企業(yè)的核心能力來(lái)設(shè)計(jì)。然而，企業(yè)關(guān)注的物流管理大多是正向物流的管理，而在物流中還存在著逆向物流。 20世紀(jì)80年代，逆向物流一詞才在國(guó)外的雜志出現(xiàn)。90年代初期，隨著政府和顧客環(huán)保意識(shí)的增強(qiáng)以及綠色物流的提出，逆向物流開(kāi)始逐步引起國(guó)外一些發(fā)達(dá)國(guó)家的重視。雖然我國(guó)對(duì)正向物流的關(guān)注呈現(xiàn)出白熱化的狀態(tài)，但對(duì)逆向物流方面的研究還甚少。伴隨

2、著經(jīng)濟(jì)全球化的發(fā)展，我國(guó)企業(yè)要與國(guó)際接軌，建立逆向物流網(wǎng)絡(luò)已勢(shì)在必行，而逆向物流網(wǎng)絡(luò)有很多種，本文對(duì)其中的一種一可再用逆向物流網(wǎng)絡(luò)進(jìn)行研究。 本文首先介紹了逆向物流的產(chǎn)生、定義及逆向物流與正向物流的區(qū)別，并分析了逆向物流網(wǎng)絡(luò)的構(gòu)建環(huán)境、構(gòu)建原則和幾種常見(jiàn)的逆向物流網(wǎng)絡(luò)，在此基礎(chǔ)上，介紹了本文要進(jìn)行研究的可再用逆向物流網(wǎng)絡(luò)及其設(shè)計(jì)步驟。 由于可再用逆向物流網(wǎng)絡(luò)設(shè)計(jì)的復(fù)雜性，本文選用遺傳算法進(jìn)行求解。根據(jù)研究的實(shí)際情況，本文

3、在介紹遺傳算法的思想、基本操作和工作流程的同時(shí)，對(duì)遺傳算法做出了兩點(diǎn)改進(jìn)：通過(guò)引入改進(jìn)罰函數(shù)法，既限制了遺傳算法迭代初期過(guò)早收斂，又避免了迭代后期搜索的隨機(jī)性；通過(guò)設(shè)計(jì)自適應(yīng)交叉率，既增強(qiáng)了遺傳算法迭代初期的搜索能力，又加快了迭代后期的收斂速度。 本文的核心是對(duì)可再用逆向物流網(wǎng)絡(luò)進(jìn)行規(guī)劃。在對(duì)可再用逆向物流網(wǎng)絡(luò)以及遺傳算法進(jìn)行分析的基礎(chǔ)上，通過(guò)考慮各節(jié)點(diǎn)之間的運(yùn)輸費(fèi)用以及各處理廠的初始投資和運(yùn)營(yíng)成本等因素，建立了可再用逆向物流網(wǎng)

4、絡(luò)規(guī)劃的模型；然后借助改進(jìn)的遺傳算法，對(duì)已建的模型進(jìn)行分析求解，并運(yùn)用C++語(yǔ)言編寫(xiě)了具體的求解的程序。 為了驗(yàn)證模型的實(shí)用性，本文引入了諸城酒業(yè)股份有限公司的案例。通過(guò)分析公司的現(xiàn)狀，指出公司目前酒瓶回收網(wǎng)絡(luò)存在的問(wèn)題；然后根據(jù)建立的模型，重新規(guī)劃了諸城酒業(yè)股份有限公司的酒瓶回收網(wǎng)絡(luò)。結(jié)果表明：重新規(guī)劃后的網(wǎng)絡(luò)不僅減少了物流成本，而且大大提高了物流效率。 最后對(duì)全文進(jìn)行了總結(jié)，并提出了可再用逆向物流網(wǎng)絡(luò)未來(lái)的研究展望。