物流工程-J公司配送站最后一公里路徑優(yōu)化研究論文

1、本科論文AbstractDistributionisanimportantlinkinthewholelogisticssystem,Ifthedistributionpathselection With the rapid development of social economy, logistics plays an important role in economic activities, which attracts the attention of all walks of life.isunreasonable,itdirectlyleadstoinefficientdistr

2、ibution. Thealgorithmcanbeusedtoplana satisfactorysolutionthatmeetscustomerconditionsand worksefficientlywhich can significantly reduce logistics costscanincreasetheprofitsofenterprisesandmarketcompetitiveness.Firstofall,byconsultingtherelevantliteraturetounderstandthecurrentsituationandexistingprob

3、lemsofcoldchaindistribution,thispaperexpoundstherelatedtheoriesofcoldchainlogisticsanddistribution,distributioncenter,andrelatedVRP,andanalyzestheproblemsexistinginthedistributionlinkofJcompany,collectsandstudiesthedistributiondataofJcompany,convertsinge-latitude-to-realisticplanecoordinatesandthenc

4、alculatethem,thenusesthesavingodometermethodtosolvethedistributionmodelofJcompany.Secondly,throughthecomparisonofdistance,costandloadratebeforeandafteroptimization,itisprovedthatthealgorithmiseffectiveinsolvingthedistributionrouteproblemofJCompany.Finally,themileagesavingalgorithmisrealizedbyusingMA

5、TLAB.The results show that by using the mileage saving method to plan the vehicle path of company J, the investment of vehicles and personnel can be reduced, the driving distance can be shortened, and the customer can be provided with faster delivery service. Thedesignofthispaperisbased onpracticalp

6、roblems,andtheresultsshowthatthealgorithmhasstrongpracticalvalue.Reasonableplanningpathforsmallandmedium-sizedenterprisescaneffectivelyshortenthedistance,reduce costs,andbemorecompetitiveinthesamefield.Itcanprovideexperienceforthechoiceofpost-menstrualpath.Key words：saving algorithm；Cold chain logis

7、tics；MATLAB；Vehicle path planning；Last mile目 錄第1章 緒論11.1 研究背景及研究意義11.1.1研究背景11.1.2 研究意義21.2 研究目的31.3 研究現(xiàn)狀31.4 技術(shù)路線5第2章 相關(guān)理論綜述62.1 配送與配送中心62.1.1 配送的定義62.1.2 配送中心與配送中心的作用72.3 冷鏈物流的相關(guān)理論82.3.1 冷鏈物流的含義82.3.2 冷鏈物流的特點(diǎn)92.3.3 冷鏈物流的運(yùn)作模式92.4 車(chē)輛路徑問(wèn)題（VRP）的基本理論102.4.1 車(chē)輛路徑問(wèn)題定義102.4.2 車(chē)輛路徑問(wèn)題分類(lèi)112.4.3 VRP求解方法122.5

8、節(jié)約里程法概述142.5.1 節(jié)約里程法的基本思路142.5.2 節(jié)約里程法的步驟15第3章 J公司概述及現(xiàn)狀分析163.1 J公司簡(jiǎn)介163.2 J公司業(yè)務(wù)介紹163.3 J公司最后一公里配送概述183.3.1 配送作業(yè)流程183.3.2 車(chē)輛調(diào)度及配載情況203.4 J公司配送系統(tǒng)存在的主要問(wèn)題213.4.1 配送信息化水平低213.4.2 配送中心選址不科學(xué)213.4.3 車(chē)輛調(diào)度不合理213.4.4 配送路線安排不合理22第4章 基于節(jié)約里程法J公司最后一公里配送優(yōu)化研究234.1 需求預(yù)測(cè)234.1.2 對(duì)各門(mén)店需求進(jìn)行預(yù)測(cè)244.2 使用節(jié)約里程法優(yōu)化線路264.2.1 位置及坐標(biāo)

9、的確立264.2.2 計(jì)算距離及建立節(jié)約矩陣274.2.3 優(yōu)化路徑304.3 J公司車(chē)輛配送路線優(yōu)化效果分析35第5章 使用MATLAB以實(shí)現(xiàn)節(jié)約里程法385.1 MATLAB概述及特點(diǎn)385.3 MATLAB的運(yùn)行395.3.1 代碼的輸入395.3.2 數(shù)據(jù)的輸入445.3.3 運(yùn)行結(jié)果445.4 使用MATLAB的優(yōu)勢(shì)45結(jié) 論46參考文獻(xiàn)46致 謝48附錄一 中文譯文49附錄二 外文原文49第1章 緒論1.1 研究背景及研究意義1.1.1研究背景由于我國(guó)的物流行業(yè)的發(fā)展迅速及國(guó)民生產(chǎn)總值（GNP）的不斷提高，一個(gè)在物流行業(yè)里非常重要的分支食品冷鏈物流得到了人們?cè)絹?lái)越多的注意。中國(guó)經(jīng)濟(jì)

10、每年都在飛速發(fā)展所以貨物的流動(dòng)也相應(yīng)變得更加活躍，物流又相當(dāng)于一個(gè)國(guó)家的血液，所以近幾年冷鏈物流這一行業(yè)更是蒸蒸日上迅速發(fā)展，冷鏈物流不光使那些生鮮電商帶來(lái)了極大的發(fā)展空間，而且還能讓人們吃到新鮮的食物也是功不可沒(méi)，另一方面也是改變了人們的日常生活，本小節(jié)分別用以下幾個(gè)角度去研究冷鏈的發(fā)展和車(chē)輛路徑問(wèn)題。（1）由于冷鏈物流的迅速發(fā)展使得一些商超，生鮮電商更容易得到冷鏈的服務(wù)，商品可以在更短的時(shí)間內(nèi)送到客戶手中，上下游供應(yīng)鏈的廠商協(xié)作的更好了，冷鏈產(chǎn)品就會(huì)得到更廣的銷(xiāo)售渠道這一切都依托食物的新鮮度?，F(xiàn)如今，更多地大型商超，連鎖超市，農(nóng)貿(mào)市場(chǎng)等都開(kāi)始銷(xiāo)售冷鏈產(chǎn)品，商家通過(guò)銷(xiāo)售冷鏈產(chǎn)品也獲得較大的利

11、潤(rùn)。在各大商超中，冷鏈產(chǎn)品中的肉類(lèi)產(chǎn)品、海鮮、水果蔬菜占著很大的份額，而且比重正在不斷增大。隨著人們的生活越來(lái)越好，生鮮市場(chǎng)的需求量也會(huì)越來(lái)越高，這對(duì)冷鏈物流來(lái)說(shuō)是一個(gè)挑戰(zhàn)更是一個(gè)機(jī)遇。 （2）由于生鮮產(chǎn)品的需求在近幾年也在不斷增加，從2007年到2013年為例，在這8年內(nèi)僅水果、肉類(lèi)產(chǎn)品、水產(chǎn)品這三類(lèi)為例平均年產(chǎn)量為3.5億噸，而且計(jì)算近年來(lái)的增長(zhǎng)率可以看出，生鮮食品年產(chǎn)量每年遞增，增長(zhǎng)率為6%，在我國(guó)冷凍食品每年有近10%的增長(zhǎng)率。如今快節(jié)奏的生活使冷凍食品就這樣更受年輕人的青睞，冷鏈產(chǎn)品需求的興起促使了該行業(yè)的迅速發(fā)展。一是:冷鏈的迅速發(fā)展人們可以在更短的時(shí)間內(nèi)，吃到新鮮健康的食物，例如

12、水產(chǎn)、水果蔬菜、速凍食品。同時(shí)冷鏈的發(fā)展使得醫(yī)藥的運(yùn)輸更加方便快速，可以在規(guī)定的時(shí)間內(nèi)將血液制品，疫苗送到需要的病人手中。二是:民眾對(duì)冷鏈產(chǎn)品的需求日益增加，冷鏈物流公司為了提高服務(wù)質(zhì)量也花費(fèi)了大量時(shí)間和金錢(qián)來(lái)研究更快速地發(fā)展冷鏈，從而確?？蛻艨梢栽诙虝r(shí)間內(nèi)接受到高質(zhì)量的服務(wù)。（3）我國(guó)在冷鏈運(yùn)輸中的損失就單獨(dú)以蔬菜類(lèi)產(chǎn)品為例，每年就造成了800億元的浪費(fèi)，而且這個(gè)數(shù)量遠(yuǎn)遠(yuǎn)高于一些發(fā)達(dá)國(guó)家。因?yàn)樯r類(lèi)產(chǎn)品具有易腐敗變質(zhì)的特性，我國(guó)的食品冷鏈物流相對(duì)于歐美等發(fā)達(dá)國(guó)家來(lái)說(shuō)是相對(duì)落后的，整個(gè)冷鏈系統(tǒng)中還存在著各種問(wèn)題：如在運(yùn)輸和儲(chǔ)存的操作中沒(méi)有統(tǒng)一規(guī)格的標(biāo)準(zhǔn)，行業(yè)標(biāo)準(zhǔn)層次不齊;制冷設(shè)備相對(duì)落后且耗能

