發(fā)布時(shí)間：2022-01-22 15:00

　　近年來(lái)，隨著公眾環(huán)保意識(shí)的逐漸增強(qiáng)、政府有關(guān)政策的規(guī)定和可觀的經(jīng)濟(jì)利益的顯現(xiàn)，逆向物流已經(jīng)引起了很多的關(guān)注，同時(shí)也成為一個(gè)熱門的學(xué)術(shù)研究。逆向物流涉及了各個(gè)行業(yè)的各個(gè)方面，最終目標(biāo)是減少資源的使用，使正向以及回收的物流可以更加效率化。逆向物流通過(guò)再制造過(guò)程節(jié)約了數(shù)量龐大的資源和原材料，降低了企業(yè)生產(chǎn)制造成本，為企業(yè)可以創(chuàng)造可觀的經(jīng)濟(jì)效益，同時(shí)也帶來(lái)社會(huì)效益和環(huán)境效益的共同提高。逆向物流是非常不穩(wěn)定的平衡，由于十分復(fù)雜，使供應(yīng)和需求之間的平衡十分難達(dá)到，最重要的是要優(yōu)化逆向物流網(wǎng)絡(luò)設(shè)計(jì)，選址定位問題是其重中之重。隨著經(jīng)濟(jì)的快速發(fā)展，人們對(duì)生活質(zhì)量的要求越來(lái)越高，汽車已經(jīng)成為人們生活中不可或缺的一部分。汽車產(chǎn)品更新很快，如今社會(huì)上出現(xiàn)了大量的被遺棄的汽車，本文著眼于汽車處理站的站點(diǎn)建設(shè)及路線規(guī)劃問題，對(duì)汽車處理站的選址問題提出了一個(gè)數(shù)學(xué)模型，并采用兩種方法來(lái)解決選址問題，即改進(jìn)的遺傳模擬退火混合算法和雙層規(guī)劃模型。改進(jìn)的算法可以解決選址問題中的NP完全問題，而雙層規(guī)劃方法可以將客戶也考慮到整個(gè)選址規(guī)劃問題中，使模型更加完整，更實(shí)際的應(yīng)用在現(xiàn)實(shí)生活中，并通過(guò)簡(jiǎn)單的算例測(cè)試對(duì)比了兩種算法的差異... 

【文章來(lái)源】：天津大學(xué)天津市 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：49 頁(yè)

【學(xué)位級(jí)別】：碩士

【圖文】：

交叉操作A20101001001010110B2

變異方式有均勻變異、基因位變異等等。其中基因位變異操作是：首先，確定染色體中基因變異位，隨機(jī)取一個(gè)基因?yàn)樽儺愇�；然后，�?duì)選定的基因取反，變成相反的基因，或者變成其他基因位上的值。基因位變異的具體方法如圖2-2所示：隨機(jī)的改變個(gè)體染色體的基因可能會(huì)產(chǎn)生無(wú)用的或者非有效的基因，所以變異概率也是十分重要的。太大的變異概率可能會(huì)破壞已有的優(yōu)良基因，而過(guò)小的變異概率無(wú)法提高搜索新個(gè)體的能力，容易使算法進(jìn)入遲滯狀態(tài)，產(chǎn)生早熟現(xiàn)象。通常取變異概率小于 0.5。A1A20 0 1 0 0 1 1 00 1 0 1 0 0 1 0 0 1 0 1 0 1 1 00 0 1 0 0 0 1 0交叉B2B15 號(hào)位

混合算法流程圖

【參考文獻(xiàn)】：
期刊論文
[1]發(fā)展“逆向物流”:現(xiàn)代企業(yè)的新戰(zhàn)略[J]. 田海峰,劉澤照.  對(duì)外經(jīng)貿(mào)實(shí)務(wù). 2012(08)
[2]產(chǎn)品回收逆向物流網(wǎng)絡(luò)設(shè)計(jì)問題的兩階段啟發(fā)式算法[J]. 何波,孟衛(wèi)東.  運(yùn)籌與管理. 2010(01)
[3]基于競(jìng)爭(zhēng)的物流中心選址雙層規(guī)劃模型及算法研究[J]. 管小俊,王喜富,王翠華,閆亞娜.  武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版). 2009(05)
[4]基于雙層規(guī)劃的物流系統(tǒng)集成定位-運(yùn)輸路線安排-庫(kù)存問題研究[J]. 崔廣彬,李一軍.  系統(tǒng)工程理論與實(shí)踐. 2007(06)
[5]廢棄物回收的多層逆向物流網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)問題研究[J]. 何波,楊超,張華.  中國(guó)管理科學(xué). 2007(03)
[6]基于模擬退火算法的逆向物流網(wǎng)絡(luò)設(shè)計(jì)研究[J]. 戴更新,侯云章.  青島大學(xué)學(xué)報(bào)(工程技術(shù)版). 2005(03)
[7]遺傳算法在逆向物流網(wǎng)絡(luò)選址問題中的應(yīng)用研究[J]. 周根貴,曹振宇.  中國(guó)管理科學(xué). 2005(01)
[8]一類最短路徑問題螞蟻算法求解[J]. 范輝,華臻,李晉江,原達(dá).  計(jì)算機(jī)工程與應(yīng)用. 2004(33)
[9]Floyd最短路徑算法在配送中心選址中的應(yīng)用[J]. 胡桔州.  湖南農(nóng)業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2004(04)
[10]改進(jìn)層次分析法在配送中心選址中的應(yīng)用[J]. 楊虹,邱祝強(qiáng).  鐵道運(yùn)輸與經(jīng)濟(jì). 2004(07)

碩士論文
[1]逆向物流網(wǎng)絡(luò)模型設(shè)計(jì)研究[D]. 何立乾.天津大學(xué) 2007
[2]基于模擬退火的混合遺傳算法在變電站選址中的應(yīng)用[D]. 申巍.華北電力大學(xué)（河北） 2007
[3]基于蟻群算法的交通分配模型研究[D]. 方麗君.河海大學(xué) 2006
[4]基于道路網(wǎng)的最短路徑算法的研究與實(shí)現(xiàn)[D]. 榮瑋.武漢理工大學(xué) 2005



本文編號(hào)：3602406