配送作業(yè)管理第八章 配送線路優(yōu)化設計

配送作業(yè)管理第八章配送線路優(yōu)化設計目錄第一章配送概述第二章配送中心第三章配送中心作業(yè)管理第四章配送中心設置第五章配送中心組織管理第六章配送中心信息系統(tǒng)第七章配送運輸?shù)诎苏屡渌途€路優(yōu)化設計第九章配送中心作業(yè)績效評價第一章配送概述第一節(jié) 配送計劃第二節(jié) 配送線路選擇概述第三節(jié) 配送線路選擇方法知識目標1.了解配送計劃的相關(guān)內(nèi)容2.理解配送線路優(yōu)化的意義3.掌握配送線路優(yōu)化的方法4.掌握配送線路選擇的方

能力目標1.能夠根據(jù)不同的情況安排車輛的運行最優(yōu)路線知識結(jié)構(gòu)導入案例中油四川瀘州銷售分公司優(yōu)化配送中油四川瀘州銷售分公司開展的以“整頓運輸流向、整頓運輸工具、整頓運輸費用”的運輸專項整頓工作已見成效。目前，這個分公司的成品油配送線路優(yōu)化，運行效率提高，配送量增加，運輸費用降低。這個公司是跨行政區(qū)域的成品油配送中心，所屬瀘州隆昌市場，由于區(qū)域大，運距遠、路況差，且加油站點多面廣，用戶分散，致使油料配送路線不能科學安排，在途狀況難以掌握，增加了配送成本，在一定程度上制約了經(jīng)營效益的提高。該公司將全市劃分為5個配送片區(qū)，分片制定了詳細的“車輛運輸優(yōu)化路線方案”，把機構(gòu)用戶、社會加油站和自有加油站納入統(tǒng)一配送范圍，建立了布局合理、流向優(yōu)化、管理扁平、運轉(zhuǎn)高效的成品油新型營銷配送體制。從引例可以看出，中油四川瀘州銷售分公司通過優(yōu)化配送路線降低了運輸費用，增加了配送成本。那么配送路線選擇的時候考慮哪些因素呢？如何優(yōu)化配送路線？這些內(nèi)容將在本章介紹。第一節(jié)配送計劃上海聯(lián)華生鮮食品加工配送中心的物流計劃1.人員安排2.車輛安排3.批次計劃4.線路計劃5.生產(chǎn)計劃6.配貨計劃

第一節(jié)配送計劃一、配送計劃內(nèi)容1、客戶訂單方面包括品名、規(guī)格、數(shù)量、繳獲時間、交貨地點2、配送作業(yè)方面（1）送貨車輛、路線、人員。（2）滿足客戶的時間性需求，結(jié)合運輸距離確定送貨提前期。（3）滿足客戶需求所選擇的送達服務的具體組織方式和規(guī)范。3、配送預算方面配送計劃應對配送成本支出項目作出合理預算。

二、配送計劃的制定1、配送計劃制定的依據(jù)（1）客戶訂單（2）客戶分布、運輸路線、距離（3）配送貨物的體積、形狀、重量、性能、運輸要求（4）運輸、裝卸條件。（5）根據(jù)分日、分時的運力配置情況，決定是否要臨時增減配送業(yè)務。（6）調(diào)查各配送地點的物品品種、規(guī)格、數(shù)量是否適應配送任務的要求。2、配送計劃制定的影響因素（1）配送對象（客戶）（2）配送物品種類（3）配送數(shù)量或庫存量（Q）（4）配送物品價值（5）物流渠道生產(chǎn)企業(yè)→配送中心→分銷商→零售商→消費者；生產(chǎn)企業(yè)→分銷商→配送中心→零售商→消費者；生產(chǎn)企業(yè)→配送中心→零售商→消費者；生產(chǎn)企業(yè)→配送中心→消費者。（6）物流服務水平（7）物流交貨期第一節(jié)配送計劃三、配送計劃的決策第一節(jié)配送計劃三、配送計劃的決策1、基本配送區(qū)域劃分首先對客戶所在地的具體位置作系統(tǒng)統(tǒng)計，并將其作區(qū)域上的整體劃分，再將每一客戶包括在不同的基本配送區(qū)域之中，以作為配送決策的基本參考。2、車輛配載在接到客戶訂單后，應首先對貨物進行分類，決定采取不同的送貨方式和運輸工具，根據(jù)貨物輕重緩急之分，做好車輛的初步配裝工作。3、暫定配送先后次序根據(jù)客戶訂單的交貨期要求，將送貨的先后次序作大致的預定，4、車輛安排車輛安排要解決的問題是安排什么類型、噸位的配送車輛，是使用自用車還是外雇車。5、決定每輛車負責的客戶作出配送車輛的安排，每輛車所負責的客戶點數(shù)也就有了決定。6、路線選擇知道了每輛車需負責的客戶點后，根據(jù)各客戶點的位置關(guān)聯(lián)性及交通狀況來作送貨路線的選擇，以最快的速度完成這些客戶點的配送。7、確定最終送貨順序做好車輛的調(diào)配安排及配送路線的選擇后，根據(jù)各車輛的配送路線先后即可將客戶的配送順序確定。8、車輛裝載方式確定了客戶的配送順序，接下來就是如何將貨品裝車，以什么次序上車的問題。第一節(jié)配送計劃第二節(jié)配送線路選擇概述白沙煙草物流采用GIS系統(tǒng)節(jié)省配送成本1、煙草配送線路優(yōu)化系統(tǒng)2、煙草綜合地圖查詢3、煙草業(yè)務地圖數(shù)據(jù)遠程維護4、煙草業(yè)務分析5、煙草物流GPS車輛監(jiān)控管理6、煙草配送車輛信息維護。