13、大;物流流程管理不夠科學(xué)等一系列問(wèn)題的存在使得食品物流的配送效率低下，而且商品損耗率居高不下。另一方面，在成本控制上，我國(guó)的食品物流成本較高，較高的配送運(yùn)輸成本會(huì)讓廣大消費(fèi)者們進(jìn)行買(mǎi)單，造成食品的價(jià)格偏高，不利于銷(xiāo)售。所以我國(guó)的食品冷鏈體系仍然不夠完善，存在延遲交付、貨損率高、成本較高。對(duì)于J公司這樣的物流配送中心來(lái)說(shuō)，配送是整個(gè)物流環(huán)節(jié)的末端直接與客戶接觸，雖然J公司在配送系統(tǒng)中存在諸多問(wèn)題如:貨物的裝載、集貨線路等問(wèn)題。不過(guò)本設(shè)計(jì)單獨(dú)研究J公司在物流車(chē)輛的路徑優(yōu)化問(wèn)題。車(chē)輛路徑的優(yōu)化，是一個(gè)關(guān)鍵環(huán)節(jié)在配送優(yōu)化里，如何正確且合理的安排每一輛車(chē)的配送路線，可以顯著地降低車(chē)輛的空駛率增加裝載率，

14、合理的運(yùn)輸線路可以減少運(yùn)送成本、節(jié)省時(shí)間、提高服務(wù)質(zhì)量。1.1.2 研究意義在冷鏈配送成本中，光是加油費(fèi)，道橋過(guò)路費(fèi)和配送過(guò)程中的貨物損失成本，國(guó)際上對(duì)冷鏈配送成本應(yīng)占總成本的50%以下是正常的，而我國(guó)在冷鏈上的費(fèi)用占物流總成本大約70%左右。所以，我國(guó)的冷鏈配送成本遠(yuǎn)遠(yuǎn)高于國(guó)際的標(biāo)準(zhǔn)而且嚴(yán)重超高。通過(guò)冷鏈物流過(guò)程中線路的優(yōu)化， 車(chē)輛可以充分利用空間，大大提高車(chē)輛的裝載率，避免浪費(fèi)空間。通過(guò)有效的路徑規(guī)劃，不僅可以縮短配送距離，減少在運(yùn)輸途中退貨的往復(fù)周數(shù)，避免在運(yùn)輸途中的時(shí)間浪費(fèi)，還可以節(jié)約運(yùn)輸成本。時(shí)間和成本作為物流行業(yè)的主要競(jìng)爭(zhēng)因素，起著至關(guān)重要的作用。以我國(guó)現(xiàn)在的情況，能夠擔(dān)起冷鏈配送

15、的車(chē)倆遠(yuǎn)低于歐美國(guó)家，運(yùn)輸配送網(wǎng)的設(shè)計(jì)不夠合理，成產(chǎn)地與銷(xiāo)售地相隔很遠(yuǎn)。而且，配送線路確定下來(lái)，冷鏈的配送中心與各門(mén)店（客戶）的距離因素就是一定的，這樣每個(gè)行程所需車(chē)輛的維護(hù)就變成了固定成本。而且配送中心運(yùn)行一座冷庫(kù)對(duì)企業(yè)也有一定的負(fù)擔(dān)。所以從實(shí)際角度出發(fā)，盡量的在運(yùn)輸環(huán)節(jié)壓縮成本，這樣就可降低企業(yè)成本，增加收益，這些是發(fā)展冷鏈?zhǔn)紫瓤紤]的目標(biāo)，也是本設(shè)計(jì)的意義所在。所以本篇畢設(shè)以配送的實(shí)際情況出發(fā)，為了降低J公司不必要的運(yùn)輸成本，增加物流企業(yè)的核心競(jìng)爭(zhēng)力，本設(shè)計(jì)采用節(jié)約里程法對(duì)配送線路進(jìn)行優(yōu)化，在滿足各家門(mén)店需求的前提下，保證商品在規(guī)定時(shí)間段內(nèi)準(zhǔn)時(shí)送達(dá)到門(mén)店，盡可能設(shè)計(jì)出最短的運(yùn)輸里程，提高每

16、輛車(chē)的裝載率，降低物流配送成本。1.2 研究目的由于經(jīng)濟(jì)的高速發(fā)展，城市內(nèi)的物流配送環(huán)節(jié)的重要性不言而喻。很多城市將建設(shè)完善一個(gè)現(xiàn)代化城市物流系統(tǒng)當(dāng)成首要任務(wù)，而優(yōu)化和改善城市的配送網(wǎng)絡(luò)的前提就是滿足一定的約束下，選擇出一條最優(yōu)的配送路徑，從而使得配送的運(yùn)輸成本降到最低，節(jié)省配送時(shí)間，從整個(gè)城市配送角度來(lái)看，就是節(jié)約了城市的配送成本。本篇畢業(yè)設(shè)計(jì)的目的之一就是建立有關(guān)車(chē)輛路徑優(yōu)化模型，采用節(jié)約里程法尋求最優(yōu)的線路解。但由于待解決的問(wèn)題規(guī)模越來(lái)越大，傳統(tǒng)的手算將很難得出滿意解，本設(shè)計(jì)的一個(gè)創(chuàng)新點(diǎn)使用MATLAB編譯出代碼可以對(duì)這類(lèi)問(wèn)題快速的計(jì)算出優(yōu)化后的配送路線，節(jié)約時(shí)間，減少人工失誤。1.3

17、研究現(xiàn)狀車(chē)輛路徑問(wèn)題（Vehicle Routing Problem，簡(jiǎn)稱(chēng)VRP），最早由Dantzi和Ramser二人在1959年第一次提出VRP，他們同時(shí)也提出了一個(gè)數(shù)學(xué)模型和一種算法，很快便引起了物流領(lǐng)域、各類(lèi)交通運(yùn)輸學(xué)、運(yùn)輸規(guī)劃管理者們的重視，運(yùn)籌學(xué)和組合優(yōu)化等領(lǐng)域?qū)RP當(dāng)成研究的新熱點(diǎn)問(wèn)題，通過(guò)做了大量的研究和試驗(yàn)，在VRP上得到很多重要成果。目前，求解VRP問(wèn)題的算法主要分為，精準(zhǔn)算法和啟發(fā)算法，在1970-1980年間數(shù)學(xué)規(guī)劃發(fā)展迅速，人們便使用眾多精確算法來(lái)求解VRP中的最優(yōu)解。在1990年至今計(jì)算機(jī)迎來(lái)了高速的發(fā)展，人們發(fā)現(xiàn)精確算法難以求解出復(fù)雜的VRP問(wèn)題，便采用人工智能

18、來(lái)求解，那時(shí)人們發(fā)明了遺傳算法、禁忌搜索算法、摸擬退火算法、神經(jīng)網(wǎng)絡(luò)算法、蟻群算法等智能啟發(fā)式算法。在國(guó)外：Ping Chen1等人使用迭代領(lǐng)域下降法求解，來(lái)解決周期性配送車(chē)輛的路徑問(wèn)題，也為該問(wèn)題提供一種新思路。Baker等人將遺傳算法和鄰域搜索算法結(jié)合成新的混合遺傳算法來(lái)解決VRP問(wèn)題，而且優(yōu)化效果極佳。M.Dorigo等人首次提出一種通過(guò)模擬螞蟻尋找食物時(shí)的行為建立的一種仿生進(jìn)化算法蟻群算法，該算法有很強(qiáng)的融合性，可以根據(jù)問(wèn)題需求和別的算法相結(jié)合成新的混合算法來(lái)解決問(wèn)題。在2008年Wen等人設(shè)計(jì)了一種基于改進(jìn)粒子群的算法，用于求解多車(chē)場(chǎng)具有時(shí)間窗的車(chē)輛路徑問(wèn)題，且效果很好；Ting等人

