低碳物流中的路徑選擇問題研究80ppt資料

1、組員(z yun)：黃相煜、余素霞、沈艷、周琳組長：李夢麗低碳物流中的路徑選擇(xunz)問題研究關鍵詞：低碳物流、路徑選擇問題2014年11月8號共二十一頁3目錄(ml)研究意義1研究內容23030519發(fā)展趨勢3共二十一頁一、研究(ynji)意義1、低碳物流的研究(ynji)意義可持續(xù)發(fā)展的需要提高利潤的切入點政府政策關注要點現代新興產業(yè)；依賴專業(yè)分工、經濟發(fā)展；與綠色經濟活動緊密銜接；物流在碳排放量中占比大；物流成本占銷售價格75%左右；運輸成本占物流成本的52%左右；將低碳物流納入“十二五”規(guī)劃；鼓勵扶持低碳物流管理和技術的推廣應用；組織建立低碳物流績效考量指標體系和認證服務體系。共二

2、十一頁2、車輛路徑(ljng)問題在低碳物流中的研究意義內容(nirng)VRP（Vehicle Routing Problem） 是對配送車輛的路徑進行優(yōu)化調度，對一系列裝貨點和卸貨點，組織適當行車路徑，使車輛有序地通過它們，在滿足一定的約束條件下，達到一定的目標。 內容564130意義優(yōu)化資源配置，降低物流成本提升物流系統(tǒng)的關鍵，實現物流科學化智能交通運輸系統(tǒng)的基礎，加快電子商務進程。共二十一頁二、研究(ynji)內容加油站數量限定的G-VRP車輛路徑問題 VRP基于時變的車輛路徑問題TDVRP基于排放的車輛路徑問題EVRP考慮排放量的時變路徑問題研究E-TDVRP共二十一頁VRP分類概述

3、對一系列裝貨點或卸貨點，組織適當合理的行車路線，使車輛有序地通過它們，在滿足一定的約束條件下，達到一定的目標。算法前體假設速度恒定；FIFO先進先出原則1、車輛路徑(ljng)問題（Vehicle Routing Problem）共二十一頁共二十一頁VRP分類(fn li)概述對一系列裝貨點或卸貨點，組織適當合理的行車路線，使車輛有序地通過(tnggu)它們，在滿足一定的約束條件下，達到一定的目標。算法前體假設速度恒定；FIFO先進先出原則1、研究基礎VRPVRP分類概述對一系列裝貨點或卸貨點，組織適當合理的行車路線，使車輛有序地通過它們，在滿足一定的約束條件下，達到一定的目標。算法前體假設速

4、度恒定；FIFO先進先出原則共二十一頁線規(guī)劃(guhu)根據(gnj)具體問題建立具體數學模型，用數學方法解決。常用算法動態(tài)規(guī)劃傳統(tǒng)啟發(fā)式割平面智能啟發(fā)式精確算法啟發(fā)式算法根據直觀、經驗開發(fā)出朝最優(yōu)解方向搜索或優(yōu)化的算法先分組后排路線節(jié)約插入算法交互式優(yōu)化禁忌搜索神經網絡改進交互算法模擬退火蟻群算法遺傳算法共二十一頁2、基于時變的車輛(chling)路徑問題TDVRP（Time-dependent Vehicle Routing Problem)1、基本(jbn)假設：時變性：速度隨時間推移而改變硬時間窗：對客戶服務時間有嚴格的限制2、模型： 共二十一頁3、基于(jy)排放的車輛路徑問題EVR

5、P（Emissions Vehicle Routing Problem)1、EVRP提出的原因基于生態(tài)環(huán)境視角的市場原因； 考慮將來可能實行(shxng)碳 稅的經濟原因；2、前提假設速度恒定：在一定的時間段里車輛以恒定的速度行駛硬時間窗3、模型公式一：公式二：共二十一頁4、考慮排放量的時變(sh bin)路徑問題研究E-TDVRP（Emissions time-dependent Vehicle Routing Problem)1、前提假設(jish)限速：速度限制在某一區(qū)間時，碳排放最?。?時變性2、模型： 公式一： 公式二： 公式三：共二十一頁ka5、加油站數量限定(xindng)的G-