一、配送路線優(yōu)化設計的意義二、線路優(yōu)化設計的含義1.概念配送路線設計是指在配送中心及用戶位置均已知、資源及運輸能力充分、各用戶需求量已知的前提下，如何合理、高效、低成本地解決分配與運送的問題，也就是說如何將貨物從配送中心按照一定的要求發(fā)送到若干個用戶點。2.配送路線設計包括的兩個相關(guān)環(huán)節(jié)①有哪些用戶要被分配到一條回路上，即哪些用戶的貨物應該安排再同一輛車上；②每條配送線路上用戶的連接順序。3.目標在滿足用戶需求的前提下，使總的運輸行程最短、配送費用最小、消耗時間最少或配送效率最高等第二節(jié)配送線路選擇概述三、配送路線選擇的目標1、以配送效益最高或配送成本最低為目標2、以路程最短為目標3、以噸千米最小為目標4、以準時性最高為目標5、以勞動消耗最低為目標第二節(jié)配送線路選擇概述四、配送線路選擇的影響因素

1、客觀因素各個路段允許通行的時間限制；運輸工具載重能力的限制；積載能力的限制；自然因素的限制；其他不可抗力因素的限制。2、主觀因素收貨人對貨物的要求；收貨人對貨物送達時間的要求；收貨人對地點的要求。第二節(jié)配送線路選擇概述第三節(jié)配送線路選擇方法德邦物流的業(yè)務定位1、德邦的業(yè)務相對集中在東部沿海發(fā)達城市2.德邦物流公司的業(yè)務主要以汽運為主3.瞄準了物流行業(yè)的一小塊區(qū)域零擔物流，核心的地方定位在30公斤-1噸的貨量。一、經(jīng)驗判斷法

經(jīng)驗判斷法是指利用司駕人員的經(jīng)驗來選擇配送路線的主觀判斷方法。一般是以司機習慣行駛路線和道路形式規(guī)定為基本標準，擬定出幾個不同的方案，通過傾聽所有經(jīng)驗的司機和送貨人員的意見后作出判斷，或者直接由配送管理人員憑經(jīng)驗作出判斷。第三節(jié)配送線路選擇方法二、綜合評分法

