1、+第一節 配送計劃的制訂與決策+第二節 配送路線的優化與選擇+第三節 配送合理化+第四節 配送成本分析配送配送方案設計方案設計+一、配送計劃的內容+（一）客戶訂單方面 客戶需求的物品品名、規格、數量、時間、地點。+（二）配送作業方面 （1）配送車輛、線路與人員 （2）滿足客戶時間性需求，結合運輸距離而確定的送貨提前期 （3）滿足客戶需求所選擇的送達服務的具體組織方式和規范 +（三）配送預算方面 + 配送計劃應對以下配送成本支出項目作出合理預算。它們是：資本成本分攤、支付利息、員工工資福利、行政辦公費用、商務交易費用、自有車輛設備運行費、外車費用、保險費或者殘損風險、工具以及耗損材料費、分揀裝卸

2、搬運作業費、車輛燃油費等。+ 配送計劃確定之后，還應將貨物送達時間、品種、規格、數量通知客戶，使客戶按計劃準備接貨工作。+（一）配送計劃制定的依據+1、客戶訂單+ 客戶訂單對配送商品的品種、規格、數量、送貨時間、送達地點、收貨方式等都有要求。因此客戶訂單是擬定運送計劃的最基本的依據。+2、客戶分布、送貨路線、送貨距離+ 客戶分布是指客戶的地理位置分布。客戶位置離配送據點的距離長短、配送據點到達客戶收貨地點的路徑選擇，直接影響到配送成本。+3、配送貨物的體積、形狀、重量、性能、運輸要求+配送貨物的體積、形狀、重量、性能、運輸要求，是決定運輸方式、車輛種類、載重、容積、裝卸設備的制約因素。+4、運

3、輸、裝卸條件+道路交通狀況、送達地點及其作業地理環境、裝卸貨時間、氣候等對輸送作業的效率也起相當大的約束作用。 +1、基本配送區域劃分 +2、車輛配載+3、配送先后次序+4、車輛安排 +5、決定每輛車負責的客戶+6、路線選擇+7、車輛裝載方式+一、配送路線優化與選擇的原則+二、配送路線優化與選擇的方法+三、配送車輛調度問題+（一）確定目標 +1、成本最低 +2、距離最短 +3、噸公里數最低 +4、準確性最高 +5、運力利用最合理 +6、勞動消耗最低（二）確定配送路線的約束條件+1、滿足所有收貨人對貨物品種、規格、數量的要求。+2、滿足收貨人對貨物發到時間范圍的要求。+3、在允許通行的時間內進行

4、配送。+4、各配送路線的貨物量不得超過車輛容積和載重量的限制。+5、在配送中心現有運力允許的范圍內。 +（一）經驗判斷法 +（二）綜合評分法 +（三）數學計算法 +【例6-1】某配送企業設立配送路線方案評價10項指標。配送全過程的配送距離；行車時間；配送準時性；行車難易；動用車輛臺次數；油耗；車輛狀況；運送量；配送客戶數；配送總費用。每個評分標準分為5個檔次并賦予不同的分值，即極差（0分）、差（1分）、較好（2分）、良好（3分）、最優（4分），滿分為40分，然后在表上為配送路線方案評分，根據最后的評分情況，在各個方案之間進行比較，最后確定配送路線。表6-1所示為對某配送路線方案進行評分的情況。

5、序號序號評價指標評價指標極差極差差差較好較好良好良好最優最優0 0分分1 1分分2 2分分3 3分分4 4分分1 1配送全過程的配送配送全過程的配送距離距離2 2行車時間行車時間3 3配送準時性配送準時性4 4行車難易行車難易5 5動用車輛臺次數動用車輛臺次數6 6油耗油耗7 7車輛狀況車輛狀況8 8運送量運送量9 9配送客戶數配送客戶數1010配送總費用配送總費用+（三）數學計算法 1、簡單配送路線的確定 2、有裝載限制的配送路線的確定 +例例62 ：如圖：如圖63所示，求起點所示，求起點A到終點到終點J之間行車時間最短的路之間行車時間最短的路線。節點之間的每條線路上都標有相應的行車時間，節

6、點代表公線。節點之間的每條線路上都標有相應的行車時間，節點代表公路的連接處。路的連接處。圖圖63 起點起點A與終點與終點J之間的高速公路網絡示意圖之間的高速公路網絡示意圖步驟步驟直接連接到未解節點直接連接到未解節點的已解節點的已解節點與其直接連接的未與其直接連接的未解節點解節點相關總成本相關總成本（時間）（時間）第第n n個個最近節點最近節點最小成最小成本本最新連最新連接接1 1A AB B9090B B9090ABAB* *2 2A AB BC CC C13813890+66=15690+66=156C C138138ACAC3 3A AB BD DE E34834890+84=17490+

7、84=174E E174174BEBE* *4 4A AC CE ED DF FI I348348138+90=228138+90=228174+84=258174+84=258F F228228CFCF5 5A AC CE EF FD DD DI IH H348348138+156=294138+156=294174+84=258174+84=258228+60=288228+60=288I I258258EIEI* *6 6A AC CF FI ID DD DH HJ J348348138+156=294138+156=294228+60=288228+60=288258+126=3842