19、在2008年把模擬退火法和蟻群算法相結(jié)合設(shè)計(jì)出一種新的混合啟發(fā)式算法來(lái)解決帶有時(shí)間窗的VRP問(wèn)題；Glaydston2在2012年對(duì)VRP問(wèn)題通過(guò)采用大鄰域搜索算法進(jìn)行求解。在國(guó)內(nèi)：國(guó)人對(duì)VRP問(wèn)題的研究較外國(guó)來(lái)說(shuō)相對(duì)起步晚。但經(jīng)過(guò)了20多年的研究，仍然取得一定的研究成果，但跟外國(guó)還是有很大的差距。張濤和王夢(mèng)光將遺傳算法與3-opt相結(jié)合對(duì)VRP求解，并且得到了滿意的解3。許國(guó)平和葉效峰設(shè)計(jì)了一個(gè)新的算法用來(lái)解決VRP問(wèn)題，設(shè)計(jì)出一種遺傳算法與模擬退火法相結(jié)合的新算法，解決了單獨(dú)使用遺傳算法導(dǎo)致的早熟收斂問(wèn)題，有助于得到更好的解4。馬良和寧愛(ài)兵首先提出了競(jìng)爭(zhēng)決策法，該算法主要利用決策決定結(jié)果和

20、競(jìng)爭(zhēng)選擇優(yōu)化的法則，來(lái)得到最終滿意度較高的解5。蔡延光提出一種新的混合算法，他將粒子蟻群算法和禁忌搜索法相結(jié)合，稱(chēng)為禁忌搜索粒子群混合算法，該算法最大的創(chuàng)新點(diǎn)是擴(kuò)展了VRP的求解空間，實(shí)際效果明顯6。郭耀煌（1989）針對(duì)提高多車(chē)型實(shí)載率問(wèn)題進(jìn)行深入研究并在在2001年出版了專(zhuān)門(mén)研究VRP問(wèn)題的著作物流配送車(chē)輛優(yōu)化調(diào)度理論與方法7。鄭靜，程幼明（2010）他們以配送的客戶群體進(jìn)行劃分為基礎(chǔ)，來(lái)建立新的優(yōu)化線路模型，通過(guò)加入時(shí)間約束，建立符合汽車(chē)零件供應(yīng)環(huán)節(jié)的配送問(wèn)題模型，將解運(yùn)用在實(shí)際配送中不但增加了配送效率，還降低了企業(yè)成本。張穎敏（2011）通過(guò)對(duì)物流運(yùn)作過(guò)程的研究，著重抓住了車(chē)流量，客戶

21、分布，載重等限制，使用節(jié)約里程法進(jìn)行線路優(yōu)化。而且改進(jìn)后算法能更有效地解決復(fù)雜模型。1.4 技術(shù)路線本設(shè)計(jì)研究的內(nèi)容是一冷鏈公司的車(chē)輛路徑問(wèn)題（VRP），先是介紹J公司的業(yè)務(wù)，和一些工作流程，再分析了車(chē)輛調(diào)度和配送系統(tǒng)中的一些問(wèn)題，以及降低成本為目標(biāo)，基于節(jié)約里程法來(lái)進(jìn)性線路的優(yōu)化。該設(shè)計(jì)的一個(gè)創(chuàng)新點(diǎn)為使用MATLAB實(shí)現(xiàn)節(jié)約法，通過(guò)輸入?yún)?shù)快速得到最優(yōu)解，增加反應(yīng)速度，降低人工失誤。而且可通過(guò)以往的需求量做二次指數(shù)平滑預(yù)測(cè)下一次的貨量，提前做好車(chē)輛線路的分配。設(shè)計(jì)全文共分六個(gè)章節(jié):第一章是緒論。該章節(jié)先分析了冷鏈物流的當(dāng)前情況和配送成本高的原因，點(diǎn)明本篇設(shè)計(jì)的研究意義和目的即降低成本，盡可能

22、高地使用資源，分別說(shuō)明了國(guó)內(nèi)外對(duì)VRP的研究現(xiàn)狀，說(shuō)明了解決這類(lèi)問(wèn)題對(duì)企業(yè)所帶來(lái)的收益。第二章是相關(guān)理論綜述。介紹了涉及了各種理論知識(shí)，例如配送，冷鏈的相關(guān)知識(shí)，并著重介紹了VRP問(wèn)題，和本設(shè)計(jì)所使用的節(jié)約里程法。為后續(xù)的路徑優(yōu)化提供理論支撐。第三章是介紹了J公司的現(xiàn)狀及所存在的問(wèn)題，并且簡(jiǎn)單介紹了J公司的作業(yè)流程。第四章是本篇設(shè)計(jì)的核心章節(jié)。通過(guò)收集J公司服務(wù)對(duì)象的數(shù)據(jù)（如：以往各門(mén)店的需求數(shù)據(jù)，地理位置等）做需求預(yù)測(cè)。使用節(jié)約里程法先計(jì)算出各點(diǎn)間的距離矩陣，再進(jìn)一步計(jì)算出節(jié)約里程矩陣，再將結(jié)果做降序排列，一步一步優(yōu)化最終結(jié)果。并將優(yōu)化前后的里程數(shù)和成本進(jìn)行對(duì)比對(duì)比。第五章是使用MATLAB

23、軟件。通過(guò)編寫(xiě)程序省去復(fù)雜的計(jì)算環(huán)節(jié)，輸入需求參數(shù)便可運(yùn)行處出結(jié)果，能在最短的時(shí)間內(nèi)做出反應(yīng)，還可以降低人工失誤所帶來(lái)的損失。第六章是本設(shè)計(jì)的總結(jié)。第2章 相關(guān)理論綜述2.1 配送與配送中心2.1.1 配送的定義在整個(gè)物流系統(tǒng)中配送是第三利潤(rùn)的突破口，只有深刻了解配送環(huán)節(jié)，才可以從中節(jié)省支出，增加利潤(rùn)。配送的真正英文為Delivery，但多數(shù)情況下人們使用Distribution這個(gè)單詞來(lái)表達(dá)配送。不能單純的把配送當(dāng)成一個(gè)先交貨，在送貨過(guò)程，這是一個(gè)特殊的，綜合程度較高的物流活動(dòng)，其中含有物流中的很多項(xiàng)功能要素集一體的物流活動(dòng)。該過(guò)程不是被動(dòng)消極的去送發(fā)貨，而是將配合送有機(jī)的相機(jī)結(jié)合起來(lái)在配貨

24、的基礎(chǔ)上，而且可以完全按照用戶的需求去進(jìn)行服務(wù)。能將貨物數(shù)量，貨物種類(lèi)，到貨時(shí)間等要求完全依照客戶的需求進(jìn)行流通加工，分貨等作業(yè)，并“門(mén)對(duì)門(mén)”的將貨物送達(dá)客戶手中。在我國(guó)2001年頒布的國(guó)家標(biāo)準(zhǔn)物流術(shù)語(yǔ)中將配送定義為：“在合理的經(jīng)濟(jì)范圍之內(nèi)，可根據(jù)顧客的需求，對(duì)物品進(jìn)行流通加工包裝、揀選、分割等作業(yè)，并在規(guī)定時(shí)間按時(shí)送達(dá)指定的地點(diǎn)的物流活動(dòng)”。從經(jīng)濟(jì)的角度出發(fā)，供應(yīng)鏈上的最終環(huán)節(jié)就是配送。在物流最后一公里服務(wù)是需要配送進(jìn)行支撐，而且配送環(huán)節(jié)是整個(gè)物流活動(dòng)里唯一一個(gè)跟消費(fèi)者接觸的環(huán)節(jié)，配送的重要性體現(xiàn)在，整個(gè)物流環(huán)節(jié)是否成功、是否讓客戶感到滿意。配送過(guò)程將以客戶的貨運(yùn)量需求為核心，將滿足客戶的多

25、方面需求和盡可能大的實(shí)現(xiàn)物流配送中的集約化以及節(jié)約配送成本與客戶緊密聯(lián)系當(dāng)成目標(biāo)。通過(guò)高效的集貨、理貨、分揀、配送、充分利用規(guī)?；膬?yōu)勢(shì)，在合理可控運(yùn)輸成本的前提下，組織合理的運(yùn)輸作業(yè)。從物流的角度出發(fā)，單配送環(huán)節(jié)就幾乎涵蓋了所有的物流功能要素，是小范圍物流活動(dòng)的全部體現(xiàn)，在大多數(shù)情況下，配送將裝卸、保管、運(yùn)輸集于一體，經(jīng)過(guò)這一系列的活動(dòng)將物品送到客戶手中。特殊的配送還需要通過(guò)加工環(huán)節(jié)來(lái)使配送過(guò)程更加順利?！芭洹焙汀八汀眱刹糠钟袡C(jī)結(jié)合成為配送。配送不同于一般的送貨，主要區(qū)別在，配送擁有一個(gè)配送中心，可以利用配送中心的分揀，理貨配貨等作業(yè)優(yōu)勢(shì)，以達(dá)到一定的配送規(guī)模，利用規(guī)模優(yōu)勢(shì)降低送貨的成本。而

