【帶時間窗的物流配送路徑優(yōu)化實證分析案例9100字（論文）】

帶時間窗的物流配送路徑優(yōu)化實證分析案例目錄TOC\o"1-2"\h\u1044一、引言 113409（一）實際意義 114249（二）理論意義 231988（三）研究背景 223709二、冷鏈物流配送相關(guān)理論及方法 36199（一）冷鏈物流相關(guān)理論 323063（二）冷鏈物流配送問題概述 426912（三）帶時間窗的車輛路徑問題 526106（五）冷鏈物流配送車輛路徑問題 514781三、冷鏈物流配送車輛路徑模型 518156（一）模型的假設(shè)和約束條件 54010xi為送達客戶的時間 71916（二）模型建立 7275（三）冷鏈物流運送路線模型的優(yōu)化 911163四、帶時間窗的冷鏈物流配送車輛路徑優(yōu)化模型應用分析 1130413（一）優(yōu)化模型應用算例概述 1117096（二）相關(guān)的約束及參數(shù)說明 1127736（三）應用算例求解 1317557五、總結(jié) 141218參考文獻 1521116附錄 16一、引言（一）實際意義在冷鏈物流高速發(fā)展的背景下，如果對配送路徑不進行科學合理的研究，僅憑經(jīng)驗進行判斷，容易造成在途時間長，損耗產(chǎn)品，降低運輸效率，降低客戶滿意度等問題，從而增加配送成本。況且，對于生鮮的冷鏈物流的時效性更短，那么其對配送時間的要求便會更加嚴格，對冷鏈物流配送路徑優(yōu)化就尤為重要。通過對帶時間窗的冷鏈物流路徑優(yōu)化，合理對車輛進行調(diào)度，減少不必要的行駛路徑，首先，可以縮短配送時間，可以保證冷鏈產(chǎn)品的時效性，確保冷藏食品的安全性，提高產(chǎn)品的品質(zhì)；其次，通過精準恰當?shù)呐渌吐窂剑梢蕴岣呃滏溛锪鞯倪\輸效率，降低冷鏈物流運輸成本，提升企業(yè)利潤。再者，可以保障物品準時送到客戶手中，滿足客戶對時間窗的要求，提高客戶滿意度和忠誠度，提升品牌溢價，從而提高企業(yè)的競爭力。（二）理論意義本文對與本論文帶時間窗的冷鏈物流配送路徑優(yōu)化，相關(guān)的國內(nèi)外文獻進行了學習研究，并對時間窗、冷鏈物流配送、車輛路徑優(yōu)化與冷鏈物流配送路徑等相關(guān)問題進行分析歸納總結(jié)。然后在通過參考學習大量的國內(nèi)外文獻，對國內(nèi)外帶時間窗的冷鏈物流配送相關(guān)文獻進行研究，詳細分析了國內(nèi)外冷鏈物流配送、車輛路徑優(yōu)化與帶時間窗的等相關(guān)問題，也以及歸納總結(jié)。在以上的理論基礎(chǔ)的基礎(chǔ)上，分析冷鏈物流配送過程中產(chǎn)生的成本，以總成本最小，顧客滿意度最高為目標為目標，建立帶時間窗的冷鏈物流配送路徑優(yōu)化模型，最后采用遺傳算法對模型進行求解。并以Q生鮮的配送路徑為為例，進行對其仿真實驗，得出相對合理的冷鏈物流配送路徑優(yōu)化方案（三）研究背景隨著我國經(jīng)濟增長的步伐不斷的加快，經(jīng)濟發(fā)展的水平都是在與日俱增，經(jīng)濟發(fā)展水平的上升帶來的就是國民生活水平的不斷提高，這就會引發(fā)人們對于物質(zhì)生活資源的需求，所以人們對于生鮮、瓜果蔬菜等一系列的冷鏈品的需求增加，隨著這一改變冷鏈物流業(yè)得到了快速的發(fā)展。近些年我國的冷鏈物流的市場規(guī)模在不斷的上升，估計在2025年將會達到4500億元，這主要也是因為在2016年到2020年這一階段我們國家對于冷鏈物流市場的需求達到了4000億元。為了加快冷鏈物流業(yè)的快速發(fā)展，不僅僅各個公司為之奮斗，為了促進冷鏈物流的發(fā)展，我們國家也相應出臺了多項政策措施，《中長期物流發(fā)展規(guī)劃》、《關(guān)于進一步促進冷鏈運輸物流企業(yè)健康發(fā)展的知道意見》、《冷鏈即食食品生成實施細則》、《關(guān)于加快發(fā)展冷鏈物流保障食品安全促進消費升級的實施意見》等相關(guān)政策，以往進一步的促進我們國家冷鏈物流的發(fā)展，國家出臺的政策給相關(guān)人員指引了發(fā)展的道路，在一定程度上可以健全我們國家的冷鏈物流配送體系，同時優(yōu)化冷鏈物流的配送的組織模式，降低企業(yè)的成本以及提高服務(wù)的水平，更好更快更安全的滿足廣大消費者的需要。但是我國冷鏈物流起步相較于其他國家起步較晚，冷鏈物流公司規(guī)模較小，是以中小企業(yè)為主，而且中小城市的物流公司發(fā)展比較落后，因此尚未能夠建立起完整系統(tǒng)的冷鏈物流系統(tǒng)。況且冷鏈物流配送基本上是作為冷企業(yè)的非主營業(yè)，專門提供冷鏈物流配送的企業(yè)不多，因而缺少對冷鏈物流配送的詳細規(guī)劃，冷鏈物流整體的配送水平較低。現(xiàn)在在互聯(lián)網(wǎng)普及下，中國居民的生活日漸便利，節(jié)奏加快，網(wǎng)購，生鮮電商，蔬菜宅送等方式都是當下消費市場的熱門選擇，同時，消費者也對冷鏈產(chǎn)品物流的時效性提出了更高的要求，限制送達時間，運輸環(huán)節(jié)十分重要，但是同時兼顧降低配送成本和滿足客戶需求較難達到。冷鏈物流配送成本主要源于冷鏈運輸設(shè)備成本、制冷成本、懲罰成本、損壞成本等。因此，滿足客戶的的需求，選擇合適的配送路徑，最大限度的降低冷鏈物流配送成本是冷鏈物流企業(yè)有待解決的問題。因此，本文主要從理論研究和實際應用出發(fā)，對帶時間窗的冷鏈物流配送路徑優(yōu)化問題進行研究。二、冷鏈物流配送相關(guān)理論及方法（一）冷鏈物流相關(guān)理論1、冷鏈物流的定義在2016年的國家標準的《物流術(shù)語》中冷鏈物流的定義是為了根據(jù)物品的特性，為保持其品質(zhì)而采用的從生產(chǎn)環(huán)節(jié)到消費環(huán)節(jié)的過程之中始終處于低溫狀態(tài)的物流網(wǎng)絡(luò)。所以冷鏈物流，即以冷凍工藝為基礎(chǔ)、制冷技術(shù)為手段的物流活動，其目的在于把產(chǎn)品從生產(chǎn)到銷售的全部環(huán)節(jié)都能夠處在規(guī)定的溫度控制下，以保證物品的質(zhì)量。冷鏈物流的使用范圍主要包括肉、禽、蛋、水果、蔬菜等初級農(nóng)產(chǎn)品，速凍食品，花卉產(chǎn)品，醫(yī)藥產(chǎn)品、水產(chǎn)品及其他包裝熟食產(chǎn)品，冷鏈物流產(chǎn)品在冷鏈運輸中的貯藏時間、溫度以及產(chǎn)品的耐藏性，會決定冷鏈物流產(chǎn)品的質(zhì)量，這也是冷鏈物流一般會遵循的3T原則。冷鏈產(chǎn)品根據(jù)不同的存儲溫度要求可以分為制冷、恒溫、和冷凍三種類型。而冷鏈比起室溫物流系統(tǒng)有繁瑣的要求，因為食品冷鏈需要保持低溫來確保易腐食品的質(zhì)量，工程更大，投資更高。2、冷鏈物流的特點（1）生鮮有易腐蝕性冷鏈物流運輸產(chǎn)品通常是一些對溫度、濕度、氧氣含量要求較高的易腐產(chǎn)品，比如加工食品肉，海鮮，包裝熟食，蔬菜、水果、肉、禽等農(nóng)產(chǎn)品以及醫(yī)藥疫苗。如果對冷鏈產(chǎn)品的溫度，濕度，氧氣含量控制不當，將會影響冷鏈產(chǎn)品的質(zhì)量，如產(chǎn)品表面滋生微生物細菌，促進微生物細菌的生長和繁殖，從而對冷鏈產(chǎn)品質(zhì)量造成損失。因此，對于產(chǎn)品冷鏈分配時，注意不同溫度的要求極其重要。（2）對于時效性的要求高由于冷鏈物流和分銷產(chǎn)品的特殊性，它們很容易腐爛，并且在流通過程中容易損壞。同時，消費者對產(chǎn)品質(zhì)量的要求也越來越高。這就迫使冷鏈物流不斷的提升自己的配送速度，從而可以更好的滿足消費者對于送貨服務(wù)時間的要求.（3）投入成本大為了防止冷鏈產(chǎn)品腐蝕，保證冷鏈產(chǎn)品的質(zhì)量和新鮮度送達客戶手中，冷鏈產(chǎn)品在生產(chǎn)、分銷、運輸、存儲和銷售過程都需要處于特定的低溫環(huán)境中，這需要一個較為完整的冷鏈系統(tǒng)作為支撐。冷鏈物流系統(tǒng)給冷鏈產(chǎn)品維持低溫的環(huán)境需要有低溫的倉庫冷藏車，以維持冷鏈產(chǎn)品存儲分銷過程處于其特定的溫度中，還需要有特殊溫度控制裝置和冷藏車等冷鏈專用設(shè)備，以及監(jiān)控物流系統(tǒng)時需要自動控制，射頻技術(shù)，定位跟蹤等先進信息技術(shù)。因此，這些額外的投資，使得冷鏈物流投入成本很高。（4）組織協(xié)調(diào)性冷鏈物流所配送的產(chǎn)品都是對時間有非常嚴格的限制的，因此配送必須要有時效性，提高配送效率問題勢必要從配送的各個環(huán)節(jié)入手，讓每個環(huán)節(jié)分工配合才能達到提高總的配送效率的目標，也就是實現(xiàn)組織的協(xié)調(diào)性。保證冷鏈物流高效的運作，就必須實現(xiàn)各環(huán)節(jié)的協(xié)調(diào)配合、精密的銜接，如此才能縮短物流時間，提高配送的效率。（二）冷鏈物流配送問題概述冷鏈物流配送問題被歸納為車輛路徑優(yōu)化問題，這一問題首次是由Dantzig和Ramser提出的。這一問題的研究目標是設(shè)計一條路線可以到達一系列的顧客需求點，在一定的限制條件之下，可以達到一定的優(yōu)化目標，限制條件主要有貨物的需求量、時間的限制、車輛行駛里程的限制以及車輛的容量的限制，所要達到的目標就是可以使送一趟貨在滿足所有客戶的基礎(chǔ)之上并且能夠花費最少的時間，車輛可以行駛更短的路程、花費最少的費用，這一研究具有非常重大的現(xiàn)實意義，能夠使企業(yè)節(jié)省成本，優(yōu)化資源合理配置。物流配送車輛路徑問題主要由道路網(wǎng)、客戶點、配送中心、貨物、車輛、約束條件以及目標等要素組成。（三）帶時間窗的車輛路徑問題帶時間窗的車輛路徑問題是在車輛路徑問題上增加了一個時效性的要求，即增加了時間窗的限制，所提供的配送服務(wù)需要在客戶的時間窗限制下。如今，國內(nèi)外學者對于帶時間窗的車輛路徑問題上進行了很多的研究探討，并發(fā)布了相應的文獻。帶時間窗的冷鏈車輛路徑問題已經(jīng)是國內(nèi)外學者的重點研究模塊，主要研究的時間窗問題有軟時間窗、硬時間窗以及模糊時間窗，分別被不同的學者應用于不同的情況。（五）冷鏈物流配送車輛路徑問題隨著中國居民生活水平的提高，以及生活節(jié)奏的加快，消費者對冷鏈物流的時效性要求更高。與普通物流相比，為了確保產(chǎn)品能夠保證質(zhì)量的送達客戶手中，冷鏈物流配送車輛路徑問題的及時性要求更高，而且為使冷鏈產(chǎn)品處于低溫狀態(tài)下，對冷鏈配送過程中溫度控制更為嚴格，需要用冷鏈專用設(shè)備與技術(shù)。因此，運輸成本以及及時交貨產(chǎn)生的懲罰成本是冷鏈物流配送路徑優(yōu)化的不可忽略的因素，所以冷鏈物流配送路徑問題需要考慮更多的因素和限制條件，而企業(yè)對冷鏈物流配送路徑優(yōu)化有助于提高對客戶的服務(wù)水平，節(jié)省配送成本，提高利潤。三、冷鏈物流配送車輛路徑模型（一）模型的假設(shè)和約束條件1、假設(shè)條件為減少其他因素的影響，更好的進行研究，本文基于時間窗的冷鏈物流配送路徑優(yōu)化問題研究，作出了以下的假設(shè)：（1）本模型考慮的是已知區(qū)位的配送中心與需求點之間的配送問題（2）本模型只考慮車輛送貨或集貨的情況（3）配送中心擁有特定載重量的配送車輛，且配送車輛的數(shù)量是一定的（4）已知各需求點的顧客的需求量、地理位置、時間約束等基本信息資料（5）服務(wù)區(qū)域的需求點數(shù)量固定、位置固定且已知（6）送車輛從配送中心出發(fā)，將貨物配送到指定需求點后返回配送中心（7）無中途指派:下一個需求點的顧客是確定的，車輛在完成一個需求點的服務(wù)后，車輛不會被中途指派服務(wù)新的需求點顧客本文假設(shè)配送時冷鏈產(chǎn)品的質(zhì)量只與配送時間相關(guān)，其他因素忽略不計假設(shè)產(chǎn)品配送過程，并且運送過程維持在一定的溫度配送中心不會缺貨2、約束條件帶時間窗的冷鏈物流車輛配送路徑是冷鏈物流在有時間約束下，進行配送服務(wù)。每個需求點的顧客位置確定，時間約束明確，每臺配送車輛最大行駛里程和載重量確定，然后配送中心用多臺配送車輛向多個客戶提供配送服務(wù)，要求合理規(guī)劃配送路線和配送時間，使目標函數(shù)得到優(yōu)化，并且滿足約束條件：（1）每個配送車輛都是核載量，沒有超載的現(xiàn)象（2）每個客戶僅對應一輛配送車輛，客戶與車輛對應間不存在沖突（3）配送車輛需在顧客約束的時間窗內(nèi)配送3、模型中的參數(shù)描述設(shè):m為配送中心可用的配送車輛數(shù);n為客戶數(shù)量；fk為第k部車輛的固定成本;Cijk為第k部車輛在路段(vi,vj)上的運輸成本，xijk為0，1變量，若第k部車輛行經(jīng)(νi，νi)路段，則=1,否則為0。P為所配送的生鮮產(chǎn)品的單位成本;若第ι部車輛服務(wù)顧客j，則=1;否則=0；Xjk為0，1變量若第k部車輛為第就客戶服務(wù)，則Xjk=1，否則為0；tjk為服務(wù)完客戶i前往客戶j的時間；sj為客戶j所需貨物的數(shù)量；為運送過程中生鮮食物的貨損比例；為裝卸過程中生鮮食物的貨損比例；為單位時間內(nèi)由于冷藏箱體內(nèi)與外界溫度差而導致的能源損耗；為客戶服務(wù)是熱侵入的成本比例；tjo為第k部查了從配送中心出發(fā)的時間；Yk為第k部車的容量限制；Mj為顧客要求的時間窗上界；Mi為顧客要求的時間窗下界；xi為送達客戶的時間Xi為客戶的數(shù)量；為懲罰系數(shù)。（二）模型建立1、目標函數(shù)分析本文綜合的考慮整個運輸途中的消耗，包括錯過時間窗的懲罰成本、制冷成本等，所以總的成本包含了車輛的固定成本、運輸成本、貨損成本、制冷成本、以及懲罰的成本。（1）車輛固定成本假設(shè)配送商家共有m部配送車輛（k=1,2，L，m），服務(wù)顧客數(shù)量為n個，第k部車輛的固定成本為fk，則總成本為：（3.1）（2）運輸成本運輸成本是配送車輛完成一次配送任務(wù)所花費的成本，其主要包括燃油成本以及維修成本，則（3.2）（3）生鮮食品的貨損成本車輛在配送冷鏈物流的時候，時間等多個因素都會影響配送產(chǎn)品質(zhì)量的下降，造成貨物的損失。比如微生物對于配送產(chǎn)品的損耗、開關(guān)車門導致車內(nèi)溫度的變化影響產(chǎn)品的品質(zhì)。則(3.3)其中：P為運輸產(chǎn)品的價格（4）冷藏車輛的能源損耗成本冷藏車輛的能源損耗成本主要指的是運輸過程中產(chǎn)生的制冷成本以及開關(guān)車門造成的制冷成本，則（3.4）冷鏈物流運送路徑問題模型的建立綜上所述，完整的冷鏈物流配送路線決策基本模型為（3.5）S.t.（3.6）（3.7）（3.8）（3.9）（3.10）（3.11）式中，xik表示服務(wù)第i個客戶的第k部車，Si為第i個客戶的貨物需求量，Yk是第k部車的容量限制，式（3.5）是目標函數(shù)，式（3.6）表示每個客戶被一輛車服務(wù)，且每條路線的起止點均為配送中心，式(3.7)表示每部車都被利用，沒有車輛閑置，式（3.8）（3.9）表示每個點的流量守恒限制，(3.10）表示每個客戶都被服務(wù)到，式(3.11）表示車輛的容量限制。（三）冷鏈物流運送路線模型的優(yōu)化1、軟時間窗分析設(shè)客戶可接受的時間窗為[e,1]根據(jù)配送商到達客戶的時間，可以分三種情況（如圖3-1）。圖3-1一是配送車輛在時窗限制之前到達。而這時又分兩種情況，一種情況是在客戶可以接受的時間范圍內(nèi)（在區(qū)間[e,g]內(nèi))，車輛到達客戶后可以立即交貨，但是會因為客戶的不便而引起客戶的不滿，從而需要根據(jù)約定支付一定的懲罰成本。不過，這種情況發(fā)生時，配送車輛的能源消耗及貨損成本可能會降低。另一種情況是車輛到達的時間在客戶可以接受的時間窗之前（在e之前），客戶無法收貨。這時，我們用一個無窮大的懲罰成本來表示。二是配送車輛在與客戶約定的最佳時間窗內(nèi)到達（在區(qū)間[g,h]內(nèi))。此時可以立即交貨，并且和時間相關(guān)的能源成本和貨損成本不變，也就是說此時配送商支付的懲罰成本為0.三是配送車輛在事先約定的最佳時間窗之后到達。此時也分兩種情況，一種情況是車輛在約定的最佳時間窗之后，并且在客戶可以接受的時間窗之內(nèi)（在區(qū)間[k,ι]內(nèi))。這時配送商需要根據(jù)約定支付一定的等待成本和貨損成本。另一種情況是配送車輛到達的時間超出了客戶可以接受的最后時間的限制（在ι之外)，客戶無法接收貨物。此時我們同樣用一個無窮大的懲罰成本來表示。因此，客戶的懲罰成本函數(shù)可以表示為:（3.12）式中：α和β是懲罰系數(shù)，M是一個無窮大的正數(shù)。2、采用軟時間窗約束對模型的優(yōu)化通過構(gòu)造懲罰成本函數(shù)，我們可以得到軟時間窗優(yōu)化的數(shù)學模型：（3.13）S.t.（3.14）（3.15）（3.16）（3.17）（3.18）（3.19）（3.20）式中，為客戶要求的時間窗上界，是客戶要求的時間窗下界，式（3.19）配送時間窗限制。四、帶時間窗的冷鏈物流配送車輛路徑優(yōu)化模型應用分析（一）優(yōu)化模型應用算例概述以一固定的單一配送中心（P0）配送某一生鮮食品為例，所有貨物都有P0向同城的10個客戶需求點(P1…P10)配送?？蛻舻牡乩砦恢萌绺綀D4-1所示、需求量及時間窗限制如附表4-2所示，均為已知，相關(guān)的參數(shù)假設(shè)如附表4-3所示。（二）相關(guān)的約束及參數(shù)說明我們假設(shè)城市路網(wǎng)是一個非對稱路網(wǎng)，定義為。其中，為點（客戶）的集合，為路段的集合。P代表冷鏈配送中心，P.(i=1,2,L,”)代表所服務(wù)的第n為客戶。那么，客戶可能分布在如圖5-1所示的坐標平面內(nèi)，任意兩個客戶及客戶與配送中心之間都有合適的路網(wǎng)相通，配送中心與客戶間的距離如圖4-1。圖4-1各客戶城市路網(wǎng)拓撲示意圖1、相關(guān)約束本算例滿足以下條件的約束:1.每條配送路徑上各客戶的貨物需求量之和不超過配送車輛的載重量;2.只能由一臺配送車輛送貨且必須滿足每個客戶的貨物需求;3.一次運送的路徑總長度不超過配送車輛一次行駛的最大距離;4.貨物必須在客戶指定的時間窗內(nèi)送到;5.算例只考慮單一配送中心與多個需求點之間的配送問題;6.各需求點的需求量、地理位置、時間窗約束均為已知;7.車輛由配送中心出發(fā)，完成被指定的需求點服務(wù)后，再返回配送中心;8.無中途指派:車輛一旦由前一顧客處出發(fā)之后，其下一個?？康念櫩捅阋汛_定，不會由新的顧客取代:9.該算例假設(shè)產(chǎn)品運送過程中外界溫度穩(wěn)定，氣溫不隨一天內(nèi)時間的變化而變化。2、相關(guān)參數(shù)說明為簡化計算過程，我們假設(shè)客戶i的時間窗為，可接受的時間窗為，我們認為懲罰時間和交貨時間的長短、貨物價格與客戶數(shù)量之間的關(guān)系如下：（4.3）式中，是送達客戶的時間，是客戶的數(shù)量，是懲罰系數(shù)。那么本算例的成本函數(shù)依然為式（3.14）模型中所涉及的參數(shù)除包括第三節(jié)節(jié)的相關(guān)參數(shù)外，規(guī)定：表示客戶點節(jié)約的里程數(shù);c表示單位運輸成本；t表示客戶需求量；v表示運輸速度；表示配送過程中的貨損系數(shù)；P表示單位產(chǎn)品的價格；表示懲罰系數(shù)；表示節(jié)約的運輸成本；表示節(jié)約的貨損成本；表示客戶的懲罰成本；算例中涉及的參數(shù)值如附表4-3所示。（三）應用算例求解由于本算例已經(jīng)做了如5.1.1節(jié)所示的約束，所以算例在求解過程中只考慮時間窗約束情況下的優(yōu)化。通過前面的分析可知，與時間窗相關(guān)的因素包括各點對（客戶）間的節(jié)約距離、節(jié)約的運輸成本、節(jié)約的貨損成本以及節(jié)約的因違反客戶時間窗約束的懲罰成本。因為我們的目標是使得目標函數(shù)值（總成本）最小，所以我們選擇節(jié)約總成本最大的客戶插入配送路徑中，直到達到5.1.1節(jié)所示的約束。計算過程中所用到的公式有：（4.4）（4.5）以及式（4.3）。首先，根據(jù)客戶要求的時間窗排序，得到附表4-4先后順序簡記為：P2-P1-P3-P10-P7-P5-P4-P6-P8-P9其次，計算個點對（客戶）間的節(jié)約里程。取P0為基點，構(gòu)成初始線路圖，再用式(5.2)計算將弧插入到線路中時引起的路程節(jié)約值，填入附表5-5。計算第一條路線，客戶2時間窗要求最早，作為第一個客戶排入第一條路線（附表4-6），配送車輛的出發(fā)時間為5:00，那么接下來的客戶安排見附表4-6至附表4-8。由于車容量為3噸，所以只用考慮客戶P5和P6，經(jīng)過計算可知，可以把客戶6加入路線,此時車的總?cè)萘繛?.6+1.2+0.8+0.4=3，已經(jīng)達到了最大載重量，所以第一條路線為P0-P2-P10-P3-P6-P0。計算第2條線路。剩下的客戶中P1的時間窗最早，因此把P1作為第二條路線的第一個客戶。接下來的客戶安排表如表4-9至表4-11所示。把P8加入路線，由于此時車的載重為0.5+1+1=2.5，所以只考慮客戶5是否滿足需求即可（附表5-11)。所以第二條路線為P0-P1-P4-P8-P0。第五，計算第3條路線。此時，剩下的三個客戶中客戶7的時間窗最早，所以將客戶7加入為第三條路線的第一個客戶，出發(fā)時間為6:20，客戶選擇表如附表4-12所示。所以，第三條路線為PO-P7-P5-P0，P9單獨一條路線，路線為P0-P9-P0。五、總結(jié)隨著我國物流行業(yè)的不斷發(fā)展和科學技術(shù)的不斷推進下，在特殊環(huán)境下衍生出了的冷鏈技術(shù)，能夠?qū)δ承┥唐返奶厥膺\輸要求做出反應，做出相應的解決措施。但對特殊的商品提供特殊的環(huán)境需要成本較大。同時冷鏈物流運輸成本占冷鏈物流總成本較大，為了更好的促進冷鏈物流向著高標準，專業(yè)化發(fā)展，滿足客戶的需求，冷鏈物流行業(yè)需要在冷鏈物流配送路徑去做考量，優(yōu)化冷鏈物流所遇到的問題。不過落實到物流行業(yè)發(fā)展的初衷和實力需求問題，冷鏈物流行業(yè)要有長遠發(fā)展，不僅要控制成本，更要以人為本，優(yōu)先考慮在滿足客戶的需求下提供高效、優(yōu)質(zhì)的服務(wù)。

