適用于第三方冷鏈物流企業(yè)的車輛調(diào)度模型——以某企業(yè)在北京市的城市配送為例.pdf

1、隨著社會經(jīng)濟(jì)的發(fā)展，人們對生鮮冷凍食品的需求越來越大。生鮮產(chǎn)品在生產(chǎn)、儲存、運輸和消費的過程中損耗率高達(dá)20％，尤其在城市的流通環(huán)節(jié)損失驚人；同時，零售商為了提高其銷售水平，通常會對配送時間和配送質(zhì)量提出限制性的要求；對配送商而言，在考慮時間窗限制的同時，還要考慮保證貨物質(zhì)量和降低運營成本。如何在降低物流成本的同時保證貨物質(zhì)量并達(dá)到客戶的要求已經(jīng)成為國內(nèi)外許多理論及應(yīng)用學(xué)者們關(guān)注的焦點。由于冷鏈配送中，配送任務(wù)重，技術(shù)要求高，許多超市委

2、托第三方物流企業(yè)來進(jìn)行日常的生鮮食品配送。第三方冷鏈物流企業(yè)為了追求配送利潤的最大化、合理利用配送資源、降低配送生鮮冷凍食品的耗損，對現(xiàn)有的車輛調(diào)度提出了更高的要求。
　　理論上對第三方物流車輛調(diào)度的種類主要有帶容量約束的車輛調(diào)度問題、多車型車輛調(diào)度問題、帶時間窗的車輛調(diào)度問題、帶回程運輸?shù)能囕v調(diào)度問題、相容性約束車輛調(diào)度問題、不確定性車輛調(diào)度問題、車場開放車輛調(diào)度問題、多配送中心的車輛調(diào)度問題八種，主要研究方法有分支定界法、割平

3、面法、動態(tài)規(guī)劃法等精確算法和節(jié)約法、遺傳算法、模擬退火算法、禁忌搜索算法等啟發(fā)式算法。各種算法各有優(yōu)缺點，鑒于超市數(shù)量不多且有增長的特性，本文選擇易于擴(kuò)展的節(jié)約法為基礎(chǔ)進(jìn)行算法研究和改善。
　　本文依托于北京市科學(xué)技術(shù)委員會綠色通道項目“北京市食品冷鏈物流關(guān)鍵技術(shù)研發(fā)與示范”課題，對調(diào)研的第三方冷鏈物流企業(yè)北京市東方友誼食品配送公司對普華超市各門店的物流配送做了車輛調(diào)度研究，在現(xiàn)有的平衡物流成本和滿足客戶需要的車輛調(diào)度模型基礎(chǔ)上，

4、進(jìn)一步探索改進(jìn)方案，為該物流配送提出新的車輛調(diào)度模型和方案。本文在對北京市這一特大型城市交通情況、冷鏈物流運輸特別政策及硬件設(shè)施等基本情況的研究后，對需要的第三方冷鏈物流和車輛調(diào)度這兩個相關(guān)理論進(jìn)行了研究。然后提出了一種基于C-K節(jié)約算法的單貨棧多商品多零售商冷藏車車輛調(diào)度模型并進(jìn)行實例驗證。
　　經(jīng)驗證，本文提出的基于C-K節(jié)約算法的單貨棧多商品多零售商冷藏車車輛調(diào)度模型適用于第三方冷鏈物流企業(yè)的車輛調(diào)度，對不同商品的體積、質(zhì)量