26、且配送的對(duì)象是客戶，把“按客戶要求服務(wù)”當(dāng)成宗旨。2.1.2 配送中心與配送中心的作用因?yàn)槭車(chē)?guó)情和層次不齊的經(jīng)濟(jì)發(fā)展，導(dǎo)致了國(guó)內(nèi)外對(duì)配送中心提出來(lái)不同的詮釋?zhuān)辉谌毡纠碚摵蛯?shí)踐派更側(cè)重在服務(wù)供應(yīng)商的立場(chǎng)上思考問(wèn)題，主張用提升客戶的價(jià)值來(lái)將企業(yè)利益最大化；在歐美國(guó)家大部分從客戶的利益角度出發(fā)，側(cè)重點(diǎn)是從末端的物流中心的地位進(jìn)行定義；在我國(guó)的國(guó)標(biāo)GB/T18354根據(jù)我國(guó)的基本國(guó)情將配送中心定義為：具有完善的配送功能、健全的信息網(wǎng)絡(luò)、輻射涵蓋范圍小、多品種小批量、以配送為主，儲(chǔ)存為輔。這個(gè)定義也兼顧了上述國(guó)家對(duì)配送內(nèi)涵的特征。根據(jù)上述詮釋的相同點(diǎn)，加上自己的理解我把配送中心定義為：具有現(xiàn)代化的流通設(shè)

27、備設(shè)施，不同于傳統(tǒng)的貨站，倉(cāng)庫(kù)。通過(guò)使用先進(jìn)的物流器械，和信息技術(shù)方法，以協(xié)調(diào)物流、商流、資金流、信息流之間的運(yùn)作；配送中心的主要工作就是配貨，而把貨送達(dá)客戶手中就是核心任務(wù)，也是備貨理貨工序的延展。配送中心的主要作用體現(xiàn)在以下幾點(diǎn)：（1）增加企業(yè)物流系統(tǒng)運(yùn)行的經(jīng)濟(jì)效益當(dāng)達(dá)到了高水平的配送之后，通過(guò)采用定時(shí)定量的配送服務(wù)模式，廠商或零售企業(yè)就可以依賴(lài)配送中心高效的準(zhǔn)時(shí)配送，來(lái)輕易實(shí)現(xiàn)企業(yè)的“零庫(kù)存”目標(biāo)。因?yàn)槠髽I(yè)的存貨和管理的費(fèi)用降低了，企業(yè)只需保持安全庫(kù)存就可以保證正常的生產(chǎn)需求，維持較小的庫(kù)存相對(duì)于之前大大減少財(cái)務(wù)的壓力，企業(yè)將有更多地資金投入到優(yōu)化物流系統(tǒng)中，提高了物流管理效益，增強(qiáng)企業(yè)

28、競(jìng)爭(zhēng)力。另外，大型企業(yè)建立一個(gè)健全的配送環(huán)節(jié)，可為統(tǒng)一采購(gòu)，集中庫(kù)存提供良好的優(yōu)勢(shì)，更能使企業(yè)的經(jīng)濟(jì)規(guī)模優(yōu)勢(shì)體現(xiàn)出來(lái)。（2）更精簡(jiǎn)的手續(xù)，方便客戶通過(guò)采用配送模式，客戶僅需要向一家企業(yè)下訂單，通過(guò)供應(yīng)鏈的配送就可以完成以前多批次的訂貨，對(duì)接貨時(shí)的手續(xù)進(jìn)行簡(jiǎn)化，減少冗長(zhǎng)的過(guò)程。所以大幅度的減輕了客戶的操作量、節(jié)省客戶的時(shí)間、減少開(kāi)支、更方便客戶、進(jìn)而提高了服務(wù)質(zhì)量。（3）提高商品的供應(yīng)和商品銷(xiāo)售的保證度因?yàn)楹芏喙ど唐髽I(yè)需要自己保持安全庫(kù)存來(lái)維持生產(chǎn)，所以會(huì)受到庫(kù)存費(fèi)用的限制，導(dǎo)致貨物的供應(yīng)銷(xiāo)售難以得到保證。通過(guò)采用配送模式，配送中心可在物料和商品供應(yīng)方面比任何獨(dú)立的企業(yè)的儲(chǔ)存量都要大，相對(duì)于整個(gè)

29、社會(huì)的庫(kù)存來(lái)講又大幅度減少，通過(guò)充分利用集中化的庫(kù)存和相互調(diào)節(jié)的統(tǒng)籌方面的優(yōu)勢(shì)，可讓每個(gè)企業(yè)降低由于缺貨對(duì)生產(chǎn)影響的風(fēng)險(xiǎn)。通過(guò)對(duì)商品的配送，在銷(xiāo)售方面也具有優(yōu)勢(shì)，可滿足客戶的個(gè)性需求，提上銷(xiāo)售競(jìng)爭(zhēng)力。可以不難看出配送是短途的末端運(yùn)輸，而且局限在一個(gè)城市的范圍之內(nèi)，以中轉(zhuǎn)形式出現(xiàn)，是小批量多品種的末端運(yùn)輸。它和普通的長(zhǎng)距離大貨量的運(yùn)輸有很大區(qū)別，如果將配送等同于一般的運(yùn)輸，配送便失去了單獨(dú)的物流職能，也失去了研究配送的研究?jī)r(jià)值。2.3 冷鏈物流的相關(guān)理論2.3.1 冷鏈物流的含義冷鏈物流在國(guó)外的發(fā)展較早，可追溯至19世紀(jì)中葉冷凍劑的發(fā)明。而且還是由法國(guó)的兩位工程師首先提出的冷鏈的概念，并且冷鏈物

30、流開(kāi)始發(fā)展。冷鏈物流的含義，通過(guò)閱讀各類(lèi)文獻(xiàn)，我自己把冷鏈物流定義成冷凍冷藏品在生產(chǎn)、儲(chǔ)存、運(yùn)輸直至最終達(dá)到客戶手中，期間的每個(gè)環(huán)節(jié)都處在低溫環(huán)境中，來(lái)確保產(chǎn)品品質(zhì)，降低易腐貨物損耗的一項(xiàng)物流行為活動(dòng)。冷鏈物流是否先進(jìn)跟制冷技術(shù)和物流程度成正相關(guān)。冷鏈物流是一個(gè)需要利用特殊的設(shè)備，需要注意運(yùn)輸時(shí)間、運(yùn)輸形態(tài)、而且物流成本非常高的特殊物流形式。冷鏈的過(guò)程是：先是產(chǎn)品的生產(chǎn)，產(chǎn)品的運(yùn)輸及最終的銷(xiāo)售這些環(huán)節(jié)全程都將進(jìn)行低溫處理，一個(gè)完整的冷鏈物流擁有四個(gè)環(huán)節(jié)：第一個(gè)環(huán)節(jié)對(duì)采摘（蔬菜水果）和捕撈（海鮮）的產(chǎn)品進(jìn)行真空預(yù)冷技術(shù)在源頭進(jìn)行預(yù)冷；第二個(gè)環(huán)節(jié)對(duì)冷好的產(chǎn)品進(jìn)行冷凍貯藏；第三個(gè)環(huán)節(jié)使用帶有制冷設(shè)備

31、的車(chē)輛進(jìn)行冷藏運(yùn)輸送達(dá)目的地；第四個(gè)環(huán)節(jié)以冷鏈物流供應(yīng)鏈管理系統(tǒng)為支撐，運(yùn)用“RFID8冷鏈溫度管理系統(tǒng)”及“GPS+溫度監(jiān)控冷鏈管理系統(tǒng)”對(duì)運(yùn)輸全程進(jìn)行實(shí)時(shí)動(dòng)態(tài)監(jiān)控。一個(gè)完整的冷鏈網(wǎng)絡(luò)組成及其相關(guān)設(shè)備如圖2-1所示： 圖2-1 冷鏈網(wǎng)絡(luò)組成及其相關(guān)設(shè)備2.3.2 冷鏈物流的特點(diǎn)冷鏈可以看成“冷”跟“鏈”冷是以冷凍技術(shù)為支撐，采用冷藏冷凍的技術(shù)和設(shè)備，鏈?zhǔn)窃谖锪髦懈鱾€(gè)環(huán)節(jié)的銜接成為一條完整的系統(tǒng)。從技術(shù)層面，社會(huì)獲益和時(shí)間效益這三個(gè)層面分析冷鏈的特點(diǎn)。從技術(shù)層面：因?yàn)椴煌漠a(chǎn)品達(dá)到保鮮時(shí)所需的溫度要求是不同的，在冷鏈中的各個(gè)環(huán)節(jié)需要的溫度也是不同的，對(duì)溫控制冷的技術(shù)要求較高，難度也較大。從社會(huì)

