生鮮食品冷鏈物流配送路徑優(yōu)化研究

1、分類號： 學 校 代碼：10069 密級： 研究生學號：120140026 生鮮食品冷鏈物流配送路徑優(yōu)化研究 生鮮食品冷鏈物流配送路徑優(yōu)化研究 Study on Route Optimization in Cold-Chain Logistics Distributi

2、on for Fresh Food 研究生姓名：郭貴芳 專 業(yè) 名 稱 ：產業(yè)經濟學 指導教師姓名：劉小軍 教授 論文提交日期：2017 年 5 月 學位授予單位：天津商業(yè)大學 摘 要 中國經濟的快速發(fā)展使得居民的生活水平得到了極大的提高，居民的飲食結構也變得越來越多樣化，此時，居民對生鮮食品的需求不斷增加。但是，生鮮食品時效性強、保質期短等性質加大了生鮮食品存儲、運輸?shù)碾y度，一般的常溫物流很難滿足生鮮食品配送的條件，這種情況下冷鏈物

3、流應運而生。 冷鏈物流泛指冷藏冷凍類食品在生產、貯藏、運輸、銷售，到消費前的各個環(huán)節(jié)中始終處于規(guī)定的低溫環(huán)境下，以保證食品質量，減少食品損耗的一項系統(tǒng)工程。與發(fā)達國家相比，我國的冷鏈物流行業(yè)仍然處于起步期，冷鏈技術尚不完善，缺乏相應的專業(yè)型人才，這些都限制了我國冷鏈物流行業(yè)的發(fā)展。冷鏈物流企業(yè)也逐漸認識到配送過程中的車輛路徑規(guī)劃問題在配送過程中極為重要，不僅關系到成本問題、生鮮食品的質量，還將直接影響到客戶對配送服務的滿意程度。 本文主

4、要研究生鮮食品冷鏈物流中的路徑問題，在對冷鏈物流的概念、特點進行了研究分析的基礎上，分析了我國的冷鏈物流產業(yè)。之后對車輛路徑問題從其定義、分類及解決方法三個方面進行了研究。第三部分從運籌學的角度出發(fā)，分析了生鮮食品冷鏈物流配送過程中所產生的運輸成本、損失成本與能源消耗成本，之后結合現(xiàn)實情況確定了模型中的六個約束條件，并建立了以總的經濟成本最小化為目標函數(shù)的數(shù)學模型。由于車輛路徑問題屬于 NP 難題，并不能通過有效算法得到其精確解，本文的

5、第四部分介紹了解決該問題的一種啟發(fā)式算法——蟻群算法，該算法通過對螞蟻群從洞穴出發(fā)尋找食物過程的模擬，來實現(xiàn)對最優(yōu)路徑的搜索，并就如何利用蟻群算法實現(xiàn)路徑優(yōu)化的步驟進行了研究。 之后，本文選取了一個實例——特易得供應鏈管理公司，利用該公司某日的實際配送數(shù)據對其進行了生鮮食品冷鏈物流配送的路徑優(yōu)化研究，通過利用 MATLAB 軟件編程， 得到了最優(yōu)的配送方案， 并與該公司的實際配送路線進行了成本之間的對比，證明了本模型在成本優(yōu)化方面的可行