配送方案設(shè)計(jì)

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

2、搬運(yùn)作業(yè)費(fèi)、車輛燃油費(fèi)等。+ 配送計(jì)劃確定之后，還應(yīng)將貨物送達(dá)時(shí)間、品種、規(guī)格、數(shù)量通知客戶，使客戶按計(jì)劃準(zhǔn)備接貨工作。+（一）配送計(jì)劃制定的依據(jù)+1、客戶訂單+ 客戶訂單對(duì)配送商品的品種、規(guī)格、數(shù)量、送貨時(shí)間、送達(dá)地點(diǎn)、收貨方式等都有要求。因此客戶訂單是擬定運(yùn)送計(jì)劃的最基本的依據(jù)。+2、客戶分布、送貨路線、送貨距離+ 客戶分布是指客戶的地理位置分布?？蛻粑恢秒x配送據(jù)點(diǎn)的距離長(zhǎng)短、配送據(jù)點(diǎn)到達(dá)客戶收貨地點(diǎn)的路徑選擇，直接影響到配送成本。+3、配送貨物的體積、形狀、重量、性能、運(yùn)輸要求+配送貨物的體積、形狀、重量、性能、運(yùn)輸要求，是決定運(yùn)輸方式、車輛種類、載重、容積、裝卸設(shè)備的制約因素。+4、運(yùn)

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

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

5、序號(hào)序號(hào)評(píng)價(jià)指標(biāo)評(píng)價(jià)指標(biāo)極差極差差差較好較好良好良好最優(yōu)最優(yōu)0 0分分1 1分分2 2分分3 3分分4 4分分1 1配送全過程的配送配送全過程的配送距離距離2 2行車時(shí)間行車時(shí)間3 3配送準(zhǔn)時(shí)性配送準(zhǔn)時(shí)性4 4行車難易行車難易5 5動(dòng)用車輛臺(tái)次數(shù)動(dòng)用車輛臺(tái)次數(shù)6 6油耗油耗7 7車輛狀況車輛狀況8 8運(yùn)送量運(yùn)送量9 9配送客戶數(shù)配送客戶數(shù)1010配送總費(fèi)用配送總費(fèi)用+（三）數(shù)學(xué)計(jì)算法 1、簡(jiǎn)單配送路線的確定 2、有裝載限制的配送路線的確定 +例例62 ：如圖：如圖63所示，求起點(diǎn)所示，求起點(diǎn)A到終點(diǎn)到終點(diǎn)J之間行車時(shí)間最短的路之間行車時(shí)間最短的路線。節(jié)點(diǎn)之間的每條線路上都標(biāo)有相應(yīng)的行車時(shí)間，節(jié)

6、點(diǎn)代表公線。節(jié)點(diǎn)之間的每條線路上都標(biāo)有相應(yīng)的行車時(shí)間，節(jié)點(diǎn)代表公路的連接處。路的連接處。圖圖63 起點(diǎn)起點(diǎn)A與終點(diǎn)與終點(diǎn)J之間的高速公路網(wǎng)絡(luò)示意圖之間的高速公路網(wǎng)絡(luò)示意圖步驟步驟直接連接到未解節(jié)點(diǎn)直接連接到未解節(jié)點(diǎn)的已解節(jié)點(diǎn)的已解節(jié)點(diǎn)與其直接連接的未與其直接連接的未解節(jié)點(diǎn)解節(jié)點(diǎn)相關(guān)總成本相關(guān)總成本（時(shí)間）（時(shí)間）第第n n個(gè)個(gè)最近節(jié)點(diǎn)最近節(jié)點(diǎ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* *注：*表示成本最小路徑+有裝載限制的求近似最優(yōu)解有裝載限制的求近似最優(yōu)解+節(jié)約里程法節(jié)約里程法+往返送貨總里程：往返送貨總里程：

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

10、分店及各，配送中心和各連鎖分店及各連鎖分店之間的位置關(guān)系如下圖連鎖分店之間的位置關(guān)系如下圖65所示，兩點(diǎn)所示，兩點(diǎn)間連線上的數(shù)字為兩點(diǎn)間的路線長(zhǎng)度（單位：公間連線上的數(shù)字為兩點(diǎn)間的路線長(zhǎng)度（單位：公里），括號(hào)內(nèi)的數(shù)字為各連鎖分店對(duì)某種商品的里），括號(hào)內(nèi)的數(shù)字為各連鎖分店對(duì)某種商品的需求量。該商品由配送中心統(tǒng)一采購(gòu)并進(jìn)行配送。需求量。該商品由配送中心統(tǒng)一采購(gòu)并進(jìn)行配送。配送中心備用配送中心備用2t和和4t的貨車，限定送貨車輛一次的貨車，限定送貨車輛一次巡回距離不超過巡回距離不超過30公里，設(shè)送到時(shí)間均符合用戶公里，設(shè)送到時(shí)間均符合用戶要求，求配送中心的最優(yōu)送貨方案。要求，求配送中心的最優(yōu)送貨方案

11、。 BFEPGDCAIJH+表表63 最短距離表最短距離表 表表64 節(jié)約里程表節(jié)約里程表+表表63 最短距離表最短距離表 表表64 節(jié)約里程表節(jié)約里程表CGHIJEFDABACBEDGFIHJEF69121196BJCEBDACIJAB146423DEAICDBCAJ順序排位連接線BE9319867892222222119CJFIEGGIDF11123順序排位15131091013111616161313節(jié)約里程FG5BIFHADHIGH44455連接線節(jié)約里程圖圖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+（一）車輛調(diào)度工作的作用及特點(diǎn)+（二）車輛調(diào)度的基本原則+（三）車輛調(diào)度的方法（一）車輛調(diào)度工作的作用及特點(diǎn)1車輛調(diào)度工作的作用：+(1)保證運(yùn)輸任務(wù)按期完成；+(2)能及時(shí)了解運(yùn)輸任務(wù)的執(zhí)行情況；+(3)促進(jìn)運(yùn)輸及相關(guān)工作的有序進(jìn)行；+(4)實(shí)現(xiàn)最小的運(yùn)力投人。 2車輛調(diào)度工作的特點(diǎn)+(1)計(jì)劃性 +(2)預(yù)防性+(3)機(jī)動(dòng)性( (二二) )車輛調(diào)度的基本原則車輛調(diào)度的基本原則+(1)堅(jiān)持統(tǒng)一領(lǐng)導(dǎo)和指揮，分級(jí)管理，分工負(fù)責(zé)的原則；+(2)堅(jiān)持從全局出發(fā)，局部服從全局的原則；+(3)堅(jiān)持以均衡和超額完成生產(chǎn)計(jì)劃任務(wù)為出發(fā)

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

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

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

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

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

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

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