參考文獻[1]李明澤.城市農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化研究[D].大連:大連海事大學,2013.[2]潘麗陽.帶軟時間窗車輛路徑問題改進遺傳算法[J].物流技術(shù),2010(9):78-79.[3]朱偉,徐克林,侶占華,等.單車輛物流配送決策模型及其遺傳算法[J].同濟大學學報(自然科學版),2011(6):848-852.[5]王濤,蔡延光,張新政.現(xiàn)代物流中車輛路徑問題的研究[J].物流科技,2005,28(1):32-34.[7]鄒恩,劉澤華,方仕勇.基于混沌遺傳算法的組播路由優(yōu)化研究[J].計算機工程,2011,37(3):155-157.[8]孔令夷.混沌遺傳算法尋優(yōu)有約束旅行商路徑[J].微電子學與計算機,2013,30(8):75-78.[9]李杉.面向速凍食品的城市冷鏈物流配送車輛路徑問題研究[D].大連:大連海事大學,2013.[10]李寧,鄒彤,孫德寶.帶時間窗車輛路徑問題的粒子群算法[].系統(tǒng)工程理論與實踐,2004(04):130-135.[11]馬堯基于改進的人工魚群算法在商旅問題中的應用研究[D]西南交通大學，2015.[12]張景玲,趙燕偉,王海燕介婧,王萬良多車型動態(tài)需求車輛路徑問題建模及優(yōu)化[J]計算機集成制造系統(tǒng)201016(03):543-550[13]張婷賴平仲何琴飛靳志宏基于實時信息的城市配送車輛動態(tài)路徑優(yōu)化系統(tǒng)工程2015.33107):58-64齊佳婷.城市農(nóng)產(chǎn)品冷鏈物流配送車輛路徑問題研究[D]浙江理工大學2016[14]于坤基于VRPSDP問題的城市冷鏈物流配送路徑優(yōu)化研究[D]大連海事大學,2014.

