第10章配送線路優(yōu)化

1、第第10章章 配送線路優(yōu)化配送線路優(yōu)化引例：某煙草物流配送線路優(yōu)化項(xiàng)目引例：某煙草物流配送線路優(yōu)化項(xiàng)目l 廣西煙草下轄14個地市公司，主要負(fù)責(zé)全區(qū)的煙草專賣行政管理及執(zhí)法監(jiān)督、卷煙銷售及網(wǎng)絡(luò)建設(shè)，是現(xiàn)代化卷煙流通企業(yè)，正以“電子商務(wù)”和“現(xiàn)代物流”兩大業(yè)務(wù)框架為基礎(chǔ)，拓展其發(fā)展空間。為進(jìn)一步提高企業(yè)的現(xiàn)代物流管理水平，廣西煙草決定建設(shè)“優(yōu)質(zhì)、高效、安全、低成本”的卷煙配送線路優(yōu)化系統(tǒng)，采用GIS、GPS定位、GPRS等先進(jìn)的信息和通訊技術(shù)，實(shí)現(xiàn)數(shù)字化的配送管理，物流資源管理，全區(qū)物流監(jiān)控分析，成本和績效管理等功能，建立配送優(yōu)化系統(tǒng)以及物流綜合管理平臺，將商業(yè)成煙配送全過程數(shù)字化，實(shí)踐卷煙物流的

2、全生命周期管理。l10.1.1 配送計(jì)劃的內(nèi)容配送計(jì)劃的內(nèi)容 一份完整的、具有可操作性的配送計(jì)劃應(yīng)有以下幾個方面內(nèi)容構(gòu)成： 1、客戶訂單方面 2、配送作業(yè)方面 （1）送貨車輛、路線、人員 （2）滿足客戶的時間性需求 （3）滿足客戶所選的送達(dá)方式和規(guī)范。 3、配送預(yù)算方面10.1 配送方案設(shè)計(jì)配送方案設(shè)計(jì)l10.1.2 配送配送計(jì)劃的制定計(jì)劃的制定 1、配送計(jì)劃指定的依據(jù) （1）客戶訂單。 （2）配送貨物的體積、形狀、重量、性能、運(yùn)輸要求。 （3）調(diào)查各配送地點(diǎn)的物品品種、規(guī)格、數(shù)量是否適應(yīng)配送任務(wù)的要求 （4）根據(jù)分日、分時的運(yùn)力配置情況，決定是否要臨時增減配送業(yè)務(wù)。 （5）客戶分布、運(yùn)輸路線

3、、距離。 （6）運(yùn)輸、裝卸條件。 2、配送計(jì)劃制定的影響因素 （1）配送對象（客戶） （2）配送物品種類 （3）配送數(shù)量或庫存量（Q） （4）配送物品價值 （5）物流渠道 （6）物流服務(wù)水平 （7）物流交貨期l10.1.3 配送配送計(jì)劃的決策計(jì)劃的決策 配送計(jì)劃的決策因素 （1）基本配送區(qū)域劃分 （2）車輛配載 （3）暫定配送先后次序 （4）車輛安排 （5）決定每輛車負(fù)責(zé)的客戶 （6）路線選擇 （7）確定最終送貨順序 （8）車輛裝載方式圖1 配送計(jì)劃的決策因素圖10.2 線路優(yōu)化設(shè)計(jì)線路優(yōu)化設(shè)計(jì)l10.2.1 線路優(yōu)化設(shè)計(jì)的意義線路優(yōu)化設(shè)計(jì)的意義l10.2.2 線路優(yōu)化設(shè)計(jì)的含義線路優(yōu)化設(shè)計(jì)的

4、含義l10.2.3 線路優(yōu)化設(shè)計(jì)的前提線路優(yōu)化設(shè)計(jì)的前提 （1）確定目標(biāo) （2）確定配送線路的約束條件10.3 線路優(yōu)化設(shè)計(jì)的主要方法線路優(yōu)化設(shè)計(jì)的主要方法l10.3.1 經(jīng)驗(yàn)判斷法經(jīng)驗(yàn)判斷法l10.3.2 綜合評分法綜合評分法 經(jīng)驗(yàn)判斷法是指利用司駕人員的經(jīng)驗(yàn)來選擇配送路線的主觀判斷方法。 綜合評分法是指能夠擬定出多種配送路線方案，并且評價指標(biāo)明確，只是部分指標(biāo)難以量化，或?qū)δ骋豁?xiàng)指標(biāo)有突出的強(qiáng)調(diào)與要求，通過采用加權(quán)評分的方式來確定配送路線。l10.3.3 直送式配送運(yùn)輸直送式配送運(yùn)輸 直送式配送運(yùn)輸是指由一個供應(yīng)點(diǎn)對一個客戶的專門送貨。從物流優(yōu)化的角度看，直送式客戶的基本條件是其需求量接近

5、于或大于可用車輛的額定重量，需專門派一輛或多輛車一次或多次送貨。因此，直送情況下，貨物的配送追求的是多裝快跑，選擇最短配送線路，以節(jié)約時間、費(fèi)用，提高配送效率。 目前解決最短線路問題的方法有很多，現(xiàn)以位勢法為例，介紹如何解決物流網(wǎng)絡(luò)中的最短線路問題。 計(jì)算步驟如下： Step 1：選擇貨物供應(yīng)點(diǎn)為初始結(jié)點(diǎn)，并取其位勢值為“零”即Vi Step 2：考慮與I點(diǎn)直接相連的所有線路結(jié)點(diǎn)。設(shè)其初始結(jié)點(diǎn)的位勢值為Vi，則其終止結(jié)點(diǎn)J的位勢值可按下式確定：式中：LIJI點(diǎn)與J點(diǎn)之間的距離。 Step 3：從所得到的所有位勢值中選出最小者，此值即為從初始結(jié)點(diǎn)到該點(diǎn)的最短距離，將其標(biāo)在該結(jié)點(diǎn)旁的方框內(nèi)，并用箭

6、頭標(biāo)出該聯(lián)線IJ，以此表示從I點(diǎn)到J點(diǎn)的最短線路走法。 Step 4：重復(fù)以上步驟，直到物流網(wǎng)絡(luò)中所有的結(jié)點(diǎn)的位勢值均達(dá)到最小為止。 Step 5：各結(jié)點(diǎn)的位勢值表示從初始結(jié)點(diǎn)到該點(diǎn)的最短距離。帶箭頭的各條聯(lián)線則組成了從初始結(jié)點(diǎn)到其余結(jié)點(diǎn)的最短線路。分別以各點(diǎn)為初始結(jié)點(diǎn)，重復(fù)上述步驟，即可得各結(jié)點(diǎn)之間的最短距離。 已知物流網(wǎng)絡(luò)如圖2，各結(jié)點(diǎn)分別表示為A、B、C、D、E、F、G、H、I、J、K，各結(jié)點(diǎn)之間的距離如圖所示，尋找從供應(yīng)點(diǎn)A到客戶K的最短線路。圖2 物流網(wǎng)絡(luò)示意圖 最優(yōu)路線如圖3所示，由供應(yīng)點(diǎn)A到客戶K的最段距離為24。 圖3 最優(yōu)線路圖l10.3.4 分分送式配送運(yùn)輸送式配送運(yùn)輸 分

7、送式配送是指由一個供應(yīng)點(diǎn)對多個客戶的共同送貨。其基本條件是同一條線路上所有客戶的需求量總和不大于一輛車的額定載重量，送貨時，由這一輛車裝著所有客戶的貨物，沿著一條精心挑選的最佳路線依次將貨物送到各個客戶手中，這樣既保證按時按量將用戶需要的貨物及時送到，又節(jié)約了車輛，節(jié)省了費(fèi)用，緩解了交通緊張的壓力，并減少了運(yùn)輸對環(huán)境造成的污染。 節(jié)約法的基本思想： 如果一個配送中心p0分別向N個客戶pj(j=1.2n)配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送線路上經(jīng)過的客戶個數(shù)越多，里程節(jié)約量越大，配送線路越合理。圖4 節(jié)約法基本思想 假設(shè)配送中心p0向10個客戶pj (j=1,2,6)配送貨物。

8、各個客戶的需求量為qj從配送中心到客戶的距離為d0j (j=1,2,6),各客戶之間的距離為dij (I=16,j=16),具體數(shù)值見表1和表2。配送中心有4t、5t和6t三種車輛可供調(diào)配。試制定最優(yōu)的配送方案。表1 相關(guān)參數(shù)表表2 各客戶之間距離表 最終的配送方案是：共存在4條配送線路，使用的配送車輛為1輛4t車和3輛6t車，配送總距離為290，這4條配送線路分別是： 第一條配送線路：p0p1p2p3p4p5p0使用一輛6t車。 第二條配送線路：p0p5p0，使用一輛4t車。 第三條配送線路：p0p10p11p12p7p0，使用二輛6t車。 第四條配送線路：p0p6p8p9p0，使用一輛6t車。 某一配送中心p0向10個客戶pj(j=1,2,10)配送貨物，其配送網(wǎng)絡(luò)如圖4所示。圖中括號內(nèi)的數(shù)字表示客戶的需求量（T），線路上的數(shù)字表示兩節(jié)點(diǎn)之間的距離。