冷鏈物流配送路徑優(yōu)化的建模實(shí)證研究目錄TOC\o"1-3"\h\u8950一、緒論 25573（一）研究的背景和意義 2130551.研究背景 280762.研究意義 323978（一）研究的內(nèi)容和思路 3262901.研究的主要內(nèi)容 3218532.寫(xiě)作思路 312355（三）國(guó)內(nèi)外研究現(xiàn)狀 37760一、與冷鏈物流相關(guān)的概念和理論基礎(chǔ) 415774（一）冷鏈物流的涵義 412863（二）作用對(duì)象和特點(diǎn) 4286521.冷鏈物流作用對(duì)象 4273042.冷鏈物流的特點(diǎn) 43035（三）冷鏈物流基本要素和涉及的相關(guān)技術(shù) 5117751.基本要素概況 5185692.冷鏈物流技術(shù)的基本內(nèi)容 532639（四）物流配送基本理論概述 527278(一）冷鏈物流發(fā)展的現(xiàn)狀 520096（二）發(fā)展過(guò)程中存在的問(wèn)題 629821（二）配送路徑優(yōu)化的必要性和意義 72424二、配送路徑優(yōu)化的具體方法 895(一）路線規(guī)劃方法 8230601.表上作業(yè)法 8127742.圖上作業(yè)法 923308（二）建立冷藏生鮮產(chǎn)品配送路徑優(yōu)化模型 10285331.模型建立的思路 10239652.成本分析 10164293.生鮮冷藏產(chǎn)品配送路徑優(yōu)化模型 1217360(三）模型算法 12244811.計(jì)算的基本思路 12240512.算法求解的步驟 1323516五、算例分析 1327894（一）具體計(jì)算過(guò)程 14309371.求解節(jié)約運(yùn)輸成本 15144702.求解懲罰成本 16114393.節(jié)約總成本和第一條最優(yōu)路徑的確定 1624343（二）分別確定其他最優(yōu)路徑 1625065六、生鮮產(chǎn)品冷鏈物流發(fā)展的對(duì)策 1730533（一）宏觀層面 18230211.加快冷鏈物流基礎(chǔ)設(shè)施建設(shè) 1854242.改善冷鏈物流標(biāo)準(zhǔn)體系，加強(qiáng)監(jiān)督力度 1859893.加大信息化技術(shù)投入 1871024.加快農(nóng)產(chǎn)品冷鏈物流專(zhuān)業(yè)人才的培養(yǎng) 18145845.出臺(tái)產(chǎn)業(yè)扶持政策，促進(jìn)行業(yè)轉(zhuǎn)型升級(jí)。 1816618（二）微觀層面 19120021.配備先進(jìn)的冷藏運(yùn)輸?shù)脑O(shè)備 1996063.開(kāi)展易腐貨物多式聯(lián)運(yùn) 19189794.構(gòu)建完善的冷鏈物流信息系統(tǒng) 1992465.發(fā)展第三方冷鏈物流業(yè)務(wù) 1923141七、結(jié)論與展望 1922491（一）主要結(jié)論 1930661（二）研究展望 199112參考文獻(xiàn)： 19內(nèi)容摘要隨著社會(huì)經(jīng)濟(jì)的高速發(fā)展，人們對(duì)生鮮產(chǎn)品的需求和質(zhì)量要求也越來(lái)越高，因此冷鏈物流的配送效率也就變得至關(guān)重要；本文以冷鏈物流配送路徑為主要研究對(duì)象，針對(duì)生鮮產(chǎn)品所具有的特殊性，根據(jù)此特殊性在時(shí)間窗的限制下，研究車(chē)輛運(yùn)輸配送的最優(yōu)路線并計(jì)算相關(guān)成本，其中包括運(yùn)輸過(guò)程中不可避免的運(yùn)輸成本、由于生鮮產(chǎn)品的易腐性而造成的貨損成本、未在客戶規(guī)定時(shí)間內(nèi)送達(dá)所造成的懲罰成本；以運(yùn)輸、貨損、懲罰成本的總花費(fèi)最小為目的，研究生鮮產(chǎn)品冷鏈物流配送路徑的優(yōu)化，運(yùn)用啟發(fā)式算法尋找“最臨客戶”，求解所需的最優(yōu)路徑，從而降低配送成本提高配送效率關(guān)鍵詞冷鏈物流；生鮮產(chǎn)品；配送管理；成本；路徑優(yōu)化隨著我國(guó)城鄉(xiāng)居民生活消費(fèi)能力水平的不斷提升，生鮮產(chǎn)品的產(chǎn)量和流通量也在不斷增加，人們對(duì)生鮮產(chǎn)品的多樣化、新鮮度、營(yíng)養(yǎng)性等方面提出了更高的要求；生鮮產(chǎn)品雖然資源豐富但其冷鏈物流配送效率較低，還出現(xiàn)了冷鏈脫節(jié)、損耗過(guò)大的局面；因此，冷鏈物流配送路徑的優(yōu)化就極其重要了一、緒論（一）研究的背景和意義1.研究背景我國(guó)不僅是一個(gè)生鮮產(chǎn)品的生產(chǎn)大國(guó)，而且人們對(duì)生鮮產(chǎn)品的需求量也很大；在果蔬方面，每年的蔬菜產(chǎn)量大約就有三億噸，而水果等產(chǎn)品的產(chǎn)量也超過(guò)了六千萬(wàn)噸，但因?yàn)槔滏溛锪鳟a(chǎn)業(yè)的落后，冷鏈的配送運(yùn)輸運(yùn)力不夠且運(yùn)輸方式較為原始，生鮮產(chǎn)品在運(yùn)輸過(guò)程中很容易就會(huì)腐爛，因此造成的成本損耗和資源浪費(fèi)的現(xiàn)象十分普遍，每年會(huì)有大約八千萬(wàn)噸的果蔬產(chǎn)品腐壞，總價(jià)值約八百億人民幣；生鮮產(chǎn)品的冷藏運(yùn)輸在整個(gè)運(yùn)輸總量中只占20%的比例，而在這20%的比例中只有95%能夠按照客戶的要求保持恒溫運(yùn)輸，那么剩余的一些產(chǎn)品就只能普通的卡車(chē)完成運(yùn)輸，配送效率低下、產(chǎn)品的損耗較高；花費(fèi)的物流成本占產(chǎn)品總成本的70%，已經(jīng)大大超過(guò)了國(guó)際標(biāo)準(zhǔn)中規(guī)定的50%2.研究意義生鮮產(chǎn)品冷鏈物流配送路徑的優(yōu)化可以降低運(yùn)輸過(guò)程中需花費(fèi)的總成本，節(jié)約資源、減少損耗，提高對(duì)客戶的服務(wù)水平；對(duì)發(fā)展生鮮產(chǎn)品冷鏈物流、增強(qiáng)生鮮產(chǎn)品在國(guó)際市場(chǎng)的競(jìng)爭(zhēng)力等方面具有重要意義研究的內(nèi)容和思路1.研究的主要內(nèi)容本文主要以冷鏈物流配送路徑為主要研究對(duì)象，通過(guò)實(shí)際產(chǎn)品配送的例子，運(yùn)用節(jié)約成本法和啟發(fā)式算法，通過(guò)求解得出最優(yōu)運(yùn)輸配送路徑，提高冷鏈物流配送效率，得出配送路徑的優(yōu)化既可以降低不必要的成本損耗又可以滿足客戶需求的結(jié)論2.寫(xiě)作思路首先對(duì)生鮮產(chǎn)品冷鏈物流的背景和意義做一個(gè)簡(jiǎn)單的概述，其次對(duì)國(guó)內(nèi)外關(guān)于冷鏈物流配送問(wèn)題的研究現(xiàn)狀、冷鏈物流相關(guān)的概念和涉及到的相關(guān)理論基礎(chǔ)做一個(gè)簡(jiǎn)單的介紹，這其中就包括冷鏈物流的涵義、作用對(duì)象、特點(diǎn)、相關(guān)技術(shù)、物流配送的基本理論等；之后對(duì)生鮮產(chǎn)品冷鏈物流發(fā)展的現(xiàn)狀和存在的問(wèn)題做出分析，得出配送路徑的優(yōu)化是解決這些問(wèn)題的最重要的一種方法；根據(jù)生鮮產(chǎn)品容易腐爛的特殊性質(zhì)，以運(yùn)輸、貨損、懲罰成本最小為目的，構(gòu)建相關(guān)模型，將啟發(fā)式算法運(yùn)用到實(shí)例中，尋找“最臨客戶”，然后通過(guò)求解得到最優(yōu)的配送路徑，結(jié)果表明配送路徑的優(yōu)化不僅可以滿足客戶的需求，還可以降低總成本，減少損耗、節(jié)約資源、增強(qiáng)生鮮產(chǎn)品的市場(chǎng)競(jìng)爭(zhēng)力（三）國(guó)內(nèi)外研究現(xiàn)狀隨著經(jīng)濟(jì)的快速發(fā)展，消費(fèi)者對(duì)生鮮食品的觀念發(fā)生了很大的變化對(duì)食品的需求水平也在不斷提高，冷鏈物流的發(fā)展也越來(lái)越得到重視。美國(guó)提出了“3Q”條件，以適應(yīng)消費(fèi)者的高需求水平，增加制冷設(shè)備在物流企業(yè)運(yùn)營(yíng)中的實(shí)際使用，提高冷鏈服務(wù)質(zhì)量，明確物流效率冷卻速度的總體要求。同時(shí)還提出了“3M”條件，即要充分開(kāi)發(fā)利用各種保鮮增值的方式手段和冷藏冷凍的設(shè)備管理工具，以高效率的方法為基準(zhǔn)并且采用科學(xué)有效的措施［1］。再包括之前提出的“3T”條件即時(shí)間（Time）、溫度（Temperature)、耐藏性（Tolerance);“3C”條件即對(duì)物品的愛(ài)護(hù)（Care)、整潔干凈（Clean)的作業(yè)環(huán)境、低溫（Cool)的環(huán)境；“3P”條件即質(zhì)量（Produce)、處理工藝（Processing)、包裝（Package);這些理論逐漸成為了冷鏈發(fā)展過(guò)程中堅(jiān)實(shí)的理論基礎(chǔ)。在國(guó)外，發(fā)達(dá)國(guó)家的冷鏈物流的發(fā)展有著相對(duì)成熟的國(guó)家標(biāo)準(zhǔn)、相關(guān)的法律法規(guī)、食品規(guī)范安全體系的保障；目前美國(guó)、德國(guó)、澳大利亞、意大利、加拿大、日本、韓國(guó)等發(fā)達(dá)國(guó)家已經(jīng)完善了生鮮產(chǎn)品的冷鏈物流體系，甚至有些國(guó)家的生鮮產(chǎn)品的流通量達(dá)到銷(xiāo)售總量的50%。[1]而關(guān)于生鮮產(chǎn)品冷鏈配送路徑的問(wèn)題，YantongLi等學(xué)者也曾研究過(guò)；這類(lèi)問(wèn)題研究的原因是冷凍食品的保質(zhì)期通常很短，其選擇了用線性規(guī)劃和建模的思路來(lái)解決該問(wèn)題，分別是兩階段迭代法、固定與優(yōu)化過(guò)程和基于路徑的優(yōu)化過(guò)程，通過(guò)大量的實(shí)驗(yàn)和實(shí)例，表明了該解決方案在解決冷凍食品的保質(zhì)期問(wèn)題上是可行的［2］。LiuYue提出生鮮產(chǎn)品在流通過(guò)程中對(duì)運(yùn)輸環(huán)境的要求比較嚴(yán)格，利用網(wǎng)絡(luò)化技術(shù)可以實(shí)時(shí)感知生鮮產(chǎn)品流通過(guò)程中的環(huán)境數(shù)據(jù)和車(chē)輛數(shù)據(jù)位置，實(shí)現(xiàn)環(huán)境檢測(cè)的可視化;針對(duì)這些問(wèn)題，提出了一種基于可視化技術(shù)的農(nóng)產(chǎn)品流通時(shí)空數(shù)據(jù)感知聚類(lèi)方法，綜合考慮聚類(lèi)分析所采集到的大規(guī)模數(shù)據(jù)的地理空間分布、時(shí)間連續(xù)性、語(yǔ)義特性，挖掘出流通過(guò)程的關(guān)鍵位置，在此基礎(chǔ)上繪制出這些關(guān)鍵位置的運(yùn)輸軌跡，以實(shí)現(xiàn)流通過(guò)程中傳感數(shù)據(jù)的可視化，將該技術(shù)應(yīng)用于農(nóng)業(yè)物聯(lián)網(wǎng)地理空間分析與可視化系統(tǒng)中，該技術(shù)便于對(duì)生鮮產(chǎn)品流通進(jìn)行時(shí)空可視化分析［3］。趙國(guó)利指出，在歐洲一些經(jīng)濟(jì)較為發(fā)達(dá)的國(guó)家，生鮮產(chǎn)品的冷鏈物流水平已經(jīng)相對(duì)成熟。在生鮮產(chǎn)品中，生產(chǎn)者從最初的田間地頭就開(kāi)始認(rèn)真分析處理每一個(gè)環(huán)節(jié)，標(biāo)準(zhǔn)化的產(chǎn)后冷鏈體系已經(jīng)基本建立。同時(shí)，為了獲得良好的品牌效應(yīng)和信譽(yù)保證，生產(chǎn)者會(huì)將新鮮的產(chǎn)品信息和生產(chǎn)者信息打印在成品包裝上，有效地提高了生鮮產(chǎn)品冷鏈物流的完善過(guò)程。歐洲的一些發(fā)達(dá)國(guó)家在生鮮產(chǎn)品冷鏈物流的探究中不僅減少了生鮮產(chǎn)品在流通過(guò)程中的數(shù)量和質(zhì)量上的損失，還降低了成品的綜合成本[4]。楊勝平、謝晶、高志立、錢(qián)韻芳、施建兵以冰鮮帶魚(yú)為研究對(duì)象，對(duì)冷鏈物流的各環(huán)節(jié)的溫度進(jìn)行監(jiān)測(cè)，通過(guò)對(duì)三甲胺氮、K值、細(xì)菌總數(shù)、腸桿菌數(shù)等數(shù)劇的檢測(cè)，得出冷鏈物流運(yùn)輸過(guò)程中溫度和時(shí)間對(duì)生鮮產(chǎn)品的影響結(jié)果[5]馬劍通過(guò)研究生鮮產(chǎn)品全冷鏈的運(yùn)作模式,根據(jù)生鮮產(chǎn)品的"最先一公里"到"最后一公里"的不同階段,將運(yùn)營(yíng)模式分為5個(gè)階段模式,并以自身優(yōu)勢(shì)為基礎(chǔ),在各階段模式進(jìn)行選取,達(dá)到實(shí)現(xiàn)最優(yōu)運(yùn)營(yíng)方式的目的。[6]耿秀娥通過(guò)構(gòu)建基于QFD和PDCA生鮮產(chǎn)品冷鏈物流配送質(zhì)量控制與改進(jìn)過(guò)程模型確定影響顧客需求的各質(zhì)量控制要素[7]李宏研究了構(gòu)建成本最小化的冷鏈物流配送車(chē)輛路徑問(wèn)題的數(shù)學(xué)模型，這對(duì)冷鏈物流配送商在以追求配送總成本最小化的目標(biāo)下應(yīng)該怎樣進(jìn)行線路選擇、車(chē)輛規(guī)模、配送時(shí)間的最有選擇來(lái)說(shuō)具有良好的應(yīng)用價(jià)值。[8]與冷鏈物流相關(guān)的概念和理論基礎(chǔ)（一）冷鏈物流的涵義冷鏈物流(Cold

Chain

Logistics)

