基于VRPTW的城市冷鏈物流配送路徑優(yōu)化研究——以北京SH公司為例.pdf

1、隨著國(guó)民經(jīng)濟(jì)的發(fā)展，作為物流行業(yè)的重要分支，冷鏈物流適應(yīng)了城市生活的快節(jié)奏，也給人們的生活帶來(lái)了極大的便利，冷鏈物流引起人們?cè)絹?lái)越多的關(guān)注。同時(shí)，現(xiàn)代城市交通設(shè)施完善和人們生活品質(zhì)的提高，生鮮農(nóng)產(chǎn)品和速凍食品需求量不斷增加，食品安全問(wèn)題日益成為關(guān)系國(guó)計(jì)民生的大事，這些客觀上要求冷鏈物流行業(yè)提高物流配送效率和配送服務(wù)水平。
　　我國(guó)冷鏈物流行業(yè)起步晚，與西方發(fā)達(dá)國(guó)家相比差距較大，冷鏈物流尚沒(méi)有形成完整的服務(wù)體系，配送效率低下，冷鏈信

2、息管理技術(shù)落后，這些“短板”制約了整個(gè)冷鏈物流的發(fā)展。本文圍繞易腐食品城市冷鏈物流配送路徑優(yōu)化的問(wèn)題，分析了城市冷鏈物流配送的各項(xiàng)成本，建立以配送總成本最小為目標(biāo)函數(shù)的數(shù)學(xué)模型，用遺傳算法進(jìn)行分析求解，并用MATLAB進(jìn)行編程，最后通過(guò)案例分析進(jìn)行驗(yàn)證求解得出最優(yōu)配送路徑組合。
　　本文所做的工作如下:(1)以城市冷鏈物流配送路徑優(yōu)化為研究?jī)?nèi)容，閱讀冷鏈物流和帶時(shí)間窗的車輛路徑問(wèn)題（VRPTW）領(lǐng)域相關(guān)文獻(xiàn)，歸納了VRPTW領(lǐng)域的

3、研究成果和研究方法;(2)然后，分析城市冷鏈物流配送的各項(xiàng)成本，建立以總成本最小為目標(biāo)函數(shù)的數(shù)學(xué)模型，并結(jié)合配送時(shí)間窗約束對(duì)模型進(jìn)行優(yōu)化;(3)最后，以實(shí)習(xí)公司北京SH公司冷鏈配送為研究案例，調(diào)研了公司的冷鏈配送現(xiàn)狀，收集配送點(diǎn)數(shù)據(jù)，設(shè)計(jì)遺傳算法對(duì)模型進(jìn)行求解，得出了配送總成本最小的路徑優(yōu)化組合，降低了配送成本，驗(yàn)證了本文模型的可行性和有效性。
　　本文按照提出問(wèn)題，理論研究，建立模型，算法求解，以及案例分析的思路，對(duì)城市冷鏈物流