張曉各-配送路徑優(yōu)化設(shè)計

1、沈陽工程學(xué)院經(jīng)濟(jì)與管理學(xué)院實習(xí)報告專業(yè)：物流管理班級：物流131姓名：張曉各學(xué)號：學(xué)13621130實訓(xùn)指導(dǎo)教師：李化實訓(xùn)項目：配送路徑優(yōu)化實習(xí)起止時間：2016年12月12日至12月18日一、沈陽家家樂超市介紹沈陽家家樂超市有限公司設(shè)立時間為1980 年 10 月， 年營業(yè)額在人民幣1 億元 / 年以上。公司成立以來就是一家重信譽，講誠信的企業(yè)。經(jīng)工商機(jī)關(guān)依法批準(zhǔn)設(shè)立。座落于遼寧省沈陽市鐵西區(qū)沈遼東路20 號，這里交通便利，風(fēng)景秀麗。沈陽家家樂超市有限公司始終堅持發(fā)揚" 誠信、創(chuàng)新、溝通" 為企業(yè)宗旨，以"技術(shù)、服務(wù)" 為立業(yè)之本的團(tuán)體精神，并形成一套

2、完整的一站式服務(wù)體系。多年來建立了良好、穩(wěn)固的合作伙伴，逐步形成強大的人才、技術(shù)和品牌優(yōu)勢。企業(yè)自成立以來，主要開展：食品零售等相關(guān)經(jīng)營業(yè)務(wù)，對主營產(chǎn)品，一直以穩(wěn)定可靠的產(chǎn)品質(zhì)量和良好的經(jīng)營信譽滿足廣大客戶需求。所有的產(chǎn)品均已于通過內(nèi)部質(zhì)量標(biāo)準(zhǔn)。二、沈陽家家樂超市配送中心現(xiàn)代化的沈陽家家樂超市配送中心的功能主要有集貨，儲存貨物，流通加工，配組和配送功能。家家樂超市的經(jīng)營方式是實行統(tǒng)一采購、統(tǒng)一配送、統(tǒng)一價格、統(tǒng)一品牌，并建立實現(xiàn)這一職能的高效的配送中心，從而從根本上實現(xiàn)決策權(quán)向連鎖超市總部集中，物流活動向商品配送中心集中，達(dá)到集中采購，統(tǒng)一物流配送的優(yōu)勢，整合單個門店的各種資源，用于連鎖經(jīng)營活

3、動。沈陽家家樂超市配送中心主要就是負(fù)責(zé)為沈陽市內(nèi)的各大小超市進(jìn)行商品的配送活動，根據(jù)各個分店的缺貨需求、數(shù)量、種類等進(jìn)行配送。三、家家樂超市物流配送問題（一）運輸效率底下家家樂超市門店對配送中心車隊運輸?shù)挠泻芏嗖粷M意。配送中心大倉、連鎖超市門店以及運輸車隊三者之間的溝通聯(lián)系尚存不足，門店表示基本只會有門店致電大倉詢問情況，很少出現(xiàn)大倉就一個問題主動電話過來的情況。其溝通運作方式以及突發(fā)問題的應(yīng)急反應(yīng)處理基本通過運輸調(diào)度與運輸調(diào)度之間的電話聯(lián)系完成。整個過程比較繁瑣，涉及工作人員眾多，并對整個物流配送的準(zhǔn)點率、快速程度有所影響。（二）退貨流程不完善目前配送中心大倉設(shè)有專門的退貨部門，退貨流程：門

4、店在固定日期申請退貨，大倉去門店取退的貨物，大倉整理匯總，大倉把匯總整理后的貨物重新入庫，聯(lián)系供應(yīng)商取貨，或者重新分配發(fā)往門店。退貨原因：破損（顧客弄壞了包裝，運輸上、裝卸上等整個過程中的破損。）過期：銷不好等原因。（三）配送線路和車輛調(diào)度環(huán)節(jié)不規(guī)范這個問題是最主要最需要解決的問題，配送包括發(fā)貨裝車、配送周期、庫存盤點、信息溝通等諸多問題。其中因為公司實行單車單點配送，空載率居高不下，線路選擇不科學(xué)，車輛數(shù)多但是經(jīng)常裝不滿就走了，因為送貨時間又時效限制等。四、沈陽冢冢樂超市配送路線優(yōu)化(一)節(jié)約里程法節(jié)約里程法又稱節(jié)約算法或節(jié)約法，是指用來解決運輸車 輛數(shù)目不確定的VRP問題的最有名的啟發(fā)式算