泛指冷藏冷凍類(lèi)食品在生產(chǎn)、貯藏運(yùn)輸、銷(xiāo)售，到消費(fèi)前的各個(gè)環(huán)節(jié)中始終處于規(guī)定的低溫環(huán)境下，以保證食品質(zhì)量，減少食品損耗的一項(xiàng)系統(tǒng)工程。我國(guó)十二五《生鮮產(chǎn)品冷鏈物流發(fā)展規(guī)劃》中明確指出:菜、水果、蛋等生鮮產(chǎn)品從產(chǎn)地采收或屠宰、捕撈后，在產(chǎn)品加工、貯藏、運(yùn)輸、分銷(xiāo)、零售等環(huán)節(jié)始終處于適宜的低溫控制環(huán)境下最大程度的保證產(chǎn)品品質(zhì)和質(zhì)量安全、減少損耗、防止污染的特殊供應(yīng)鏈系統(tǒng)；生鮮產(chǎn)品冷鏈物流是以制冷技術(shù)、冷凍工藝、特殊裝置為保障，嚴(yán)格要求運(yùn)送方式和時(shí)間掌控的一種特殊物流方式，相對(duì)于一般物流形式而言其物流成本更高、要求更嚴(yán)格、流程更復(fù)雜[9]（二）作用對(duì)象和特點(diǎn)1.冷鏈物流作用對(duì)象冷鏈物流的作業(yè)對(duì)象主要是針對(duì)一些在常溫的狀態(tài)下無(wú)法保持正常保鮮的物品，例如：肉、雞蛋、牛奶、蔬菜、水果、冰淇淋、奶制品、熟食、化學(xué)類(lèi)的工業(yè)用品、特殊的藥品、疫苗等；還包括一些速凍食品比如生活中常見(jiàn)的速凍餃子、速凍湯圓等，這些產(chǎn)品由于自身的易腐性，因此在運(yùn)輸?shù)倪^(guò)程中對(duì)溫度和時(shí)間的要求會(huì)特別高2.冷鏈物流的特點(diǎn)首先是(1)時(shí)效性:因?yàn)槔滏溛锪魉槍?duì)的產(chǎn)品都是不易儲(chǔ)存，而且是容易腐爛因此對(duì)運(yùn)輸時(shí)間和貯藏條件的要求都很高(2)復(fù)雜性:冷鏈物流與常溫物流相比，冷鏈物流涉及到制冷技術(shù)、保溫技術(shù)、溫濕度檜測(cè)、信息系統(tǒng)和產(chǎn)品變化機(jī)理研究等技術(shù)，有的產(chǎn)品甚至涉及到法律法規(guī)的約束，且每種產(chǎn)品均由其對(duì)應(yīng)的溫濕度和儲(chǔ)藏時(shí)間要求，一旦斷鏈將會(huì)造成前面的努力白費(fèi)，因此大大加大了冷鏈物流的復(fù)雜性(3)高成本性:冷鏈物流的成本投入較高，首先是需要的設(shè)備成本高，包括冷鏈物流中心倉(cāng)庫(kù)和冷鏈車(chē)輛的成本，還會(huì)涉及到一些產(chǎn)品所需要的特殊的設(shè)施設(shè)備，這些都要保證大量的資金投入;其次冷鏈物流運(yùn)營(yíng)成本較高，冷庫(kù)為了保持溫度處于恒定的狀態(tài)就需要不間斷的制冷，而這也會(huì)造成冷庫(kù)的電力方面需要花費(fèi)的大量的金錢(qián);冷藏車(chē)與冷庫(kù)相也同此理，為了保持溫度恒定，油費(fèi)的成本也是居高不下。而冷鏈物流資本回收期時(shí)間較長(zhǎng)，在短期內(nèi)無(wú)法快速回籠資金，因此若要促使冷鏈物流得到長(zhǎng)足的發(fā)展需要長(zhǎng)期不間斷的資金投入。（三）冷鏈物流基本要素和涉及的相關(guān)技術(shù)1.基本要素概況（1）倉(cāng)儲(chǔ)保管—預(yù)冷、速凍、恒溫控制（2）流通加工—分揀、揀選（3）包裝—運(yùn)輸、配送、銷(xiāo)售包裝（4）配送—在冷庫(kù)中理貨、配貨、集貨（5）運(yùn)輸—短途、長(zhǎng)途的運(yùn)輸（6）裝卸搬運(yùn)—入庫(kù)與出庫(kù)或者裝車(chē)、卸車(chē)等短距離的搬運(yùn)（7）信息服務(wù)—在一整個(gè)冷鏈物流服務(wù)中所包括的所有的相關(guān)信息2.冷鏈物流技術(shù)的基本內(nèi)容冷鏈物流技術(shù)是為了保障食品運(yùn)輸質(zhì)量而產(chǎn)生的一種新型物流技術(shù)，其中，現(xiàn)代物流技術(shù)是冷鏈物流技術(shù)發(fā)展的基石；信息化、自動(dòng)化的倉(cāng)儲(chǔ)運(yùn)輸配送物流技術(shù)是支撐整個(gè)冷鏈物流體系運(yùn)作的基礎(chǔ)；而冷鏈標(biāo)準(zhǔn)技術(shù)和認(rèn)證技術(shù)則是整個(gè)冷鏈物流技術(shù)體系的核心。