32、獲益來(lái)看：冷鏈的物流成本的占比是非常大的，建立一個(gè)完善的冷鏈系統(tǒng)是非常消耗財(cái)力物力的，社會(huì)成本較高。但另一方面冷鏈也增加了易腐食品的銷(xiāo)售額，減少了這類(lèi)食品的損耗率，提高了產(chǎn)地的收入，也使得大眾更能輕易地接觸到此類(lèi)產(chǎn)品，冷鏈將社會(huì)的資源最大程度的利用使社會(huì)獲得更多收益。從時(shí)間效益來(lái)看：冷鏈貫穿著產(chǎn)品從產(chǎn)地到銷(xiāo)售的全過(guò)程以保存產(chǎn)品的新鮮度，而且每個(gè)環(huán)節(jié)所需的溫度是不一樣的，所以各環(huán)節(jié)之間的切換過(guò)程要盡可能的短一些，所以冷鏈就是在與時(shí)間賽跑。綜上，冷鏈物流具有時(shí)效性高，技術(shù)含量高，系統(tǒng)復(fù)雜，整合資源等特點(diǎn)。2.3.3 冷鏈物流的運(yùn)作模式可以從宏觀及微觀兩個(gè)角度劃分冷鏈物流的運(yùn)作模式如表2-1所示：表

33、2-1冷鏈物流模式的分類(lèi)宏觀批發(fā)市場(chǎng)主導(dǎo)型運(yùn)作模式：充分利用批發(fā)市場(chǎng)的集散貨的特點(diǎn)，形成生產(chǎn)到配送的一體化物流運(yùn)作模式。龍頭企業(yè)主導(dǎo)型運(yùn)作模式：利用專(zhuān)業(yè)物流設(shè)備，和規(guī)模優(yōu)勢(shì)整合資源將周邊養(yǎng)殖戶和和批發(fā)市場(chǎng)與下游銷(xiāo)售端相連接，控制物流終端。連鎖超市主導(dǎo)型運(yùn)作模式：利用門(mén)店多擁有覆蓋范圍廣的網(wǎng)絡(luò)，將上游產(chǎn)地和下游門(mén)店直接聯(lián)系起來(lái)。第三方物流主導(dǎo)型運(yùn)作模式：為供應(yīng)鏈的上下游提供專(zhuān)業(yè)的貨物分揀、冷凍貯藏、冷運(yùn)配送服務(wù)。微觀肉類(lèi)冷鏈物流運(yùn)作模式：在經(jīng)屠殺后，通過(guò)包裝、冷凍、配送等環(huán)節(jié)、將各種肉類(lèi)在0-4進(jìn)行儲(chǔ)存，在7一下進(jìn)行運(yùn)輸。水產(chǎn)類(lèi)冷鏈物流運(yùn)作模式：在打撈上岸后做預(yù)冷處理、包裝、流通加工、儲(chǔ)藏等環(huán)節(jié)

34、，冷凍溫度控制在-18。果蔬類(lèi)冷鏈物流運(yùn)作模式：采集后在保持果蔬新鮮度的前提下，經(jīng)過(guò)包裝、運(yùn)輸、配送等環(huán)節(jié)的運(yùn)作模式。2.4 車(chē)輛路徑問(wèn)題（VRP）的基本理論尋求最優(yōu)的配送路徑就是車(chē)輛路徑問(wèn)題（Vehicle Routing Problem，VRP），這類(lèi)問(wèn)題涉及兩個(gè)方面，首先是優(yōu)化模型，其次是優(yōu)化算法。車(chē)輛路徑優(yōu)化問(wèn)題有很多模型，根據(jù)不一樣的研究方向來(lái)選擇適合的模型因素，對(duì)于城市配送來(lái)說(shuō)，因?yàn)樵谝粋€(gè)城市內(nèi)部進(jìn)行配送其范圍比較小，但配送的規(guī)模大，而且交通網(wǎng)復(fù)雜等特點(diǎn)，優(yōu)化模型的建立和約束的條件必須符合實(shí)際的配送情況。顧客在城市配送中在時(shí)間上更敏感，配送一定要在規(guī)定的范圍內(nèi)完成，由于城市中的車(chē)輛

35、越來(lái)越多，交通擁堵問(wèn)題也越來(lái)越嚴(yán)重，配送車(chē)輛在路途上很容易受到道路堵塞的影響，配送時(shí)間也就變得不在固定。2.4.1 車(chē)輛路徑問(wèn)題定義通常將車(chē)輛路徑規(guī)劃問(wèn)題定義為:調(diào)用一輛車(chē)對(duì)一個(gè)區(qū)域內(nèi)的收發(fā)貨點(diǎn)，組織設(shè)計(jì)一條能有序路徑那些點(diǎn)的合理行車(chē)路線，且能夠滿足特定約束條件的前提下（例如：交發(fā)貨時(shí)間窗、貨車(chē)運(yùn)量限制、最遠(yuǎn)行駛里程限制等）盡可能的實(shí)現(xiàn)一些目標(biāo)（例如：車(chē)輛行駛距離最短、總運(yùn)費(fèi)最低等符合企業(yè)利益的指標(biāo)）。2.4.2 車(chē)輛路徑問(wèn)題分類(lèi)根據(jù)車(chē)輛路徑規(guī)劃問(wèn)題中的約束條件和決策因素，可將車(chē)輛路徑問(wèn)題分成以下幾個(gè)類(lèi)型如表2-2所示：表2-2 車(chē)輛路徑問(wèn)題的分類(lèi)問(wèn)題類(lèi)別劃分描述按配送任務(wù)劃分純送貨問(wèn)題：配送

36、車(chē)輛的任務(wù)將貨物送達(dá)客戶點(diǎn)；純?nèi)∝泦?wèn)題：配送車(chē)輛進(jìn)行到客戶點(diǎn)取貨任務(wù)；送取貨混合問(wèn)題：配送車(chē)輛達(dá)到客戶點(diǎn)進(jìn)行送貨取貨物任務(wù)。按車(chē)輛實(shí)載劃分滿載問(wèn)題：一輛配送車(chē)輛不能一次完成配送任務(wù)時(shí)，車(chē)輛會(huì)進(jìn)行滿載運(yùn)輸；非滿載問(wèn)題：配送的貨量小于車(chē)輛的最大裝貨量。按配送中心車(chē)型劃分單車(chē)型問(wèn)題：執(zhí)行配送車(chē)輛具有相同的裝載量；多車(chē)型問(wèn)題：執(zhí)行配送車(chē)輛具有不同的裝載量。按配送中心數(shù)量劃分單車(chē)場(chǎng)問(wèn)題：所有的配送任務(wù)是由一個(gè)配送中心完成的；多車(chē)場(chǎng)問(wèn)題：所有的配送任務(wù)是由多個(gè)配送中心協(xié)調(diào)完成。按解決VRP問(wèn)題得到目標(biāo)個(gè)數(shù)劃分單目標(biāo)決策問(wèn)題：配送車(chē)輛路徑需要對(duì)唯一目標(biāo)進(jìn)行優(yōu)化；多目標(biāo)決策問(wèn)題：配送車(chē)輛路徑需要對(duì)多個(gè)目標(biāo)進(jìn)行

37、優(yōu)化。續(xù)表2-2 車(chē)輛路徑問(wèn)題的分類(lèi)問(wèn)題類(lèi)別劃分描述按時(shí)間要求劃分無(wú)時(shí)間窗問(wèn)題：客戶對(duì)配送送達(dá)時(shí)間沒(méi)有要求；軟時(shí)間窗問(wèn)題：客戶對(duì)配送送達(dá)時(shí)間有時(shí)間區(qū)間，沒(méi)有在要求的范圍內(nèi)送達(dá)需要進(jìn)行處罰；硬時(shí)間窗問(wèn)題：必須在客戶要求的時(shí)間區(qū)間內(nèi)送達(dá)，否則進(jìn)行處罰。按配送車(chē)輛配送完畢后的所屬關(guān)系劃分開(kāi)方式配送問(wèn)題：配送任務(wù)完成后車(chē)輛不必返回配送中心；封閉式配送問(wèn)題：配送任務(wù)完成后車(chē)輛必須返回原配送中心。2.4.3 VRP求解方法（1）精確算法優(yōu)點(diǎn)：精確算法可以精準(zhǔn)的求出VRP問(wèn)題的最優(yōu)解。缺點(diǎn)：由于是求得最優(yōu)解而不是近似解，所以運(yùn)算過(guò)程會(huì)花費(fèi)大量時(shí)間，而且計(jì)算難度會(huì)隨著求解問(wèn)題約束條件和規(guī)模而增大，故該方法只適