5、法。核心思想：是依次將運輸問題中的兩個回路合并為一個回 路，每次使合并后的總運輸距離減小的幅度最大，直到達(dá)到一輛 車的裝載限制時，再進(jìn)行下一輛車的優(yōu)化。基本規(guī)定：利用節(jié)約法確定配送路線的主要出發(fā)點是，根 據(jù)配送中心的運輸能力和配送中心到各個用戶以及各個用戶之 間的距離來制定使總的車輛運輸?shù)膰嵐飻?shù)最小的配送方案。另還需滿足以下條件；(1)所有用戶的要求；(2)不使任何一輛車超 載;(3)每輛車每天的總運行時間或行駛里程不超過規(guī)定的上 限;(4)用戶到貨時間要求。基本原理：是幾何學(xué)中三角形一邊之長必定小于另外兩邊往返發(fā)貨與巡回發(fā)貨車輛行走距離?1=2(11+12)-(11+12+13)=11+1

6、2-13（二）配送線路優(yōu)化設(shè)計的意義配送線路設(shè)計就是整合影響配送運輸?shù)母鞣N因素，適時適當(dāng) 地利用現(xiàn)有的運輸工具和道路狀況，及時、安全、方便、經(jīng)濟(jì)地 將客戶所需的商品準(zhǔn)確地送達(dá)客戶手中。在配送運輸線路設(shè)計中，需根據(jù)不同客戶群的特點和要求， 選擇不同的線路設(shè)計方法，最終達(dá)到節(jié)省時間、運距和降低配送 運輸成本的目的。五、節(jié)約里程算法路線優(yōu)化步驟（一）沈陽市內(nèi)五區(qū)家家樂超市基本情況：經(jīng)過實地考察，沈陽家家樂超市很多，本次研究主要在沈陽 市內(nèi)五區(qū)比較又代表性的10個超市進(jìn)行研究。分別是：沈陽市沈 河區(qū)令聞街134號、沈陽市鐵西區(qū)興工南街16號、沈陽市大東區(qū) 長安路5號、沈陽市大東區(qū)凱翔小區(qū)東門、沈陽市于

7、洪區(qū)沈遼路 249-2-1門、沈陽市鐵西區(qū)南七東路7號2門、沈陽市渾南區(qū)方明 街1號5門、沈陽市沈河區(qū)廣昌路74號附近、沈陽市于洪區(qū)沈遼 西路124-9網(wǎng)點4門、沈陽市于洪區(qū)解范線附近。在百度地圖顯示如下：旗，§飄畬工£ 一臺.'£酬子里壬鉆軻首由酢用許廢學(xué)即3；氏立蝴心,在西詁專場較西J有:紈學(xué)反立交怖如圖所示：圖中的 表示的是家家樂配送中心的位置，在它 周圍分別是以上10個超市。該配送中心位于和平區(qū)，四周交通 方便，配送中心就建在高速路的旁邊。(二)建立節(jié)約里程 VR眼型根據(jù)百度地圖家家樂配送中心和市內(nèi)五區(qū)主要的超市的地理位置，本人以比例尺的方法將各點