??在冷鏈標(biāo)準(zhǔn)和認(rèn)證的技術(shù)、現(xiàn)代物流技術(shù)保障的前提下，冷鏈物流保鮮技術(shù)和節(jié)能技術(shù)的發(fā)展才得以實(shí)現(xiàn)和創(chuàng)新，這其中包括有如食品追溯技術(shù)、預(yù)冷技術(shù)、規(guī)模化包裝技術(shù)、速凍技術(shù)、溫度監(jiān)測(cè)技術(shù)、智慧物流技術(shù)等，這其中最重要的就是智慧物流技術(shù)；而隨著時(shí)代的不斷發(fā)展，科學(xué)技術(shù)水平不斷提高這些都驅(qū)動(dòng)著冷鏈物流技術(shù)向智能化、智慧化方向升級(jí)，還比如AI技術(shù)和區(qū)塊鏈技術(shù)、物聯(lián)網(wǎng)技術(shù)、大數(shù)據(jù)云計(jì)算技術(shù)等也將會(huì)成為冷鏈物流技術(shù)的重要組成部分。（四）物流配送基本理論概述物流配送是之配送中心以用戶的訂貨的需求和時(shí)間為依據(jù)并以此做出規(guī)劃，對(duì)倉(cāng)庫(kù)的貨物進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按照客戶的指定時(shí)間內(nèi)送達(dá)的一種物流活動(dòng)；它是一種特殊的、綜合的物流活動(dòng)形式。物流配送的一整個(gè)過(guò)程中緊密、有效地將商流和物流活動(dòng)中包含的其他的若千中功能要素結(jié)合了起來(lái)。

三、生鮮產(chǎn)品冷鏈物流發(fā)展現(xiàn)狀和存在的問(wèn)題(一）冷鏈物流發(fā)展的現(xiàn)狀我國(guó)的冷鏈物流業(yè)最早產(chǎn)生于20世紀(jì)50年代，隨著社會(huì)經(jīng)濟(jì)得飛速發(fā)展，我國(guó)的冷鏈物流行業(yè)有了長(zhǎng)足得發(fā)展，隨著國(guó)內(nèi)生鮮電商市場(chǎng)的崛起，物流需求帶動(dòng)冷鏈物流市場(chǎng)的快速發(fā)展；據(jù)數(shù)據(jù)顯示，2017年生鮮市場(chǎng)交易規(guī)模達(dá)17897億元，同比增長(zhǎng)6.6%。預(yù)計(jì)2018年,中國(guó)生鮮市場(chǎng)市場(chǎng)交易額將近20000億元，漲幅近7%。（圖1）中國(guó)生鮮市場(chǎng)交易額及增長(zhǎng)預(yù)測(cè)市場(chǎng)交易額(億元)-同比增長(zhǎng)生鮮市場(chǎng)的規(guī)模在不斷擴(kuò)大，交易渠道也變得更加多樣化。從線下到線上，生鮮電商成為消費(fèi)者中較為火熱的購(gòu)買(mǎi)渠道；據(jù)數(shù)據(jù)顯示，2017年生鮮電商市場(chǎng)交易規(guī)模為1418億元，線上市場(chǎng)滲透率繼續(xù)提升，達(dá)到7.9%。預(yù)計(jì)2018年生鮮電商市場(chǎng)交易規(guī)模將達(dá)至2158億元。此外，據(jù)預(yù)測(cè)，未來(lái)三年生鮮電商市場(chǎng)復(fù)合增長(zhǎng)率達(dá)49%，線上市場(chǎng)滲透率將繼續(xù)提升，到2020年達(dá)到21.7%；在國(guó)內(nèi)生鮮市場(chǎng)中，生鮮農(nóng)產(chǎn)品是主要商品之一，消費(fèi)者對(duì)購(gòu)買(mǎi)的生鮮農(nóng)產(chǎn)品新鮮程度十分重視。在這其中，生鮮農(nóng)產(chǎn)品冷鏈物流運(yùn)輸變得至關(guān)重要；據(jù)統(tǒng)計(jì)數(shù)據(jù)顯示，2017年我國(guó)農(nóng)產(chǎn)品物流總額將近4萬(wàn)億元，而整體社會(huì)物流總額達(dá)252.8萬(wàn)億元，占比近1.6%。市場(chǎng)的發(fā)展空間還很大；我國(guó)目前的冷庫(kù)總?cè)萘繛?00多萬(wàn)立方米，冷藏容量?jī)H占貨物總需求的20%-30%，冷鏈產(chǎn)業(yè)蘊(yùn)藏著巨大商機(jī)。（圖2）中國(guó)農(nóng)產(chǎn)品物流總額預(yù)測(cè)物流總額(億元)（二）發(fā)展過(guò)程中存在的問(wèn)題雖然近幾年發(fā)展速度較快，但若與發(fā)達(dá)國(guó)家相比的話仍然存在著差距；王大為指出冷鏈成本的花費(fèi)較大，配送所需要花費(fèi)的金額相當(dāng)昂貴，消費(fèi)者不愿意為此買(mǎi)單是限制冷鏈物流發(fā)展的一個(gè)重要的原因；崔鵬昊指出冷鏈的設(shè)施設(shè)備不足，在全國(guó)總投入到使用中的鐵路車(chē)輛中冷藏車(chē)只占2%左右，不到七千輛，與國(guó)際的標(biāo)準(zhǔn)相比冷藏車(chē)輛的運(yùn)力十分不足[10]；我國(guó)每年消費(fèi)的易腐食品將達(dá)10億噸，需要冷鏈運(yùn)輸?shù)某^(guò)50%，但只有.10%左右的才能實(shí)現(xiàn)冷鏈運(yùn)輸，缺少冷鏈運(yùn)輸?shù)能?chē)輛；漆莼指出在運(yùn)輸過(guò)程中我國(guó)生鮮果品的腐爛累計(jì)達(dá)1200萬(wàn)噸，蔬萊達(dá)1.3億噸，造成了許多不必要的損失；在運(yùn)輸環(huán)節(jié)，易腐保鮮食品的冷凍冷藏運(yùn)輸只占冷藏運(yùn)輸?shù)?0%，其余80%-90%左右的食品、水產(chǎn)品、果蔬大多是用普通卡車(chē)運(yùn)輸，致使每年有100萬(wàn)噸的水果腐爛變質(zhì)或貶值處理，捕撈的魚(yú)類(lèi)每年有40萬(wàn)噸左右爛掉。由于冷藏運(yùn)輸管理效率低，食品容易腐壞造成損耗率高，整個(gè)冷藏物流環(huán)節(jié)的服務(wù)費(fèi)用占到總成本的70%。[11]而按照國(guó)際的標(biāo)準(zhǔn)，食品的物流成本是不能超過(guò)食品總成本的50%；因此生鮮冷鏈物流的冷藏運(yùn)輸管理的效率亟待提高；而從運(yùn)輸配送管理的角度來(lái)看，優(yōu)化配送路徑是提高配送效率的一個(gè)重要方法。配送路徑優(yōu)化的必要性和意義優(yōu)化配送路徑的最終目的就是要減少總成本，使得經(jīng)濟(jì)效益達(dá)到最大；在運(yùn)輸?shù)倪^(guò)程當(dāng)中，對(duì)于容易腐敗變質(zhì)的產(chǎn)品即生鮮產(chǎn)品容易受到各種情況的影響，例如運(yùn)輸?shù)臅r(shí)間長(zhǎng)短或者運(yùn)輸車(chē)輛車(chē)內(nèi)的溫度，甚至到達(dá)目的地后在裝運(yùn)搬卸的過(guò)程中由于工作人員粗心大意也會(huì)造成生鮮產(chǎn)品的質(zhì)量受到不同程度損耗；如果加大成本的投入，會(huì)造成許多不必要的損失;因此優(yōu)化冷鏈物流運(yùn)輸配送的路徑，可以節(jié)約運(yùn)輸?shù)臅r(shí)間（運(yùn)輸時(shí)間的減少可以降低運(yùn)輸過(guò)程發(fā)生其他意外的可能性），減少運(yùn)輸成本（油費(fèi)）、制冷成本，降低損耗、節(jié)約資源、提高生鮮產(chǎn)品的新鮮程度和質(zhì)量，提升經(jīng)濟(jì)效益；也符合綠色物流發(fā)展的要求、符合科學(xué)發(fā)展觀的觀念，有利于社會(huì)和市場(chǎng)供求關(guān)系的發(fā)展，推進(jìn)生鮮產(chǎn)品冷鏈物流發(fā)展進(jìn)入一個(gè)新的階段，有助于生鮮產(chǎn)品走向國(guó)際市場(chǎng)，增強(qiáng)生鮮產(chǎn)品的國(guó)際競(jìng)爭(zhēng)力。對(duì)于冷鏈物流配送技術(shù)的發(fā)展方面也有著重要的意義。配送路徑優(yōu)化的具體方法(一）路線規(guī)劃方法1.表上作業(yè)法是指用列表的方法來(lái)求解線性規(guī)劃問(wèn)題中運(yùn)輸模型的一種計(jì)算方法。它的其實(shí)質(zhì)是單純形法，所以也稱(chēng)為運(yùn)輸問(wèn)題單純形法。當(dāng)某些線性規(guī)劃問(wèn)題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成表格，作為初始方案，然后采用檢驗(yàn)數(shù)來(lái)驗(yàn)證這個(gè)方案，此方法在運(yùn)籌學(xué)領(lǐng)域中十分常見(jiàn)。例如3個(gè)同一商品的供應(yīng)商，每天可以提供的商品數(shù)量為A1為7個(gè)單位、A2為54個(gè)單位、A3為9個(gè)單位；把這些產(chǎn)品分別運(yùn)送到四個(gè)單位，已知B1門(mén)店日銷(xiāo)為3個(gè)單位、B2門(mén)店日銷(xiāo)為6個(gè)單位、B3門(mén)店日銷(xiāo)為5個(gè)單位、B4門(mén)店日銷(xiāo)為6個(gè)單位；單位運(yùn)價(jià)表和供銷(xiāo)平衡表如下表，通過(guò)表上作業(yè)法在滿足各個(gè)門(mén)店的需求的前提下如何調(diào)運(yùn)產(chǎn)品使得總花費(fèi)最少表1供銷(xiāo)平衡表供應(yīng)商B1B2B3B4供應(yīng)量A17A24A39需求量3656表2單位運(yùn)價(jià)表供應(yīng)商B1B2B3B4A1311310A21928A374109就近供應(yīng)原則，從單位運(yùn)價(jià)表中最小運(yùn)價(jià)開(kāi)始，以數(shù)字大小依次進(jìn)行，步驟如下；此題中最小運(yùn)價(jià)為1，由題可知該單元格所對(duì)應(yīng)的A2的供應(yīng)量4大于對(duì)應(yīng)的B1的銷(xiāo)量3并且還多出1個(gè)單位產(chǎn)品，劃去最小運(yùn)價(jià)1所在的列得到表3和表4供應(yīng)商B1B2B3B4供應(yīng)量A17A234A39需求量3656表3表4供應(yīng)商B1B2B3B4A1311310A21928A374109這樣一步步進(jìn)行下去最后產(chǎn)銷(xiāo)平衡表如下表5表5產(chǎn)銷(xiāo)平衡表供應(yīng)商B1B2B3B4供應(yīng)量A1437A2314A3639需求量3656總結(jié)運(yùn)用表上作業(yè)法求調(diào)運(yùn)方案的步驟：首先找單元運(yùn)價(jià)表中的最小運(yùn)價(jià)，對(duì)比此運(yùn)價(jià)所對(duì)應(yīng)的產(chǎn)品供量和銷(xiāo)量；當(dāng)供量大于銷(xiāo)量，則劃去該運(yùn)價(jià)所在的列，反之則劃去所對(duì)應(yīng)的行，再把對(duì)應(yīng)數(shù)字填入供銷(xiāo)平衡表；之后再找此時(shí)的最小運(yùn)價(jià)，步驟如上所述，直到確定最終的供銷(xiāo)關(guān)系。2.圖上作業(yè)法將產(chǎn)品從供應(yīng)地送到對(duì)應(yīng)的門(mén)店，此時(shí)有可以有多條路徑選擇，那么怎么選擇最短的路徑，以下是圖上作業(yè)法的解決方法某公司把產(chǎn)品C運(yùn)往D地，兩地之間的交通路線如圖3所示圖3結(jié)點(diǎn)代表從C到D地所經(jīng)過(guò)的其他城市，黑色箭頭表示路徑，數(shù)字則代表結(jié)點(diǎn)與結(jié)點(diǎn)之間的距離。解決方法首先使用逆推的方法，從終點(diǎn)開(kāi)始推算，與終點(diǎn)相直接連接的是8和9，8和9都只有一條路徑到達(dá)終點(diǎn)，記為8——10（150）、9——10（100）；其次在5、6、7三個(gè)結(jié)點(diǎn)之中，6和7都只有一條路徑到達(dá)終點(diǎn)可分別記為6——9——10（200+100=300)、7——8——10（125+150=275）；而結(jié)點(diǎn)5到終點(diǎn)則有2條路徑，取最短路徑即為5——8——10（250+150=400）；第三，結(jié)點(diǎn)2、3、4中結(jié)點(diǎn)2到終點(diǎn)的最短路徑為2——6——9——10（300+200+100=600），結(jié)點(diǎn)3到終點(diǎn)的最短路徑為3——7——8——10（300+125+150=575），結(jié)點(diǎn)4到終點(diǎn)的最短路徑為4——6——9——10（200+200+100=500）；第四，從出發(fā)點(diǎn)C開(kāi)始，C——D的最短路徑首先必定經(jīng)過(guò)結(jié)點(diǎn)2、3、4中的一個(gè)，之前我們分析了若從結(jié)點(diǎn)2到D最短路徑距離為600，從結(jié)點(diǎn)3到D最短距離為575，從結(jié)點(diǎn)4到D最短距離為500，如圖可知從A到結(jié)點(diǎn)2所需距離為100，A—3為150，A到4為175，相比較路徑A—2—6—9—10（100+600=700）、A—3—7—8—10（150+575=725）、A—4—6—9—10(175+500=675),因?yàn)?75<700<725，所以從A到D的最短路徑即為A—4—6—9—10，從A到D的最短距離為675（二）建立冷藏生鮮產(chǎn)品配送路徑優(yōu)化模型有不少的學(xué)者對(duì)冷鏈配送路徑這個(gè)問(wèn)題進(jìn)行了一些研究。陳婧怡等針對(duì)多溫共配模式下生鮮農(nóng)產(chǎn)品冷鏈配送問(wèn)題，采用多溫區(qū)冷藏車(chē)，構(gòu)建了考慮運(yùn)輸成本、貨損成本、制冷成本的路徑優(yōu)化模型，利用遺傳算法對(duì)算例進(jìn)行求解，借助ArcGIS規(guī)劃最短路徑。[12]陶志文等采用粒子群算法求解多目標(biāo)冷鏈配送優(yōu)化模型，同時(shí)對(duì)碳稅和冷藏車(chē)速度進(jìn)行了靈敏度分析。[13]Xuping

