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

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

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

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

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

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

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

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

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

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