綜合評分法是指能夠擬定出多種配送路線方案，并且評價指標明確，只是部分指標難以量化，或?qū)δ骋豁椫笜擞型怀龅膹娬{(diào)與要求，通過采用加權(quán)評分的方式來確定配送路線。綜合評分法的步驟如下：1、擬定配送路線方案。2、確定評價指標。3、對方案進行綜合評分。第三節(jié)配送線路選擇方法例題：榮華配送中心在優(yōu)化與選擇配送路線時，采用綜合評分法。該方案的評價指標共10項，如下表所示，每個評分標準為5個檔次并賦予不同的分值，即極差（0分）、差（1分）、較好（2分）、良好（3分）、最優(yōu)（4分），滿分為40分，然后在表上為配送路線方案評分，根據(jù)最后的評分情況，在各個方案之間進行比較，最后確定配送路線。第三節(jié)配送線路選擇方法序號評價指標極差差較好良好最優(yōu)0分1分2分3分4分1配送全過程的配送距離Ο2行車時間Ο3配送準時性Ο4行車難易Ο5動用車輛臺次數(shù)Ο6油耗Ο7車輛狀況Ο8運送量Ο9配送客戶數(shù)Ο10配送總費用Ο表中的路線方案得分為32分（4+4+2+3+3+3+4+4+3+2=32），為滿分（理想方案）的80%，各項平均得分為3.2分。

三、單車單點配送的線路優(yōu)化1、最大相鄰法思路：從始點或終點開始，找與該點相連中所有點中最近的點，從而得到第二個點；再找與第二個點相連的最近的點，得到第三個點，以此類推。注意不能夠走回頭路，也就是前面找到的點，不能夠再被找出來一次。第三節(jié)配送線路選擇方法三、單車單點配送的線路優(yōu)化例：配送中心S向t客戶配送貨物，S到t的道路如圖所示，各道路距離標注在路線旁，該車如何行走，才能使得行走的總距離最短？第三節(jié)配送線路選擇方法三、單車單點配送的線路優(yōu)化2、Dijkstra標號法計算步驟如下：（1）給起始點標固定標號P（0）。（2）給與（0）點相鄰的各點標上臨時標號，標號數(shù)值為起始點固定標號加上起始點到該點的邊的權(quán)數(shù)。（3）從所有的臨時標號里面尋找最小的確定為固定標號，對該點最小臨時標號打上括號。（4）從新得到的固定標號出發(fā)，給相鄰的沒有固定標號的點打上臨時標號。對于沒有標號的點，標號數(shù)值為出發(fā)點的固定標號值加上兩點間邊的權(quán)數(shù)；對于已經(jīng)有臨時標號的點，新的臨時標號比原來的臨時標號小的，替換為新的臨時標號，否則保持原有臨時標號不變。（5）回到3，重復上述步驟，直到所有的點都標上固定標號為止。第三節(jié)配送線路選擇方法三、單車單點配送的線路優(yōu)化例：配送中心S向t客戶配送貨物，S到t的道路如圖所示，各道路距離標注在路線旁，該車如何行走，才能使得行走的總距離最短？第三節(jié)配送線路選擇方法三、單車單點配送的線路優(yōu)化3、其他方法（1）WINQSB軟件WINQSB軟件可以從網(wǎng)絡中下載，使用該軟件NetwordModeling模塊中的ShortestPathProblem的問題類型，可以很容易解決單車單點問題。（2）電子地圖對于實際問題可以采用電子地圖來選擇最短路徑，所有的車載GPS電子地圖都有該功能。以百度地圖為例，步驟如下：百度地圖-駕車-輸入起點和終點-百度一下-選擇最短路程，得到最優(yōu)的運行路線。第三節(jié)配送線路選擇方法四、單車多點配送的線路優(yōu)化旅行商問題（TSP）：假設有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市，也就是在拜訪了每個地點一次后再回到起點的最短路徑問題。路徑的選擇目標要求得到的路徑路程為所有路徑中的最小值。第三節(jié)配送線路選擇方法四、單車多點配送的線路優(yōu)化例：配送中心S和3個客戶之間的距離矩陣如下表所示，當配送中心車輛從配送中心出發(fā)，經(jīng)過每個客戶一次且僅一次，最后再回到配送中心，問按怎樣的路線走，能使總的行程距離最短。第三節(jié)配送線路選擇方法配送中心S和各客戶之間的距離狀況表配送中心S客戶1客戶2客戶3配送中心S0856客戶16085客戶27905客戶39780五、多車多點配送的線路優(yōu)化節(jié)約里程法問題描述：有多個客戶點需要配送，客戶點位置和需求狀況已知，但是不能夠采用一輛車輛裝載，需要多車配送。1.基本規(guī)定假設：①配送的是同一種或相類似的貨物；②各用戶的位置及需求量已知；③配送方案有足夠的運輸能力；滿足：①方案能滿足所有用戶的到貨時間要求；②不使車輛超載；③每輛車每天的總運行時間及里程滿足規(guī)定的要求。第三節(jié)配送線路選擇方法五、多車多點配送的線路優(yōu)化2.基本思想基本原理是幾何學中三角形一邊之長必定小于另外兩邊之和。節(jié)約里程法核心思想是依次將運輸問題中的兩個回路合并為一個回路，每次使合并后的總運輸距離減小