Wang等根據(jù)交付時(shí)裝置和車(chē)輛冷藏食品的特殊要求，以運(yùn)輸成本、配送中心建立成本、罰款成本和損壞成本等總成本最小為目標(biāo)，建立了不同運(yùn)輸方式下考慮冷藏食品時(shí)間窗的食品配送優(yōu)化模型。[14]邵舉平等引入生鮮度損耗系數(shù)反映產(chǎn)品質(zhì)量隨時(shí)間的變化，考慮配送總成本和顧客滿意度兩個(gè)目標(biāo)，建立了生鮮農(nóng)產(chǎn)品配送路徑多目標(biāo)優(yōu)化模型，并對(duì)模型參數(shù)進(jìn)行了敏感性分析。[15]1.模型建立的思路如果假設(shè)冷鏈配送中心H需要為多個(gè)客戶(P,

P=(1,

2,…

，p])服務(wù)時(shí)，其配送的產(chǎn)品類(lèi)型相同，客戶p對(duì)于產(chǎn)品的需求量是ji,配送車(chē)輛的送貨方向是相同的，即配送點(diǎn)每天都會(huì)派出x輛承重量為G0的車(chē)。另外，每一輛車(chē)在配送完成一個(gè)或者多個(gè)客戶時(shí)便返回配送點(diǎn)，即車(chē)j的配送路徑就是一條路徑j(luò)，因此，j=1,2,…,j,并且車(chē)輛都是保持著v速行駛的，同時(shí)每一個(gè)客戶的地點(diǎn)是已知的且只有一輛車(chē)來(lái)進(jìn)行配送的工作，要保證所有的客戶都能得到服務(wù)。2.成本分析在構(gòu)建模型的時(shí)候，以總成本最小為目的構(gòu)建函數(shù)；其中總成本包含車(chē)輛的運(yùn)輸成本（費(fèi)用）、貨損成本（費(fèi)用）和超出客戶時(shí)間窗的懲罰成本（費(fèi)用）。首先是運(yùn)輸成本（費(fèi)用）：車(chē)輛的運(yùn)輸成本又可以細(xì)分為變動(dòng)成本和固定成本，其中固定成本是常數(shù)，是與車(chē)輛所需的相關(guān)費(fèi)用有關(guān)，而與配送地之間的距離和客戶需求量這些因素沒(méi)有直接的關(guān)系。若配送中心編號(hào)為0，各客戶位置編號(hào)為1～p。