附錄表5-1配送中心與客戶之間的距離項目P0P1P2P3P4P5P6P7P8P9P10P0001211910101056129P112006111620201516136P211660712161914151910P3911707111712131815P41016127081513142017P51020161180912142017P61020191715908101917P7515141212128041312P866161513141410401113P9121319182020191311010P109610151717171213100表4-2各客戶的貨物需求量與時間窗限制客戶PjP1P2P3P4P5P6P7P8P9P10需求量（噸）10.81.2客戶要求的時間窗5:30-6:305:00-5:305:50-6:206:50-7:206:30-7:007:10-7:406:20-6:407:40-8:108:10-8:406:00-6:30客戶可接受的時間窗5:30-6:004:30-6:005:20-6:506:20-6:506:00-7:306:40-8:105:40-7:207:10-8:407:40-9:205:30-7:00表4-3序號參數(shù)名稱參數(shù)符號參數(shù)單位參數(shù)值1生鮮食品價格P元/噸20002配送過程中的貨損系數(shù)%0.23客戶懲罰系數(shù)%0.34單位運輸成本c元/噸公里15運輸速度v公里/小時406裝卸時間h分鐘/客戶20表4-4客戶時間窗先后順序得到的客戶需求量與客戶時間窗客戶PjP2P1P3P10P7P5P4P6P8P9需求量（噸）10.410.8客戶要求的時間窗5:00-5:305:30-6:305:50-6:206:00-6:306:20-6:406:30-7:006:50-7:207:10-7:407:40-8: