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

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

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

4、 經驗判斷法是指利用司駕人員的經驗來選擇配送路線的主觀判斷方法。 綜合評分法是指能夠擬定出多種配送路線方案，并且評價指標明確，只是部分指標難以量化，或對某一項指標有突出的強調與要求，通過采用加權評分的方式來確定配送路線。10.3.3 直送式配送運輸 直送式配送運輸是指由一個供應點對一個客戶的專門送貨。從物流優化的角度看，直送式客戶的基本條件是其需求量接近于或大于可用車輛的額定重量，需專門派一輛或多輛車一次或多次送貨。因此，直送情況下，貨物的配送追求的是多裝快跑，選擇最短配送線路，以節約時間、費用，提高配送效率。 目前解決最短線路問題的方法有很多，現以位勢法為例，介紹如何解決物流網絡中的最短線路

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

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

7、車輛，節省了費用，緩解了交通緊張的壓力，并減少了運輸對環境造成的污染。 節約法的基本思想： 如果一個配送中心p0分別向N個客戶pj(j=1.2n)配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送線路上經過的客戶個數越多，里程節約量越大，配送線路越合理。圖4 節約法基本思想 假設配送中心p0向10個客戶pj (j=1,2,6)配送貨物。各個客戶的需求量為qj從配送中心到客戶的距離為d0j (j=1,2,6),各客戶之間的距離為dij (I=16,j=16),具體數值見表1和表2。配送中心有4t、5t和6t三種車輛可供調配。試制定最優的配送方案。表1 相關參數表表2 各客戶之間距離表 最終的配送方案是：共存在4條配送線路，使用的配送車輛為1輛4t車和3輛6t車，配送總距離為290，這4條配送線路分別是： 第一條配送線路：p0p1p2p3p4p5p0使用一輛6t車。 第二條配送線路：p0p5p0，使用一輛4t車。 第三條配送線路：p0p10p11p12p7p0，使用二輛6t車。 第四條配送線路：p0p6p8p9p0，使用一輛6t車。 某一配送中心p0向10個客戶pj(j=1,2,10)配送貨物，其配送網絡如圖4所示。圖中括號內的數字表示客戶的需求量（T），線路上的數字表示兩節點之間的距離。配送中心有2