車(chē)輛編號(hào)為1～j，車(chē)輛最大載重為Qm。變量Xabj表示車(chē)輛j是否經(jīng)過(guò)線路a～b：當(dāng)車(chē)輛j經(jīng)過(guò)線路a～b時(shí)，Xabj=1，否則Xabj=0。若車(chē)輛j服務(wù)客戶a，則Yaj=1，否則Yaj=0。

冷鏈配送過(guò)程中固定成本與行駛里程無(wú)關(guān)，故只考慮與運(yùn)輸里程相關(guān)的變動(dòng)成本，如油耗、車(chē)輛保養(yǎng)和維修。配送車(chē)輛的變動(dòng)成本與行駛里程成正比。運(yùn)輸?shù)淖儎?dòng)成本由式(1)計(jì)算：ppmF1＝C1·∑∑∑Xabj·dab（1）a=0b=0j=0

在公式中：C1為單位運(yùn)距的油耗成本(元/km)；dab為客戶a與b之間的距離。

其次是貨損成本（費(fèi)用）：貨損成本（費(fèi)用）的產(chǎn)生主要是因?yàn)橥ㄟ^(guò)冷鏈物流配送的生鮮產(chǎn)品在配送的過(guò)程中會(huì)因?yàn)橐恍┰蚨鴮?duì)生鮮產(chǎn)品自身造成損壞從而產(chǎn)生貨損成本，究其原因主要有兩種；一是由于配送途中長(zhǎng)期的顛簸波動(dòng)導(dǎo)致生鮮產(chǎn)品受損，一是在打開(kāi)車(chē)門(mén)卸貨的過(guò)程中稍有不注意的地方也會(huì)造成產(chǎn)品的損壞。由于需要保持生鮮產(chǎn)品的質(zhì)量而產(chǎn)生的制冷費(fèi)用，現(xiàn)只考慮行駛過(guò)程中產(chǎn)生的制冷成本，不考慮裝卸貨過(guò)程中產(chǎn)生的制冷費(fèi)用。計(jì)算公式如下：F2＝∑tj·C2·G（2）j=J在公式中：t表示車(chē)輛的行駛時(shí)間；C2為單位制冷成本(元/kJ);G為制冷過(guò)程消耗的熱量，G=αRS△T;α為常數(shù)；R為熱傳導(dǎo)系數(shù)；S為車(chē)廂受熱面積(m2)；△T為車(chē)輛內(nèi)外溫差(K)。最后是懲罰成本（費(fèi)用）：由于運(yùn)輸時(shí)間的過(guò)長(zhǎng)，冷藏的生鮮產(chǎn)品就容易腐壞，所以在運(yùn)輸?shù)倪^(guò)程中對(duì)時(shí)間就有嚴(yán)格限制，概括說(shuō)來(lái)就是有時(shí)間窗限制的運(yùn)輸問(wèn)題。在實(shí)際的運(yùn)輸中，運(yùn)輸中心所派出去的車(chē)輛到達(dá)客戶那里的時(shí)間，會(huì)有三種情況，即：

(1)在要求的時(shí)間窗內(nèi)到達(dá)：

(2)在要求的時(shí)間窗之外，但客戶可以接受的范圍之內(nèi)到達(dá)；

(3)延遲并且超出了客戶可以接受的時(shí)間范圍之內(nèi)到達(dá)。

若是在第一種情況下到達(dá)，就可以進(jìn)行貨物的交換，此種情況下無(wú)懲罰成本；若是第二種情況，那么貨物也可以交接，但就需要支付與之相應(yīng)的懲罰成本；若是在第三種情況下到達(dá)的話，也就意味著沒(méi)有完成任務(wù)，此情況在模型中不予考慮。假設(shè)客戶p的時(shí)間窗上限是t1，下限是t2,可接受的范圍的時(shí)間上限下限分別為T(mén)3、T4那么懲罰成本則可以表示為：

Cp（tp）=∞

tp＜T1,tp＞T3

{0T1

＜tp＜t1,t1≤tp≤T3（3）

γ

PWp（tp-t1）T3＜tp＜t1

在公式（3）中tp為冷藏生鮮產(chǎn)品送達(dá)到客戶手中的時(shí)間，P為運(yùn)送產(chǎn)品的價(jià)格；Wp為客戶p所需求貨物的數(shù)量；而γ則是懲罰系數(shù)；因此總的懲罰成本為

pF3=∑Cp（tp）（4）P=1

3.生鮮冷藏產(chǎn)品配送路徑優(yōu)化模型把配送的總成本達(dá)到最小來(lái)作為目標(biāo)，受約束條件的限制，以此確定生鮮冷藏產(chǎn)品最優(yōu)配送路線，該模型為：MinF＝F1+F2+F3（5）本研究考慮了運(yùn)輸中會(huì)發(fā)生的幾種情況，通過(guò)優(yōu)化配送路線最小化運(yùn)輸成本和懲罰成本的總成本之和。模型算法計(jì)算的基本思路采用尋找最鄰近客戶的方法，首先我們需要先確定第一位服務(wù)的客戶，其中最鄰近的客戶指的是沒(méi)有被安排在任一配送路徑服務(wù)的客戶，并且要滿足時(shí)間窗且規(guī)定的時(shí)間最早和需求量在車(chē)輛容量限制以內(nèi)的客戶；還應(yīng)考慮到成本最低原則，即新加入的客戶要使得新增成本最低，因?yàn)檫@樣可以保證運(yùn)輸成本最低。

在計(jì)算的過(guò)程中還需要用到節(jié)約里程法，其基本原理:幾何學(xué)中，三角形一邊長(zhǎng)度必定小于另外兩邊長(zhǎng)度之和；采用節(jié)約法求解，其核心思想就是將配送過(guò)程中的兩個(gè)回路（0—a—0）、（0—b—0）合并成一個(gè)回路即（0—a,b—0）,那么合并后整個(gè)運(yùn)輸回路的運(yùn)輸距離將會(huì)發(fā)生變化——會(huì)使得運(yùn)輸距離下降，而下降的距離之差就是路線節(jié)約值。我們假定冷藏運(yùn)輸中心為P0，現(xiàn)在有客戶P1和P2，那么運(yùn)輸中心P0到客戶P1的距離我們就記為D01,同理，運(yùn)輸中心到P2的距離我們就記為D0的2，剛才已經(jīng)介紹過(guò)路線節(jié)約值的計(jì)算方法，現(xiàn)在用S1—2來(lái)表示那么：S1—2=D01+D02-D12（6）式子中的D12表示客戶P1到客戶P2的距離

已知運(yùn)輸?shù)某杀驹礁?，那么運(yùn)輸?shù)睦锍桃簿驮介L(zhǎng)，兩者之間呈正比例關(guān)系；所以路線節(jié)約值越大，那么配送過(guò)程中花費(fèi)的成本也就越小算法求解的步驟首先，輸入已知的數(shù)值參數(shù)；其次，尋找“最鄰客戶”，即要求配送到達(dá)的時(shí)間在所有客戶最早的客戶，將這位客戶添加，使之成為第一條路徑上的第一位客戶；最后，我們令a為其中一條路徑最后的一位客戶，重復(fù)剛才的操作，將下一位客戶b加入到這條路徑之中，如果有客戶既不滿足時(shí)間窗的限制，貨物的虛偽iu量又超出了運(yùn)輸車(chē)輛規(guī)定的容量限制，就新建立一條路徑，直到將所有的客戶都被添加進(jìn)路徑當(dāng)中。算例分析現(xiàn)在有一個(gè)運(yùn)輸配送中心，需要向10個(gè)客戶P（1——10）配送鮮奶（酸奶），已知車(chē)內(nèi)恒溫0，該產(chǎn)品的保存時(shí)間為二十四小時(shí)，運(yùn)輸配送中心P0和這10位客戶之間的距離（km)如下表6所示，客戶時(shí)間窗和產(chǎn)品的需求量見(jiàn)下表7;其他參數(shù)數(shù)值見(jiàn)下表8所示，承擔(dān)運(yùn)輸配送任務(wù)的車(chē)輛的載重量為w=3t表6表7表8具體計(jì)算過(guò)程首先我們將客戶要求產(chǎn)品送達(dá)的時(shí)間按照早晚的先后順序進(jìn)行排列，結(jié)果如下表9，計(jì)算每一個(gè)客戶之間的距離節(jié)約值，結(jié)果如下表10；由表7我們可以得知P10所要求產(chǎn)品到達(dá)時(shí)間最早，即20:00,按照最鄰客戶法，我們就選擇P10作為第一個(gè)被服務(wù)的客戶，客戶選擇表見(jiàn)下表11、12，算出P10到剩余9個(gè)客戶之間的節(jié)約運(yùn)輸成本、懲罰成本和節(jié)約運(yùn)輸里程；表9表10兩客戶之間的距離節(jié)約值表11客戶選擇表①表12客戶選擇表②求解節(jié)約運(yùn)輸成本節(jié)約運(yùn)輸成本=節(jié)約運(yùn)輸里程*運(yùn)費(fèi)*該客戶的貨物需求量，各個(gè)客戶之間的距離節(jié)約值的結(jié)果在表10中總結(jié)，距離節(jié)約之的算法在前文中已經(jīng)贅述，這里就不再左詳細(xì)的解釋了，那么我們由表10可以了解P10與P1之間距離節(jié)約值為13km，由表7可知P1的需求量為0.7t，由表8可知單位的運(yùn)輸成本為0.8元/噸公里，所以兩者之間的節(jié)約運(yùn)輸成本為13*0.7*0.8=7.28；以此計(jì)算其他客戶之間的節(jié)約運(yùn)輸成本：與P2的運(yùn)輸成本=9.2；與P3的節(jié)約運(yùn)輸成本=0.64；與P4的節(jié)約運(yùn)輸成本=0；與P5的節(jié)約運(yùn)輸成本=0；與P6的節(jié)約運(yùn)輸成本=0；與P7的節(jié)約運(yùn)輸成本=0；與P8的節(jié)約運(yùn)輸成本=0；與P9節(jié)約運(yùn)輸皮本=18求解懲罰成本當(dāng)懲罰成本為0的情況；首先，我們假設(shè)運(yùn)輸車(chē)輛從配送中心到達(dá)P10的時(shí)間是20:10，參考表8可知裝卸搬運(yùn)的時(shí)間是20分鐘，那么運(yùn)輸車(chē)從P10出發(fā)的時(shí)間是20：30，若下一個(gè)的選擇客戶是P1，P1和P10之間的距離為4km（參考表6），運(yùn)送速度是30公里/小時(shí)（參考表8），可算出運(yùn)送時(shí)間t=8分鐘，即冷藏車(chē)到達(dá)P1的時(shí)間是20:38，在P1的時(shí)間窗范圍內(nèi)（參考表7，P1的時(shí)間窗范圍是20：30—21：00）。此時(shí)的懲罰成本=0

（2）當(dāng)懲罰成本為無(wú)窮大的情況；假設(shè)運(yùn)輸車(chē)到達(dá)P10后的下一個(gè)地點(diǎn)選擇客戶P2，他們之間的距離為8km，運(yùn)送時(shí)間t=16分鐘，即冷藏車(chē)到達(dá)P2的時(shí)間是20：46分，不在客戶P2接受的時(shí)間范圍內(nèi)（參考表7），也就是說(shuō)當(dāng)運(yùn)輸車(chē)到達(dá)客戶P2哪里的時(shí)候是不在客戶P2可接受的時(shí)間范圍之內(nèi)（提前到了），但在超出時(shí)間的30分鐘之內(nèi)，因此懲罰成本是無(wú)窮大，于此情況相同的有客戶P3、P4、P5、P6、P8、P9。