8、的位置繪制了下來。如圖 1 沈陽家家樂超市分布的分布狀況，家家樂配送中心位于Q點，a j分別代表市內(nèi)五區(qū)地圖上的10個家家樂超市，Q點分別給aj 10個超市進(jìn)行日常配送貨物。圖中連線上的數(shù)字表示公路里程(km ;靠近各用戶括號內(nèi)的數(shù)字，表示各用戶對貨物的需求量(t)。配送中心備有2t、4t和8t三種載重量的汽車，公司經(jīng) 過科學(xué)的計算和豐富的配送經(jīng)驗，規(guī)定汽車一次巡回走行里程不 能超過50km用節(jié)約里程法選擇最佳配送路線和車輛的調(diào)度。說明：根據(jù)一周的實地調(diào)查，通過采訪調(diào)查超市相關(guān)領(lǐng)導(dǎo)， 獲得了每個超市平均每周的配送需求量的數(shù)據(jù)，通過百度地圖查出了配送中心Q點到aj的距離，另外家家樂配送中心擁有2

9、t、 4t和8t三種載重量的汽車。圖1（三）節(jié)約里程法具體步驟：第一步： 計算配送中心到各個超市之間的距離和各個超市之間的需求量如下表：超市名稱a b c d e f g h i j需求量 t0.71.50.80.41.41.5 0.60.80.50.6距離km109788834107計算各超市之間的距離如下，先在百度地圖上查到距離，Dijkstra 算法如下：PaPaPb4PbPc95Pd1410Pe1814Pf1817Pg1312Ph1413Pi1115Pj48Pc5Pd96Pe15137Pf1011106111212817181817Pg2 Ph119Pi10118Pj13151515第

10、三步：計算出各個超市相互間的節(jié)約里程，結(jié)果如下:Pa PaPb 15 Pb第四步：對節(jié)約里程按照大小順序進(jìn)行排序，如下表：Pc811PcPd4710PdPe03610Pf0003Pg0000Ph0000Pi9400Pj13810Pe9Pf15Pg045Ph0125Pi00009Pj分類用戶連接線節(jié)約里程分類用產(chǎn)逼凄浚節(jié)約里程Iab15IXI5naj13IXg-h5inbc11r ixhi5IVc-d10Xa-d4IVd-e10r xI4Va-i9X 一f-h4Ve-f9r xib-e3V119XId-f3VIa-c b-j8xng-i2VI8xin1vnbd7xinLg1vmc-e6xmI1第

11、五步：按照節(jié)約里程排序表，組合成配送線路圖：(1)初始方案：從家家樂配送中心分別向各個超市進(jìn)行配送， 來回總行程是148km,總需求量是8.8t ,需要2t的汽車10輛進(jìn) 行配送。(2)修正方案1：按照節(jié)約里程的大小順序連接a-b,a-j,b-c,形成巡回路線，此時共有7條配送線路，總行程是109km,線路 a,也就是Q-j-a-b-c-Q 閉合回路，需求量是3.6t?？偣残枰? 輛2t的汽車和1輛4t的汽車進(jìn)行配送。配送修正方案1(3)修正方案2:按照節(jié)約里程的大小順序連接c-d,d-e,e-f,a-j,a-c,c-e ,形成巡回路線?？傂谐淌?0kmi,線路b,也就是線路Q-j-a-b-c

12、-d-e-f-Q,需求量是6.9t。總共需要3輛2t的汽車和1輛8t的汽車進(jìn)行配送。(4)最優(yōu)方案：按照節(jié)約里程的大小順序連接d-h,h-i等形成巡回路線?？傂谐淌?0km線路b需求量是6.9t ,線路c需 求量是需要1.9t?？偣残枰?輛2t的汽車和1輛8t的汽車進(jìn)行 配送。最優(yōu)方案因此，家家樂配送中心的最優(yōu)配送方案為：線路b: Q-j-a-b-c-d-e-f-Q, 使用1輛8t汽車配送線路c： Q-g-h-i-Q,使用1輛2t汽車配送共節(jié)約里程78km第六步：兩條線路順時針和逆時針行走比較：線路b:1、若線路b按照逆時針方向配送，則貨物周轉(zhuǎn)量為:6.9*7+6.3*4+5.6*4+4.1*

13、5+3.3*5+2.9*6+1.5*7=160.8t/km2、 若 線 路 b 按 照 順 時 針 方 向 配 送 ， 則 貨 物 周 轉(zhuǎn) 量 為 ：6.9*8+5.4*7+4*6+3.6*5+2.8*5+1.3*4+0.6*4=156.6t/km綜上，選擇結(jié)果較小的。線路b 選擇按照順時針方向配送，先后經(jīng)過Q-f-e-d-c-b-a-j-Q,線路c：1、若線路c 按照逆時針方向配送先后經(jīng)過Q-g-h-i-Q, ， , 則貨物周轉(zhuǎn)量為：1.9*3+1.3*2+0.5*9=12.8t/km2、若線路c 按照順時針方向配送先后經(jīng)過Q-i-h-g-Q, ， , 則貨物周轉(zhuǎn)量為：1.9*10+1.4*

14、9+0.6*2=32.8t/km綜上，選擇結(jié)果較小的。線路c 選擇按照逆時針方向配送，先后經(jīng)過 Q-g-h-i-Q綜上所述，家家樂配送中心的最優(yōu)配送方案為線路b 和線路 c，線路 b 選擇按照順時針方向配送，先后進(jìn)過Q-f-e-d-c-b-a-j-Q,需要 1 輛 8t 的汽車按照先后順序巡回配送即可；而線路c 選擇按照逆時針方向配送，先后進(jìn)過Q-g-h-i-Q ， 使用 1 輛 2t 汽車配送。（六）家家樂超市配送路線優(yōu)化后的成果未使用節(jié)約里程法之前：家家樂超市的配送采用的是傳統(tǒng)的配送方案中，也就是初始方案。從家家樂配送中心分別向各個超市進(jìn)行配送，來回總行程是148km,總需求量是8.8t ,需要2t的汽車 10 輛進(jìn)行配送。使用節(jié)約里程法優(yōu)化配送線路之后：不再采用單車單點配送模式， 采用了一車巡回配送模式?？傂谐淌?0km， 線路 b 需求量是 6.9t ， 線路 c 需求量是需要1.9t 。 總共需要1 輛 2t 的汽車和1 輛