8、58+126=384H H288288FHFH7 7A AC CF FH HI ID DD DG GG GJ J348348138+156=294138+156=294288+132=420288+132=420288+48=336288+48=336258+126=384258+126=384D D294294CDCD8 8H HI IJ JJ J288+126=414288+126=414258+126=384258+126=384J J384384IJIJ* *注：*表示成本最小路徑+有裝載限制的求近似最優解有裝載限制的求近似最優解+節約里程法節約里程法+往返送貨總里程：往返送貨總里程：

9、L=2(L1+L2)+巡回送貨總里程：巡回送貨總里程：L=L1+L2+L3+巡回送貨比往返送貨節約行走的里程為：巡回送貨比往返送貨節約行走的里程為：+L=L1+L2-L3+節約里程法計算步驟：+1、計算配送中心至各收貨點的最短距離+2、計算各收貨點之間互相之間的最短距離+3、計算各收貨點之間相互間的節約里程+4、對節約里程數從大到小排序+5、根據汽車載重量、各收貨點需求重量和行駛里程約束，形成配送路線+6、如果一輛貨車不能滿足送貨要求，可重復以上過程安排第二輛、第三輛+例例63 某連鎖零售店，下設有一個配送中心某連鎖零售店，下設有一個配送中心P和和10個連鎖分店個連鎖分店AJ，配送中心和各連鎖

10、分店及各，配送中心和各連鎖分店及各連鎖分店之間的位置關系如下圖連鎖分店之間的位置關系如下圖65所示，兩點所示，兩點間連線上的數字為兩點間的路線長度（單位：公間連線上的數字為兩點間的路線長度（單位：公里），括號內的數字為各連鎖分店對某種商品的里），括號內的數字為各連鎖分店對某種商品的需求量。該商品由配送中心統一采購并進行配送。需求量。該商品由配送中心統一采購并進行配送。配送中心備用配送中心備用2t和和4t的貨車，限定送貨車輛一次的貨車，限定送貨車輛一次巡回距離不超過巡回距離不超過30公里，設送到時間均符合用戶公里，設送到時間均符合用戶要求，求配送中心的最優送貨方案。要求，求配送中心的最優送貨方案

11、。 BFEPGDCAIJH+表表63 最短距離表最短距離表 表表64 節約里程表節約里程表+表表63 最短距離表最短距離表 表表64 節約里程表節約里程表CGHIJEFDABACBEDGFIHJEF69121196BJCEBDACIJAB146423DEAICDBCAJ順序排位連接線BE9319867892222222119CJFIEGGIDF11123順序排位15131091013111616161313節約里程FG5BIFHADHIGH44455連接線節約里程圖圖66配送中心最佳配送路線圖配送中心最佳配送路線圖路線2 4路線1 4(0.5)(0.8)(0.6)(1.5)(1.4)(0.4)

12、(0.8)(1.5)(0.7)(0.6)FEPGDCAIJHB路線3 2+（一）車輛調度工作的作用及特點+（二）車輛調度的基本原則+（三）車輛調度的方法（一）車輛調度工作的作用及特點1車輛調度工作的作用：+(1)保證運輸任務按期完成；+(2)能及時了解運輸任務的執行情況；+(3)促進運輸及相關工作的有序進行；+(4)實現最小的運力投人。 2車輛調度工作的特點+(1)計劃性 +(2)預防性+(3)機動性( (二二) )車輛調度的基本原則車輛調度的基本原則+(1)堅持統一領導和指揮，分級管理，分工負責的原則；+(2)堅持從全局出發，局部服從全局的原則；+(3)堅持以均衡和超額完成生產計劃任務為出發

13、點的原則；+(4)最低資源(運力)投入和獲得最大效益的原則。 +車輛調度的具體原則+1）寧打亂少數計劃，不打亂多數計劃+2）寧打亂局部計劃，不打亂整體計劃+3）寧打亂次要環節，不打亂主要環節+4）寧打亂當日計劃，不打亂以后計劃+5）寧打亂緩運計劃，不打亂緊急計劃+6）寧打亂整批運輸計劃，不打亂配裝計劃+7）寧使內部受影響，不使客戶受影響（三）車輛調度的方法（三）車輛調度的方法 1表上作業法 2圖上作業法 +例例6 64 4 有四個用戶B1、B2、B3、B4所需的某種物品可由三個配送中心A1、A2、A3供應，各配送中心的可供給量和各用戶的需求量以及各配送中心運送單位物品到各用戶的運價（單位：百元

14、/噸）見表66，求使總運費最小的調運方案。 用戶運價配送中心B1B2B3B4供給量(t)A1A2A3317119432101085749需求量(t)365620用戶配送中心B1B2B3B4供給量(t)A1A2A333 171196 44 31 2103 1083 5749需求量(t)365620+由表66可看出，A2到B1的單位運價最小（為1），故讓A2優先滿足B1，A2的可供給量是4t，而B1的需求量是3t，若由A2供應B1該物品3t，則B1的需求可得到滿足。在表67中A2行和B1列的交叉格中填入3，并劃去B1列，這表明B1已不再需要繼續運入該物品。+ 在此時尚未劃去的格中，找出單位運價最小