6、VRP模型1、背景：在美國，97%以上的汽車以汽油為燃料，運輸中所產生的二氧化碳的排放量占據總排放量的1/3，因此使用清潔能源作為燃料成為大勢所趨。2、目標函數：總的運輸路徑最短（即排放的二氧化碳最少路徑與排放量之間存在相關性）3、約束條件：汽車油箱的容量約束（因為加油站有限(yuxin)，汽車不能任意加油） 時間約束（汽車必須在約定的時間內完成運輸過程）共二十一頁ka3、G-VRP模型的特點：有些服務(fw)點可以被訪問多次，有些服務(fw)點甚至不需要被訪問 4、 G-VRP模型的貢獻：提高了汽車的運行效率，減少了碳的排放。為實際中龐大且復雜的運輸問題提供了科學高效的指導。為實際中加油站選

7、址、客服選址提供了技術支持為各種基礎設施選址、旅游指南等提供了理論指導。共二十一頁ka5、模型的不足：模型并沒有將車輛訪問的地點數量作為一個目標函數，比如運貨的卡車為了達到經濟運輸量，需要裝滿卡車，盡可能地給位于不同地方的企業(yè)運輸產品；游客(yuk)去某旅游景點游玩，希望在一定的時間內，走最短的路徑，游玩更多的地方等。共二十一頁動態(tài)性實時(sh sh)調控隨機性多目標性研究(ynji)方向1、VRP未來的研究方向三、發(fā)展趨勢共二十一頁將車輛路徑(ljng)問題與供應鏈中其他環(huán)節(jié)作為整體來考慮；例如將庫存與車輛路徑問題聯系起來，即所謂的庫存-路徑問題。2、從宏觀(hnggun)層面考慮：一方面,

8、深入研究并加入一些實際的限制條件另一方面,作為整體問題的復雜度大為增加,可進行合理的簡化,以降低問題的復雜度。共二十一頁實時(sh sh)快速VRP算法不確定式VRP問題(wnt)的研究VRP的多種智能優(yōu)化算法聯合求解動態(tài)低碳車輛路徑3、從微觀層面考慮：1234共二十一頁參考文獻：1李永先 ,胡祥培 ,熊英,物流配送系統(tǒng)中車輛路徑問題仿真優(yōu)化及其進展,管理科學，2006,19（4）：2-92王征，張俊，多車場帶時間窗車輛路徑問題的變鄰域搜素算法，中國(zhn u)管理科學，2011,19（2）：99-109；3何小峰，馬良，帶時間窗車輛路徑問題的量子蟻群算法，系統(tǒng)工程理論與實踐，2013，33

9、（5）：1255-1261；4李婭，王東，多策略優(yōu)化的蟻群算法求解帶時間窗車輛路徑問題，計算機與數字工程，2013，41（4）：512-5205Gilbert Laporte,What you should know about the vehicle routing roblem ,Naval Research Logistics,2007,54(8):811-819;6 Figliozzi, Miguel,Vehicle Routing Problem for Emissions Minimization,Transportation Research Record,2010: 1-77M

10、iguel Andres Figliozzi ，The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics ，Transportation Research Part E ，2012，（48 ）：616636； 共二十一頁8馬華偉，靳鵬，時變車輛(chling)路徑問題的啟發(fā)式算法，系統(tǒng)工程學報，2012，27（2）：256-262；9O. Jabali,T. Van

11、Woensel, A.G. de Kok,Analysis of Travel Times and CO2 Emissions in Time-Dependent Vehicle Routing,Production and Operations Management Society,2012,21(6) pp. 1060107410Sevgi Erdogan,Elise Miller Hooks,A Green Vehicle Routing Problem, Transportstion Research Part E,2012,(48):100-11411Emrah Demir, Tol

12、ga Bektas, Gilbert Laporte,A review of recent research on green road freight transportation,European Journal of Operational Research,2014,775-79312Goran Cirovic,Dragan Pamucar,Darko Bozanic,Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy mod

13、el,Expert Systems with Applications,2014:4245425813Yoshinori Suzuki,A new truck-routing approach for reducing fuel consumption and pollutants emission,Transportation Research Part D,2011,73-77共二十一頁內容摘要組員：黃相煜、余素霞、沈艷、周琳。VRP（Vehicle Routing Problem）。是對配送(pi sn)車輛的路徑進行優(yōu)化調度，對一系列裝貨點和卸。提升物流系統(tǒng)的關鍵，實現物流科學化。（Vehicle Rou