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

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

3、送物品種類 （3）配送數(shù)量或庫存量（Q） （4）配送物品價值 （5）物流渠道 （6）物流服務(wù)水平 （7）物流交貨期10.1.3 配送計劃的決策 配送計劃的決策因素 （1）基本配送區(qū)域劃分 （2）車輛配載 （3）暫定配送先后次序 （4）車輛安排 （5）決定每輛車負責的客戶 （6）路線選擇 （7）確定最終送貨順序 （8）車輛裝載方式圖1 配送計劃的決策因素圖10.2 線路優(yōu)化設(shè)計10.2.1 線路優(yōu)化設(shè)計的意義10.2.2 線路優(yōu)化設(shè)計的含義10.2.3 線路優(yōu)化設(shè)計的前提 （1）確定目標 （2）確定配送線路的約束條件10.3 線路優(yōu)化設(shè)計的主要方法10.3.1 經(jīng)驗判斷法10.3.2 綜合評分法

4、 經(jīng)驗判斷法是指利用司駕人員的經(jīng)驗來選擇配送路線的主觀判斷方法。 綜合評分法是指能夠擬定出多種配送路線方案，并且評價指標明確，只是部分指標難以量化，或?qū)δ骋豁椫笜擞型怀龅膹娬{(diào)與要求，通過采用加權(quán)評分的方式來確定配送路線。10.3.3 直送式配送運輸 直送式配送運輸是指由一個供應(yīng)點對一個客戶的專門送貨。從物流優(yōu)化的角度看，直送式客戶的基本條件是其需求量接近于或大于可用車輛的額定重量，需專門派一輛或多輛車一次或多次送貨。因此，直送情況下，貨物的配送追求的是多裝快跑，選擇最短配送線路，以節(jié)約時間、費用，提高配送效率。 目前解決最短線路問題的方法有很多，現(xiàn)以位勢法為例，介紹如何解決物流網(wǎng)絡(luò)中的最短線路

5、問題。 計算步驟如下： Step 1：選擇貨物供應(yīng)點為初始結(jié)點，并取其位勢值為“零”即Vi Step 2：考慮與I點直接相連的所有線路結(jié)點。設(shè)其初始結(jié)點的位勢值為Vi，則其終止結(jié)點J的位勢值可按下式確定：式中：LIJI點與J點之間的距離。 Step 3：從所得到的所有位勢值中選出最小者，此值即為從初始結(jié)點到該點的最短距離，將其標在該結(jié)點旁的方框內(nèi)，并用箭頭標出該聯(lián)線IJ，以此表示從I點到J點的最短線路走法。 Step 4：重復(fù)以上步驟，直到物流網(wǎng)絡(luò)中所有的結(jié)點的位勢值均達到最小為止。 Step 5：各結(jié)點的位勢值表示從初始結(jié)點到該點的最短距離。帶箭頭的各條聯(lián)線則組成了從初始結(jié)點到其余結(jié)點的最短

6、線路。分別以各點為初始結(jié)點，重復(fù)上述步驟，即可得各結(jié)點之間的最短距離。 已知物流網(wǎng)絡(luò)如圖2，各結(jié)點分別表示為A、B、C、D、E、F、G、H、I、J、K，各結(jié)點之間的距離如圖所示，尋找從供應(yīng)點A到客戶K的最短線路。圖2 物流網(wǎng)絡(luò)示意圖 最優(yōu)路線如圖3所示，由供應(yīng)點A到客戶K的最段距離為24。 圖3 最優(yōu)線路圖10.3.4 分送式配送運輸 分送式配送是指由一個供應(yīng)點對多個客戶的共同送貨。其基本條件是同一條線路上所有客戶的需求量總和不大于一輛車的額定載重量，送貨時，由這一輛車裝著所有客戶的貨物，沿著一條精心挑選的最佳路線依次將貨物送到各個客戶手中，這樣既保證按時按量將用戶需要的貨物及時送到，又節(jié)約了

7、車輛，節(jié)省了費用，緩解了交通緊張的壓力，并減少了運輸對環(huán)境造成的污染。 節(jié)約法的基本思想： 如果一個配送中心p0分別向N個客戶pj(j=1.2n)配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送線路上經(jīng)過的客戶個數(shù)越多，里程節(jié)約量越大，配送線路越合理。圖4 節(jié)約法基本思想 假設(shè)配送中心p0向10個客戶pj (j=1,2,6)配送貨物。各個客戶的需求量為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é)點之間的距離。配送中心有2