15、（此時為2）的供需對象（A2，B3），由于A2供應完B1后僅剩1t該物品，故只能供給B31t。在（A2，B3）格中填入1，因A2的供應量已用完，故再劃去A2行。+ 在未劃去的格中，單位運價最小者變成了3，它對應于格（A1，B3）。在其中填入4，由于B3的需求量全部得到滿足，現劃去B3列。+ 按照上面的做法一步步進行下去，在（A3，B2）格填入6，劃去B2列；在（A3，B4）格填入3，劃去A3行。至此，僅剩下一個格子（A1，B4）未劃去，在其中填入3，則A1的供應量和B4的需求量同時得到完全滿足，這時同時劃去B4列和A1行。現在，全部格子均被劃去，所有供需均已得到滿足，格子中填入的數字給出了一個

16、初始調運方案。+ 即初始調運方案為：+ X13=4，X14=3，X21=3，X23=1，X32=6，X34=3，其余變量全等于0。此時的總運費為8600元。 用戶配送中心B1B2B3B4行位勢（Ui）A1A2A33 17119 4 3 210 108 50-1-5列位勢（Vj）29310+先作一個新表（表68），表中除表明單位運價外，在下面增加一位勢行，右側增加一位勢列。在初始方案已填入數字的格中標以黑色圓點以作標示。 +計算位勢，利用初始方案填入數字的格子的單位運價，按下述公式計算每個配送中心的行位勢Ui和每個用戶的列位勢Vj： Ui+Vj=Cij i=1,2,m；j=1,2,n 計算時，可

17、先令任一位勢為任一常數，現任意指定U10，按上述公式，能相繼的確定Ui和Vj（見表68）。+ 計算相應變量的位勢。先作一位勢表，將各格所在行的行位勢和所在列的列位勢加起來填入對應格中，稱為這一格或相應變量的位勢。 + 計算檢驗數。將各格的單位運價減去它的位勢，就得到了各格的檢驗數 + 例例6-56-5 設有A1，A2，A3三個配送點分別有化肥40t、30t、30t，需送往四個客戶點B1、B2、B3、B4，各客戶點的需要量分別為l0t、20t、30t、40t，而且已知各配送點和客戶點的地理位置及它們之間的道路通阻情況，可據此繪制出相應的交通圖，如圖67所示。圖圖6 67 7 運距運量交通圖運距運

18、量交通圖 +將初始調運方案反映在交通圖上。任何一張交通圖上的線路分布形態無非為成圈與不成圈兩類。對于不成圈的A1，B2的運輸，可按“就近調運”的原則即可很容易地得出最優調運方案。其中(A1B470km)(A3B480km)，(A3B270km)(A2B2110km)，先設定(A1B4)，(A3B2)運輸。對于成圈的，A2、A3、B1所組成的圈，可采用破圈法處理，即先假定某兩點(A2與B4)不通（即“破圈”，如圖68所示），再對貨物就近調運，A2到B3、A2到B4，數量不夠的再從第二近點調運，即可得出初始調運方案，如圖68所示。在繪制初始方案交通圖時，凡是按順時針方向調運的貨物調運線路(如A3至

19、B1、B1至B4、A2至B3)，其調運箭頭線都畫在圈外，稱為外圈；否則，其調運箭頭線(如A3至B3)都畫在圈內，稱為內圈，或者兩種箭頭相反方向標注也可。 圖圖68 A2B4破圈調運圖破圈調運圖 +對交通圖上的初始調運方案，首先分別計算線路的全圈長、內圈長和外圈長(圈長即指里程數)，如果內圈長和外圈長都分別小于全圈長的一半，則該方案即為最優方案；否則，即為非最優方案，需要對其進行調整。如圖69所示，全圈長(A2A3B1A2)為210km，外圈(A3B140km、BlB440km、A2B360km)長為140km，大于全圈長的一半，顯然，需要縮短外圈長度。調整的方法是在外圈（若內圈大于全圈長的一半，則在內圈）上先假定運量最小的線路兩端點 (如A3與B1)之間不通，再對貨物就近調運，可得到調整方案如圖69所示。然后，再檢查調整方案的內圈長與外圈長是否都分別小于全圈長的一半。如此反復至得出最優調運方案為止。圖69中，計算可得內圈長為70km，外圈長為100km，均小于全圈長的一半，可見，該方案已為最優方案。 圖圖69 A3B1破圈調運圖破圈調運圖+一、配送合理化的判斷標志一、配送合理化的判斷標志+二、配送不合理的表現二、配送不合理的表現 +三、配送合理化的途徑三、配送合理化的途徑 +（一）庫存標志 + 1、庫存總量+ 2、庫存周轉+（二）資金標志+ 1