38、用于簡(jiǎn)單不復(fù)制的VRP問(wèn)題，目前用于求解VRP問(wèn)題的精確算法包括以下幾種：分支定界法本質(zhì)上分支定界法是一種窮舉法，基本思想是列舉約束條件下最優(yōu)化問(wèn)題的全部可行解的空間進(jìn)行搜索。將原問(wèn)題看成搜索樹(shù)的根節(jié)點(diǎn)，從根節(jié)點(diǎn)出發(fā)，分支的意思就是將宏大的問(wèn)題分解成若干各微觀的小問(wèn)題。大問(wèn)題就是父節(jié)點(diǎn)，分出來(lái)的小問(wèn)題就是子節(jié)點(diǎn)。分支就是在不斷地增加子節(jié)點(diǎn)的過(guò)程。定界的目的是在分支時(shí)檢查子問(wèn)題的上下界，若子問(wèn)題不能產(chǎn)生最優(yōu)解，就去掉這一支，一步步縮小搜素范圍，直到找到最優(yōu)解。割平面法求解線性規(guī)劃先不必考慮變量的整數(shù)限制，如果得出的解不是整數(shù)解，那么就一直增加適合的約束條件，割去原可行域中沒(méi)有含有整數(shù)解的那部分，

39、最后可得到一個(gè)擁有若干整數(shù)頂點(diǎn)的可行域，而原問(wèn)題的整數(shù)解就在那些頂點(diǎn)里。（2）啟發(fā)式算法VRP是典型的np困難問(wèn)題；對(duì)于這樣的問(wèn)題，使用精確算法獲得全局最優(yōu)解是更加困難，計(jì)算難度會(huì)隨著問(wèn)題的規(guī)模成倍增加。因此，如此大規(guī)模的當(dāng)前路徑問(wèn)題是更傾向于使用啟發(fā)式算法求解，不必費(fèi)心去求解精確最優(yōu)解的問(wèn)題，但強(qiáng)調(diào)通過(guò)減少計(jì)算復(fù)雜度獲得令人滿意的解決方案。啟發(fā)式算法可分為傳統(tǒng)型和現(xiàn)代智能型兩種。傳統(tǒng)啟發(fā)式算法1）節(jié)約算法C-W算法主要通過(guò)計(jì)算出初始配送線路的節(jié)約量，將節(jié)約量從大到小依次進(jìn)行合并路線，直至節(jié)約量是零為止。這個(gè)方法的計(jì)算過(guò)程逐次接近最優(yōu)解，最后可以得到一定精度的近似解，而且不復(fù)雜計(jì)算運(yùn)行時(shí)間合理

40、。2）兩階段法9兩階段法分為兩個(gè)階段的計(jì)算，第一階段將客戶群分組，方便每一組安排可行的配送線路；第二階段做客戶點(diǎn)的配送順序以構(gòu)建合理的線路。由于兩個(gè)階段計(jì)算的先后次序不同，又可以分成兩種不同的兩階段法：一是將所有的客戶當(dāng)基礎(chǔ)構(gòu)建一條配送路線，再將這條配送路線分割成幾條較短的路段。二是先將客戶分成組，再安排每組的配送順序進(jìn)行線路優(yōu)化。主要的兩階段法主要有掃描法和廣義分配法?，F(xiàn)代的啟發(fā)式算法1）遺傳算法10在1975年由John holland首次提出遺傳算法，它也被稱(chēng)為進(jìn)化算法。受達(dá)爾文的進(jìn)化論啟發(fā)，基于生物進(jìn)化的過(guò)程所提出的啟發(fā)式搜索算法。該算法一大特點(diǎn)是直接操作結(jié)構(gòu)對(duì)象，所以跟其他求解最優(yōu)的

41、算法不一樣，該算法沒(méi)有求導(dǎo)和函數(shù)連續(xù)性的要求，通過(guò)概率大小來(lái)尋優(yōu)方法，不用確定規(guī)則就可以自主獲得和指導(dǎo)優(yōu)化的搜索空間，自主調(diào)整搜索方向。2）禁忌搜索算法11在1986年Glover首次提出了禁忌搜索算法，該算法是組合優(yōu)化算法的一種，為局部搜索算法的擴(kuò)展。禁忌搜索算法也是人工智能AI在組合優(yōu)化算法中成功應(yīng)用算法。禁忌搜索算法的一大特點(diǎn)是通過(guò)禁忌技術(shù)。禁止重復(fù)以前的工作就是禁忌。禁忌搜索算法采用一個(gè)禁忌記錄表將以達(dá)到局部最優(yōu)點(diǎn)記錄下來(lái)，在下一次搜索中，就不再選擇以被記錄下來(lái)的點(diǎn)。3）模擬退火算法12在1983年S.Kirkpatrick首次提出模擬退火算法。該算法可有效的解決局部最優(yōu)解問(wèn)題，是基于

42、概率演化算法，可以在擁有較大規(guī)模解空間中求得問(wèn)題的最優(yōu)解。主要思想是基于統(tǒng)計(jì)學(xué)，賦予搜索空間中的所有點(diǎn)一定能量狀態(tài)，用來(lái)表示這個(gè)點(diǎn)對(duì)于問(wèn)題的合適程度隨機(jī)選取始發(fā)點(diǎn)，搜索時(shí)選擇現(xiàn)存點(diǎn)的鄰居，再通過(guò)計(jì)算這個(gè)點(diǎn)到鄰居點(diǎn)的概率大小，依靠概率選擇能量狀態(tài)最好的鄰居點(diǎn)，最后將求得全局最優(yōu)解。4）粒子群算法13在1995年最早由Eberhart和Kennedy提出，每一個(gè)粒子都看作N維搜索空間上的一個(gè)搜索個(gè)體，粒子當(dāng)前的位置就對(duì)應(yīng)一個(gè)優(yōu)化問(wèn)題的候選解，粒子的飛行過(guò)程可以看作個(gè)體的搜索過(guò)程，粒子的飛行速度以粒子的歷史最優(yōu)位置及粒子群的歷史最優(yōu)位置來(lái)進(jìn)行調(diào)整，粒子有速度和位置兩個(gè)屬性。每個(gè)粒子單獨(dú)搜索出的最優(yōu)解

43、是個(gè)體極值，最優(yōu)的個(gè)體極值可成為當(dāng)前的全局最優(yōu)解。通過(guò)不斷地迭代，速度和位置的更新，最終便可獲得達(dá)成終止條件的最優(yōu)解。2.5 節(jié)約里程法概述2.5.1 節(jié)約里程法的基本思路本設(shè)計(jì)采用節(jié)約里程法對(duì)線路進(jìn)行規(guī)劃。其核心思想是根據(jù)合并兩條路的節(jié)省距離，計(jì)算合并兩條路的節(jié)省距離，直到車(chē)輛滿載，然后用第二輛車(chē)以相同的方式使用，直到所有的貨物都送達(dá)指定地點(diǎn)。在圖2-1所示，當(dāng)物流中心將貨物分別配送給i和j時(shí)，配送中心O到i的最短距離為di=dio+doi;配送中心O到j(luò)的最短距離為 dj=djo+doj。連接i線和j線，使用同一輛運(yùn)輸車(chē)輛，運(yùn)輸距離為dij=doi+doj+dij。在這種情況下,運(yùn)輸節(jié)省的

44、距離是d=2doi+2doj-doi+doj+dij=doi+doj-dij （節(jié)省運(yùn)輸距離的公式）。顯然，通過(guò)這樣的整合不僅能減少車(chē)輛的投入，也可充分利用車(chē)輛資源。 圖2-1 節(jié)約里程法基本原理圖2.5.2 節(jié)約里程法的步驟節(jié)約里程法的核心思路就是：在車(chē)輛的路徑規(guī)劃中，盡可能把配送時(shí)長(zhǎng)降到最低，配送行駛里程縮短，節(jié)約里程法操作步驟如下圖2-2所示：圖2-2 節(jié)約里程法步驟（1）根據(jù)門(mén)店的經(jīng)緯坐標(biāo)轉(zhuǎn)換的平面直角坐標(biāo)X、Y，用兩點(diǎn)間距離公式算出最短距離。（2）通過(guò)公式計(jì)算各點(diǎn)間的節(jié)約里程數(shù)。 （3）將計(jì)算出的節(jié)約里程數(shù)做降序排列。（4）形成初始解，滿足配送需求如載重限制，距離限制等情況，得出所需

