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

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

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

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

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

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

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

7、西區(qū)南七東路7號(hào)2門(mén)、沈陽(yáng)市渾南區(qū)方明街1號(hào)5門(mén)、沈陽(yáng)市沈河區(qū)廣昌路74號(hào)附近、沈陽(yáng)市于洪區(qū)沈遼西路124-9網(wǎng)點(diǎn)4門(mén)、沈陽(yáng)市于洪區(qū)解范線附近。 在百度地圖顯示如下：如圖所示：圖中的 表示的是家家樂(lè)配送中心的位置，在它周?chē)謩e是以上10個(gè)超市。該配送中心位于和平區(qū)，四周交通方便，配送中心就建在高速路的旁邊。 （二）建立節(jié)約里程VRP模型 根據(jù)百度地圖家家樂(lè)配送中心和市內(nèi)五區(qū)主要的超市的地理位置，本人以比例尺的方法將各點(diǎn)的位置繪制了下來(lái)。如圖1沈陽(yáng)家家樂(lè)超市分布的分布狀況，家家樂(lè)配送中心位于Q點(diǎn)，aj分別代表市內(nèi)五區(qū)地圖上的10個(gè)家家樂(lè)超市，Q點(diǎn)分別給aj 10個(gè)超市進(jìn)行日常配送貨物。圖中連線上

8、的數(shù)字表示公路里程（km）；靠近各用戶括號(hào)內(nèi)的數(shù)字，表示各用戶對(duì)貨物的需求量（t）。配送中心備有2t、4t和8t三種載重量的汽車(chē)，公司經(jīng)過(guò)科學(xué)的計(jì)算和豐富的配送經(jīng)驗(yàn)，規(guī)定汽車(chē)一次巡回走行里程不能超過(guò)50km，用節(jié)約里程法選擇最佳配送路線和車(chē)輛的調(diào)度。 說(shuō)明：根據(jù)一周的實(shí)地調(diào)查，通過(guò)采訪調(diào)查超市相關(guān)領(lǐng)導(dǎo)，獲得了每個(gè)超市平均每周的配送需求量的數(shù)據(jù)，通過(guò)百度地圖查出了配送中心Q點(diǎn)到aj的距離，另外家家樂(lè)配送中心擁有2t、4t和8t三種載重量的汽車(chē)。 沈陽(yáng)家家樂(lè)市內(nèi)五區(qū)超市分布圖如下： 圖1（三）節(jié)約里程法具體步驟：第一步：計(jì)算配送中心到各個(gè)超市之間的距離和各個(gè)超市之間的需求量如下表：超市名稱(chēng)abcd

9、efghij需求量t0.71.50.80.41.41.50.60.80.50.6距離km109788834107第二步：計(jì)算各超市之間的距離如下，先在百度地圖上查到距離，然后利用最短路徑算法Dijkstra算法如下：PaPaPb4PbPc95PcPd14105PdPe181496PePf181715137PfPgPh141311121282PhPi111517181817119PiPj481315151510118Pj第三步：計(jì)算出各個(gè)超市相互間的節(jié)約里程，結(jié)果如下： PaPaPb15PbPc811PcPd4710PdPe03610PePf00039PfPg00001

10、5PgPh0000045PhPi94000125PiPj1381000009Pj第四步：對(duì)節(jié)約里程按照大小順序進(jìn)行排序，如下表：第五步：按照節(jié)約里程排序表，組合成配送線路圖：（1） 初始方案：從家家樂(lè)配送中心分別向各個(gè)超市進(jìn)行配送，來(lái)回總行程是148km，總需求量是8.8t，需要2t的汽車(chē)10輛進(jìn)行配送。（2）修正方案1：按照節(jié)約里程的大小順序連接a-b,a-j,b-c,形成巡回路線，此時(shí)共有7條配送線路，總行程是109km，線路a，也就是Q-j-a-b-c-Q閉合回路，需求量是3.6t?？偣残枰?輛2t的汽車(chē)和1輛4t的汽車(chē)進(jìn)行配送。 配送修正方案1（3）修正方案2：按照節(jié)約里程的大小順序連

11、接c-d,d-e,e-f,a-j,a-c,c-e，形成巡回路線?？傂谐淌?0km，線路b，也就是線路Q(chēng)-j-a-b-c-d-e-f-Q,需求量是6.9t?？偣残枰?輛2t的汽車(chē)和1輛8t的汽車(chē)進(jìn)行配送。 配送修正方案2（4）最優(yōu)方案：按照節(jié)約里程的大小順序連接d-h,h-i等形成巡回路線?？傂谐淌?0km，線路b需求量是6.9t，線路c需求量是需要1.9t?？偣残枰?輛2t的汽車(chē)和1輛8t的汽車(chē)進(jìn)行配送。 最優(yōu)方案因此，家家樂(lè)配送中心的最優(yōu)配送方案為：線路b：Q-j-a-b-c-d-e-f-Q,使用1輛8t汽車(chē)配送線路c：Q-g-h-i-Q,使用1輛2t汽車(chē)配送共節(jié)約里程78km第六步：兩條線

12、路順時(shí)針和逆時(shí)針行走比較：線路b：1、 若線路b按照逆時(shí)針?lè)较蚺渌?，則貨物周轉(zhuǎn)量為：6.9*7+6.3*4+5.6*4+4.1*5+3.3*5+2.9*6+1.5*7=160.8t/km2、若線路b按照順時(shí)針?lè)较蚺渌?，則貨物周轉(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選擇按照順時(shí)針?lè)较蚺渌?，先后?jīng)過(guò)Q-f-e-d-c-b-a-j-Q,線路c：1、若線路c 按照逆時(shí)針?lè)较蚺渌拖群蠼?jīng)過(guò)Q-g-h-i-Q,，,則貨物周轉(zhuǎn)量為：1.9*3+1.3*2+0.5*9=12.8t/km2、若線路c 按照順時(shí)針?lè)较蚺渌?/p>

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