（3）當(dāng)超出了客戶的時(shí)間窗但在客戶可接受時(shí)間窗的范圍之間時(shí)，比如選擇客戶P7，P7和P10之間的距離是10km，運(yùn)送時(shí)間t=20分鐘，冷藏車(chē)到達(dá)P7的時(shí)間是20:50，在客戶P的要求時(shí)間窗（21：20—21：40）之外，但在客戶P7可接受的時(shí)間窗范圍內(nèi)（20：40—22：20）送達(dá)，懲罰成本=0.2%×4000×0.6×(30/60)=2.4.節(jié)約總成本和第一條最優(yōu)路徑的確定節(jié)約總成本=節(jié)約運(yùn)輸成本-懲罰成本；根據(jù)表10表11，把節(jié)約總成本最大的客戶加入到配送路徑當(dāng)中，那么第一條配送路徑就可以確定了：P10、P1、P2，那么怎么確定是否還有別的客戶可以加入該條路徑，可以計(jì)算此時(shí)運(yùn)輸車(chē)的載重量為Q=0.6+0.7+1.5=2.8t，因?yàn)橐阎獫M載量為3t，而其他客戶的需求量都大于剩下的0.2t，所以第一條最優(yōu)配送路徑是：P0-P10-P1-P2-P0。分別確定其他最優(yōu)路徑(1)第一條最優(yōu)路徑確定之后，我們開(kāi)始尋找除P10外剩余客戶的要求時(shí)間，可知是客戶P3，參照本文之前的求解步驟，得到下表13表14；從表13、表14中可知節(jié)約最大總成本分別是客戶P5、P4，計(jì)算客戶P3、P5、P4的產(chǎn)品需求量，Q=0.8+1.4+0.4=2.6t,而此時(shí)剩余其他客戶的產(chǎn)品需求量都大于運(yùn)輸車(chē)最后能容納的0.4t,因此，第二條最優(yōu)配送路徑為P0—P3—P5—P4—P0;表13客戶選擇表③表14客戶選擇表④(2）同之前的做法，在剩余的客戶中尋找要求到達(dá)時(shí)間最早的，可以確定為客戶P7，得到下表15、表16；我們可以根據(jù)這兩個(gè)表，得到節(jié)約最大總成本的分別是客戶P6、P8；這里需要注意的是，雖然P9比P8的節(jié)約總成本要大，但若P9加入該路徑中會(huì)導(dǎo)致運(yùn)輸車(chē)超重（0.6+1.5+2.5=4.6t>3t）那么第三條路徑即為P0—P7—P6—P8。表15客戶選擇表⑤表16客戶選擇表⑥剩余的客戶P9就單獨(dú)組成一條最優(yōu)路徑，即P0—P9—P0；綜上，所有的最優(yōu)路徑的組合就計(jì)算完成了。六、生鮮產(chǎn)品冷鏈物流發(fā)展的對(duì)策宏觀層面1.加快冷鏈物流基礎(chǔ)設(shè)施建設(shè)針對(duì)我國(guó)冷鏈物流基礎(chǔ)設(shè)施的現(xiàn)狀及問(wèn)題來(lái)看，我國(guó)應(yīng)盡快淘汰陳舊的車(chē)型及制冷設(shè)備,研制出控溫效果好、范圍廣、密閉性良好的冷藏車(chē)，以保證農(nóng)產(chǎn)品的產(chǎn)品質(zhì)量降低產(chǎn)品損耗。加快冷鏈物流基礎(chǔ)設(shè)施的建設(shè)，最大限度降低成本，國(guó)家要鼓勵(lì)建設(shè)冷庫(kù)、制冷設(shè)備、低溫配送，鼓勵(lì)偏遠(yuǎn)地區(qū)建設(shè)冷庫(kù)，實(shí)現(xiàn)城市均衡布局；引進(jìn)國(guó)外發(fā)展的一些先進(jìn)的科學(xué)技術(shù)，大力推廣自動(dòng)化冷庫(kù)管理和技術(shù)，將人為可操作的技術(shù)轉(zhuǎn)變成可以通過(guò)遠(yuǎn)程操控的智能冷庫(kù)，建立一個(gè)全國(guó)性的大型的低溫處理數(shù)據(jù)中心。冷鏈物流技術(shù)和設(shè)備是生鮮農(nóng)產(chǎn)品發(fā)展的基礎(chǔ)，因此，一方面必須特別加大在冷鏈物流設(shè)備上的投入力度，并且還要及時(shí)的添加一些相關(guān)的冷庫(kù)制冷設(shè)施設(shè)備，同時(shí)需要特別注重解決農(nóng)產(chǎn)品冷鏈物流設(shè)備短缺的問(wèn)題。另一方面，有必要建立一個(gè)相對(duì)順暢的冷鏈物流信息系統(tǒng)，以實(shí)現(xiàn)各冷鏈物流之間的信息共享。同時(shí)還要掌握農(nóng)產(chǎn)品的生產(chǎn)、供銷(xiāo)信息，盡快推廣生鮮冷鏈物流的冷藏技術(shù)；還要借鑒國(guó)外先進(jìn)技術(shù)，在實(shí)用農(nóng)產(chǎn)品地區(qū)發(fā)展冷鏈物流，重點(diǎn)加強(qiáng)對(duì)該領(lǐng)域人員的就業(yè)指導(dǎo)和培訓(xùn)，有效促進(jìn)企業(yè)人員素質(zhì)的全面提高。[16]2.改善冷鏈物流標(biāo)準(zhǔn)體系，加強(qiáng)監(jiān)督力度生鮮產(chǎn)品質(zhì)量安全標(biāo)準(zhǔn)復(fù)雜交錯(cuò)，政府要規(guī)范統(tǒng)一標(biāo)準(zhǔn)來(lái)實(shí)施，我國(guó)政府應(yīng)盡快完善冷鏈物流體系，加強(qiáng)冷鏈物流體系質(zhì)量檢驗(yàn)標(biāo)準(zhǔn)的制定，強(qiáng)化質(zhì)量監(jiān)管和質(zhì)量控制體系，建立與國(guó)際物流接軌的相關(guān)標(biāo)準(zhǔn)和規(guī)則；同時(shí)政府要對(duì)各類(lèi)生鮮產(chǎn)品進(jìn)行分類(lèi)，針對(duì)不同農(nóng)產(chǎn)品的質(zhì)量制定具體的安全標(biāo)準(zhǔn)。政府應(yīng)加大對(duì)產(chǎn)品信息管理平臺(tái)的資金成本投入，使生產(chǎn)商可以更直接地將商品展示給海外市場(chǎng)消費(fèi)者，將產(chǎn)品相關(guān)信息技術(shù)透明化，這樣就有助于剌激消費(fèi)，加大消費(fèi)力度。3.加大信息化技術(shù)投入目前，我國(guó)大多數(shù)冷鏈物流公司技術(shù)落后，運(yùn)輸成本高，無(wú)法充分合理利用資源，無(wú)法及時(shí)滿足冷鏈需求；大多數(shù)物流企業(yè)仍然遵循傳統(tǒng)的粗放式管理模式。為了提高物流企業(yè)的效率，實(shí)現(xiàn)智能化、信息化、自動(dòng)化等目標(biāo)，就需要不斷的去加大資金方面的投入，使物流企業(yè)發(fā)展得更快、更高效。4.加快農(nóng)產(chǎn)品冷鏈物流專(zhuān)業(yè)人才的培養(yǎng)冷鏈物流企業(yè)要想使農(nóng)產(chǎn)品冷鏈物流行業(yè)健康順利的發(fā)展，就需要培養(yǎng)冷鏈物流系統(tǒng)專(zhuān)業(yè)信息技術(shù)和管理方面人才；高效應(yīng)該開(kāi)設(shè)專(zhuān)門(mén)的冷鏈物流專(zhuān)業(yè)，學(xué)習(xí)冷鏈物流網(wǎng)絡(luò)技術(shù)課程，為企業(yè)和社會(huì)培養(yǎng)專(zhuān)業(yè)性、高素質(zhì)的人才。此外，要建立冷鏈物流企業(yè)人才儲(chǔ)備機(jī)制，為物流人才引進(jìn)創(chuàng)造良好空間；同時(shí)，從事生鮮產(chǎn)品交易的企業(yè)應(yīng)加強(qiáng)冷鏈物流知識(shí)的學(xué)習(xí)和普及，提高對(duì)冷鏈物流重要性的認(rèn)識(shí)，努力成為生鮮產(chǎn)品冷鏈物流深度應(yīng)用的龍頭企業(yè)[17]。5.出臺(tái)產(chǎn)業(yè)扶持政策，促進(jìn)行業(yè)轉(zhuǎn)型升級(jí)。要在國(guó)家層面制定冷鏈物流發(fā)展規(guī)劃，指導(dǎo)冷鏈物流業(yè)的綜合發(fā)展。要設(shè)立專(zhuān)項(xiàng)引導(dǎo)基金，鼓勵(lì)企業(yè)研發(fā)、應(yīng)用冷鏈物流新技術(shù)、新設(shè)備，減少運(yùn)營(yíng)成本，提升運(yùn)營(yíng)效率，加強(qiáng)內(nèi)部安全自控，確保冷鏈物流全流程的質(zhì)量控制，促進(jìn)行業(yè)現(xiàn)代化水平的提升。（二）微觀層面1.配備先進(jìn)的冷藏運(yùn)輸?shù)脑O(shè)備大規(guī)模的加大對(duì)冷藏運(yùn)輸設(shè)施設(shè)備投入有利于冷鏈物流水平的提高，盡快淘汰老舊的一些運(yùn)輸車(chē)型，開(kāi)發(fā)或引進(jìn)能夠適應(yīng)不同生鮮產(chǎn)品特性的冷藏運(yùn)輸技術(shù)；尤其應(yīng)該重點(diǎn)投入應(yīng)用冷藏集裝箱，因?yàn)槔洳丶b箱既有冷藏的作用，在運(yùn)輸?shù)倪^(guò)程中又易于搬運(yùn)和交接，有利于發(fā)展冷藏運(yùn)輸于一體化的服務(wù)體系。開(kāi)展易腐貨物多式聯(lián)運(yùn)首先開(kāi)展多式聯(lián)運(yùn)可以降低運(yùn)輸成本,，提高產(chǎn)品的運(yùn)輸效率；同時(shí)對(duì)公路、水路、鐵路建立聯(lián)合運(yùn)輸網(wǎng)，打破行業(yè)壁壘，形成多式聯(lián)運(yùn)體系；發(fā)展鐵路、公路易腐貨物的運(yùn)輸代理。構(gòu)建完善的冷鏈物流信息系統(tǒng)痛過(guò)對(duì)整個(gè)配送管理信息系統(tǒng)提供的資源，最大程度的對(duì)這些資源進(jìn)行利用,包括但不限于對(duì)冷鏈物流運(yùn)輸計(jì)劃審批手續(xù)的簡(jiǎn)化，靈活調(diào)用冷藏運(yùn)輸車(chē)并且對(duì)此進(jìn)行動(dòng)態(tài)監(jiān)控,真正做到建立生鮮冷藏產(chǎn)品“綠色通道”。5.發(fā)展第三方冷鏈物流業(yè)務(wù)由于生鮮產(chǎn)品具有特殊時(shí)效性，我國(guó)傳統(tǒng)的一些物流配送管理方式方法已經(jīng)不能適應(yīng)產(chǎn)品在物流行業(yè)發(fā)展過(guò)程中的需要，從而衍生了第三方物流