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

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

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

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

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