45、車(chē)輛和配送行程。（5）在得出最優(yōu)路徑前，需要將回路進(jìn)行合并。先合并節(jié)約里程最多的節(jié)點(diǎn)，在滿足車(chē)輛載重和車(chē)輛行駛路徑的約束前提下，合并其他節(jié)點(diǎn)組成新的路徑。在后續(xù)的合并是將已經(jīng)劃進(jìn)線路的節(jié)點(diǎn)剔除，多次操作直把所有的點(diǎn)劃入路中。（6）獲得最終優(yōu)化方案。第3章 J公司概述及現(xiàn)狀分析3.1 J公司簡(jiǎn)介J公司是一家比較年輕的公司，成立于2014年08月01日。擁有200多名員工，專(zhuān)業(yè)冷藏車(chē)40余臺(tái)，專(zhuān)業(yè)物流器械50臺(tái)。目前J公司已經(jīng)在全國(guó)范圍內(nèi)實(shí)現(xiàn)43個(gè)城市50000個(gè)超市的冷鏈生鮮配送和43個(gè)城市的冷鏈宅配，同時(shí)采用WMSTMSGPSG7等信息管理系統(tǒng)有機(jī)結(jié)合的方式，實(shí)現(xiàn)了運(yùn)單狀態(tài)、貨品溫度、庫(kù)存批次

46、、庫(kù)存數(shù)量的全程可視化?！翱吹靡?jiàn)溫度的冷鏈宅配恰時(shí)達(dá)”是J公司服務(wù)生鮮電商的主要產(chǎn)品和突出亮點(diǎn)，它的一切流程都圍繞著在安全、準(zhǔn)確、及時(shí)的前提下將商品交付給客戶的中心服務(wù)理念。J公司通過(guò)大力發(fā)展共同配送模式，以最大限度的縮短配送路程和減少車(chē)輛的使用，減少車(chē)輛對(duì)環(huán)境的影響，緩解日益嚴(yán)重的交通問(wèn)題，做一個(gè)有社會(huì)責(zé)任心的良知企業(yè)。3.2 J公司業(yè)務(wù)介紹J公司主要有四業(yè)務(wù)板塊，分別為：冷鏈城市配送、冷鏈零擔(dān)業(yè)務(wù)、冷鏈宅配、冷鏈倉(cāng)儲(chǔ)。（1）冷鏈城市配送J公司業(yè)務(wù)范圍覆蓋了遼寧省的各個(gè)城市。就單獨(dú)拿J公司在沈陽(yáng)的冷鏈配送為例 ，J公司為沈陽(yáng)大潤(rùn)發(fā)，家樂(lè)福，沃爾瑪百貨，麥德龍超市，華潤(rùn)萬(wàn)家等各大商超、連鎖門(mén)店

47、提供點(diǎn)對(duì)多點(diǎn)的冷鏈物流配送服務(wù)。對(duì)供應(yīng)商的貨物進(jìn)行按店分揀，并根據(jù)各店的需求量進(jìn)行數(shù)目，品名的檢查，做到是他家店的貨物不多不少并在指定的交貨時(shí)間窗口進(jìn)行貨物的送達(dá)。由于給大型商超配貨，所以大型商超對(duì)車(chē)廂溫度有很高的要求，所以J公司針對(duì)不同的貨物。 J公司會(huì)要求送貨的司機(jī)在送達(dá)門(mén)店前全程制冷，將溫度控制在（-10-18）提供符合標(biāo)準(zhǔn)的冷凍運(yùn)輸車(chē)輛運(yùn)送如：速凍食品、肉類(lèi)、冰淇淋等冷凍運(yùn)輸將車(chē)廂溫度控以保證在配送過(guò)程中不會(huì)出現(xiàn)貨物融化，變形，失去新鮮度等影響門(mén)店正常的收貨。該業(yè)務(wù)是J公司大頭盈利來(lái)源，所以J公司非常注重各個(gè)門(mén)店的反饋，以增加自己在冷鏈城市配送上的競(jìng)爭(zhēng)力。（2）冷鏈零擔(dān)業(yè)務(wù)J公司的冷鏈

48、零擔(dān)業(yè)務(wù)是專(zhuān)線型，J公司是在沈陽(yáng)的公司所以開(kāi)辟了以沈陽(yáng)為中心，向東三省的專(zhuān)線，例如沈陽(yáng)大連、沈陽(yáng)長(zhǎng)春哈爾濱、沈陽(yáng)吉林、沈陽(yáng)通遼、沈陽(yáng)赤峰等七條專(zhuān)線。但由于冷鏈零專(zhuān)線網(wǎng)絡(luò)還不夠不健全完善，所以J公司要出東三省后往往與其他的物流企業(yè)通過(guò)多家運(yùn)力拼接來(lái)覆蓋更廣的服務(wù)距離。（3）冷鏈宅配J公司高層用敏銳的眼光，高瞻遠(yuǎn)矚發(fā)現(xiàn)了這一商機(jī)，涉足冷鏈宅配送業(yè)務(wù)，并在最后一公里的冷鏈配送上，使用泡沫箱和紙箱加干冰，但效果甚微，這些設(shè)備顯然不能保證冰淇淋、蛋糕、蔬菜、水果等易腐食品的保鮮和保質(zhì)。所以J公司不惜重金決定定制專(zhuān)業(yè)的冷藏箱、保溫箱、冷凍箱等冷鏈宅配設(shè)備來(lái)解決這類(lèi)問(wèn)題。冷凍箱，保溫箱的大小體積根據(jù)制冷車(chē)點(diǎn)

49、的容量進(jìn)行制作，所以J公司在車(chē)輛的裝載率上一直保持較高的水平，使車(chē)輛的使用率為業(yè)界高標(biāo)準(zhǔn)。因?yàn)榧皶r(shí)發(fā)現(xiàn)問(wèn)題所在并快速做出反應(yīng)和應(yīng)對(duì)措施，所以J公司在這一業(yè)務(wù)領(lǐng)域擁有較高的口碑，所以會(huì)有很過(guò)客戶選擇J公司的冷鏈宅配。（4）冷鏈倉(cāng)儲(chǔ)J公司專(zhuān)門(mén)為大潤(rùn)發(fā)家樂(lè)福等商超做冷鏈配送服務(wù)，為滿足冷鏈物流的要求，J公司在鐵西區(qū)建立一個(gè)占地面積為12000平方米的冷庫(kù)，內(nèi)設(shè)定溫度為-18，儲(chǔ)存著冷飲，面點(diǎn)，水產(chǎn)等冷凍食品。且冷凍庫(kù)可容納1100噸。冷凍庫(kù)內(nèi)的設(shè)備均從美國(guó)原裝進(jìn)口，設(shè)計(jì)精巧細(xì)就是為了最大程度保持食品的新鮮。J公司擁有一套完整的收貨、入庫(kù)、盤(pán)查、出庫(kù)流程有一套標(biāo)準(zhǔn)并對(duì)以上的貨物采用先進(jìn)的ABC分類(lèi)法針

50、對(duì)不同的分類(lèi)采取不同的措施。3.3 J公司最后一公里配送概述3.3.1 配送作業(yè)流程J公司經(jīng)過(guò)將近六年的發(fā)展已經(jīng)有一套完整的符合商超標(biāo)準(zhǔn)的配送作業(yè)流程，流程如下：J公司一周有兩個(gè)配送行程即當(dāng)天收貨，次日發(fā)省內(nèi)大潤(rùn)發(fā)的貨，在次日給市內(nèi)大潤(rùn)發(fā)配送，一個(gè)行程平均花費(fèi)三天時(shí)間。所以實(shí)現(xiàn)配送的第一步就是先收給大潤(rùn)發(fā)供貨供應(yīng)商的貨物。那些供應(yīng)商在將貨送達(dá)J公司前會(huì)許諾一個(gè)到達(dá)時(shí)間即J公司的收貨時(shí)間窗口，如果供應(yīng)商超出時(shí)間窗口，物流專(zhuān)員會(huì)對(duì)司機(jī)進(jìn)行賠償處罰200至400不等由超出時(shí)間決定。當(dāng)供應(yīng)商準(zhǔn)時(shí)到達(dá)后，物流專(zhuān)員就會(huì)使用測(cè)溫槍對(duì)箱體溫度進(jìn)行檢查，達(dá)到溫度標(biāo)準(zhǔn)（注：溫度標(biāo)準(zhǔn)由貨物屬性決定速凍食品一般零下1

