發(fā)布時(shí)間：2020-02-27 10:44

【摘要】：車輛路徑問(wèn)題是物流供應(yīng)鏈優(yōu)化、組合優(yōu)化領(lǐng)域的重要研究?jī)?nèi)容,其研究重點(diǎn)也從單因素向多因素協(xié)同考慮或前后端縱向集成轉(zhuǎn)移,或以具體行業(yè)或業(yè)務(wù)模式為依托進(jìn)行研究。 本文以乳制品行業(yè)為依托,結(jié)合當(dāng)前物流的運(yùn)輸體系和化工產(chǎn)品的特點(diǎn),整合多中心、多產(chǎn)品、異質(zhì)車輛、產(chǎn)品互斥、產(chǎn)品車輛匹配、多中心間貨物轉(zhuǎn)運(yùn)與車輛共享及租賃集成、需求模糊等因素,協(xié)同優(yōu)化該物流問(wèn)題。在研究方法上,采用“逐步深入”的方法,對(duì)整個(gè)物流問(wèn)題進(jìn)行拆分,逐步加入影響因素；在研究思想上,采用“分段處理,整體優(yōu)化”的思想,對(duì)每個(gè)階段的問(wèn)題進(jìn)行分析處理。 首先,針對(duì)乳品企業(yè)自身運(yùn)力有限以及旗下多個(gè)配送中心在各決策周期運(yùn)力不均衡的情況,提出了一類具有多個(gè)配送中心、需要進(jìn)行車輛租賃和車輛共享、有時(shí)間窗限制、開(kāi)環(huán)的VRP,建立了相應(yīng)的混合整數(shù)規(guī)劃模型；通過(guò)引入一個(gè)虛擬配送中心,將多配送中心VRP轉(zhuǎn)化為單配送中心VRP,并設(shè)計(jì)了一種結(jié)合掃描算法和C-W節(jié)約算法、對(duì)車輛路徑和車輛調(diào)度統(tǒng)籌優(yōu)化的混合遺傳算法：以重慶天友乳業(yè)物流分公司的業(yè)務(wù)數(shù)據(jù)對(duì)該模型的可行性和有效性進(jìn)行了驗(yàn)證,結(jié)果表明木文所提方法與該企業(yè)現(xiàn)有的配送方案相比,在配送總里程、配送總成本和車輛在途時(shí)間等方面均有明顯改進(jìn)；此外,進(jìn)行了模型參數(shù)的靈敏度分析和算法的收斂性分析,結(jié)果表明該算法具有較好的性能。 其次,著重考慮多產(chǎn)品、多車型、產(chǎn)品互斥性和產(chǎn)品-車輛匹配等因素,提出了多中心、多車型、存在車輛租賃和共享的開(kāi)環(huán)VRP,并建立其非線性規(guī)劃模型。基于“分段處理,整體優(yōu)化”的思想,設(shè)計(jì)了一種基于多次掃描操作和階段信息反饋的“兩階段自適應(yīng)遺傳算法”,并以上一章的數(shù)據(jù)為基礎(chǔ),對(duì)算法進(jìn)行了分析和計(jì)算。 最后,增加考慮因素客戶需求的模糊性和由于各中心之間產(chǎn)品不均衡而產(chǎn)生的多中心間的貨物轉(zhuǎn)移和車輛共享,實(shí)現(xiàn)貨物轉(zhuǎn)移和車輛共享的集成,為論文的進(jìn)一步深化研究指明方向。
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：U492.22

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 蔣麗;丁斌;;多集散點(diǎn)VRP客戶需求擾動(dòng)的恢復(fù)模型[J];系統(tǒng)工程;2010年12期

2 賈濤;劉靜;陳方婕;;異質(zhì)車輛配送可重復(fù)裝貨易腐品庫(kù)存—路徑模型[J];工業(yè)工程與管理;2012年04期

3 張景玲;趙燕偉;王海燕;介婧;王萬(wàn)良;;多車型動(dòng)態(tài)需求車輛路徑問(wèn)題建模及優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2010年03期

4 王萬(wàn)良;黃海鵬;趙燕偉;張景玲;;基于車輛共享的軟時(shí)間窗動(dòng)態(tài)需求車輛路徑問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2011年05期

5 趙燕偉;李川;張景玲;陸游;王萬(wàn)良;;一種新的求解多目標(biāo)隨機(jī)需求車輛路徑問(wèn)題的算法[J];計(jì)算機(jī)集成制造系統(tǒng);2012年03期

6 王素欣;高利;崔小光;陳雪梅;;多集散點(diǎn)單車路徑優(yōu)化研究[J];控制工程;2007年06期

7 劉冉;江志斌;耿娜;劉天堂;;半開(kāi)放式多車場(chǎng)車輛路徑問(wèn)題[J];上海交通大學(xué)學(xué)報(bào);2010年11期

8 陳子俠,蔣長(zhǎng)兵;杭煙物流送貨線路的劃分模式與算法研究[J];系統(tǒng)工程理論與實(shí)踐;2004年03期

9 王素欣;高利;崔小光;陳雪梅;;多集散點(diǎn)車輛路徑問(wèn)題及其蟻群算法研究[J];系統(tǒng)工程理論與實(shí)踐;2008年02期

10 王紹仁;馬祖軍;;震害緊急響應(yīng)階段應(yīng)急物流系統(tǒng)中的LRP[J];系統(tǒng)工程理論與實(shí)踐;2011年08期

，

本文編號(hào)：2583263