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

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

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

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