51、0度即可，雪糕這類(lèi)易融化商品溫度至少零下20度）后方可進(jìn)行卸貨作業(yè)，流程圖如3-1所示：第一步：貼簽入庫(kù)將貨物以一品一托盤(pán)的原則從車(chē)內(nèi)卸下，物流專(zhuān)員根據(jù)會(huì)對(duì)照車(chē)上所有商品信息的驗(yàn)貨單對(duì)卸下的商品進(jìn)行對(duì)照品名和數(shù)量，確認(rèn)數(shù)量商品名稱(chēng)正確后，將含有這類(lèi)商品分配門(mén)店信息的貼紙從下往上一列一列的貼在貨箱的右上角。第二步：分區(qū)存放貼完標(biāo)簽并檢查無(wú)誤后指示入庫(kù)人員將這一托貨物送入到指定的分揀區(qū)域。因?yàn)槊恳活?lèi)商品都是分開(kāi)分揀，所以要分區(qū)位存放。第三步：貨物分揀由于每件貨物上都貼上了含有商品分配信息的編號(hào)貼紙。就拿給大潤(rùn)發(fā)各門(mén)店來(lái)說(shuō)編號(hào)代表著一個(gè)大潤(rùn)發(fā)如表3-1所示：表3-1 各門(mén)店名稱(chēng)與編號(hào)大潤(rùn)發(fā)門(mén)店編號(hào)大

52、潤(rùn)發(fā)門(mén)店編號(hào)大潤(rùn)發(fā)門(mén)店編號(hào)和平店3松原店24營(yíng)口店56沈河店4開(kāi)原店25海城店57長(zhǎng)白店6白城店26大石橋店62鐵西店8湖南街店30興隆臺(tái)店63皇姑店11立山店32雙臺(tái)子店66解放北店14東市店33泉水店70船營(yíng)店15西山店41海城店72葫蘆島店17遼陽(yáng)店店43體育場(chǎng)店75朝陽(yáng)店18海州店46古塔店77蘇家屯店21中華店51通遼店22民生店52因?yàn)槭肇洉r(shí)已將標(biāo)簽貼好，分揀時(shí)各店的位置固定，所以分揀的人員將使用地牛拽著每一托的貨物，看著貨上的標(biāo)簽的編號(hào)，把它放到對(duì)應(yīng)門(mén)店的托盤(pán)上。重復(fù)以上步驟，直至當(dāng)初收進(jìn)的所有貨物分揀完畢。第四步：核查分揀結(jié)果在物流專(zhuān)員將所有供應(yīng)商的貨驗(yàn)收完畢后，將所以驗(yàn)收單收

53、集起來(lái)送到辦公室單證員的手里，她將所有驗(yàn)收單的信息整合分解成每家門(mén)店對(duì)各個(gè)商品需求量的總單。對(duì)著各個(gè)門(mén)店的需求單對(duì)分揀完的進(jìn)行查數(shù)，由于每家門(mén)店分揀完的托盤(pán)商品不止一個(gè)，所以做好每一托一共有多少件商品的標(biāo)記，依次查數(shù)最后將每一托的數(shù)相加，結(jié)果再跟每家店的需求總數(shù)進(jìn)行比對(duì)，核實(shí)無(wú)誤后再?gòu)?fù)核下一家。直至全部門(mén)店復(fù)核完畢。第五步：裝車(chē)配載物流專(zhuān)員會(huì)在裝車(chē)前，將這輛車(chē)配載所以商品的單據(jù)拿好，并依照單據(jù)的內(nèi)容來(lái)對(duì)貨物進(jìn)行數(shù)量名稱(chēng)的稽查。給大潤(rùn)發(fā)配送的貨物大致分為兩類(lèi)：dc（大倉(cāng)）dsp（供應(yīng)商委托J公司對(duì)大潤(rùn)發(fā)進(jìn)行配送作業(yè)）在前一天收進(jìn)的貨物大多為dc類(lèi)貨物，所以物流專(zhuān)員就對(duì)著dc配載單上的數(shù)量進(jìn)行查數(shù)

54、，看結(jié)果是否跟單據(jù)一致因?yàn)榉謷暌呀?jīng)復(fù)核完數(shù)量，所以裝車(chē)時(shí)的檢查大多數(shù)情況是準(zhǔn)確的。Dsp類(lèi)貨物物流專(zhuān)員會(huì)對(duì)著相應(yīng)的單據(jù)，對(duì)貨物一件一件的檢查，檢查時(shí)仍然檢查數(shù)量及品名規(guī)格，檢查無(wú)誤后通知裝卸人員進(jìn)行裝車(chē)作業(yè)。依次裝完貨物后，將每張單據(jù)的第一聯(lián)扯下，留著日后財(cái)務(wù)結(jié)算，貨物跟蹤等，將扯好剩余的單據(jù)交給司機(jī)。第五步：送達(dá)客戶（商超門(mén)店）為了使車(chē)輛的裝載率更加高效，使車(chē)輛利用率更好。所以一輛車(chē)會(huì)裝兩家以上的貨物，裝幾家貨由每家貨量決定。司機(jī)會(huì)根據(jù)配送門(mén)店來(lái)確定先去哪家再去哪家，司機(jī)也自行決定配送路線這僅對(duì)熟悉這片的司機(jī)適用，不熟悉路線的話反而會(huì)因選錯(cuò)路線而使配送發(fā)生過(guò)遠(yuǎn)運(yùn)輸增加運(yùn)輸成本。司機(jī)將貨送達(dá)

55、目的地后，將單據(jù)投到指定窗口，然后排隊(duì)等待門(mén)店的收貨組完成配送。圖3-1 J公司作業(yè)流程圖3.3.2 車(chē)輛調(diào)度及配載情況J公司大大小小的配送車(chē)輛一共43臺(tái)，為封閉式箱冷藏貨車(chē)，其中2輛8噸貨車(chē)、5輛5噸的貨車(chē)、9輛3噸貨車(chē)、10輛1.5噸貨車(chē)、10輛1.2噸貨車(chē)、6輛0.9噸的大面包車(chē)、1輛0.6噸的小面包車(chē)。還有與小的貨運(yùn)企業(yè)合租外包的車(chē)輛大約10余輛皆為箱式冷藏貨車(chē)。在自家車(chē)輛不滿足配送需求，會(huì)將一些門(mén)店的配送外包給有合作的企業(yè)，使車(chē)輛資源更充分地利用。當(dāng)傳統(tǒng)節(jié)假日的到來(lái)前一周為J公司倉(cāng)儲(chǔ)配送的高峰期，但由于大多數(shù)車(chē)輛的配載情況很少能夠達(dá)到滿載的情況，一輛車(chē)大概的裝載率大概在50%至60%

56、左右，較低的裝載率意味著需要更多地車(chē)輛去配送，所以在J公司車(chē)輛不滿足市場(chǎng)需求時(shí)，會(huì)使配送物流成本增加，減少利潤(rùn)。相對(duì)的，當(dāng)市場(chǎng)的需求處于一個(gè)較低的水平是即淡期時(shí)，J公司的車(chē)輛資源不能夠得到更為有效地利用，會(huì)使車(chē)輛閑置，增加維護(hù)成本和資源的大大浪費(fèi)。所以，怎樣依據(jù)市場(chǎng)行情，及時(shí)調(diào)整車(chē)輛，在運(yùn)輸環(huán)節(jié)降低成本對(duì)于J公司是十分重要的。 3.4 J公司配送系統(tǒng)存在的主要問(wèn)題3.4.1 配送信息化水平低即使J公司對(duì)沈陽(yáng)市的配送中心投入量很多人力物力財(cái)力，但是J公司的配送信息平臺(tái)仍然處于一個(gè)比較落后的情況，沒(méi)有組建一個(gè)健康高效的信息網(wǎng)絡(luò)，J公司使用好伙伴物流管理軟件作為信息平臺(tái)，很難跟上運(yùn)輸?shù)陌l(fā)展速度。而且由于J公司是中小型企業(yè)所以機(jī)械化水平和信息水平比較落后，而且在辦公室的依然使用手工整理，離無(wú)