金陵科技學(xué)院微課程物流運(yùn)輸與配送管理

1、金陵科技學(xué)院微課程金陵科技學(xué)院微課程物流運(yùn)輸與配送管理物流運(yùn)輸與配送管理微課名稱：微課名稱：從從“牛奶取貨牛奶取貨”到到分送式配送分送式配送主講教師：張莉主講教師：張莉從從“牛奶取貨牛奶取貨”到分送式配送到分送式配送 導(dǎo)入：牛奶取貨，導(dǎo)入：牛奶取貨，最初源于英國(guó)的牧場(chǎng)為解決牛奶運(yùn)輸問題而發(fā)明的一種運(yùn)輸方式，也叫循環(huán)取貨或集貨配送。 循環(huán)取貨模式循環(huán)取貨模式從從“牛奶取貨牛奶取貨”到分送式配送到分送式配送新課講解：分送式配送新課講解：分送式配送 在配送中心進(jìn)行運(yùn)輸路線規(guī)劃時(shí)，除了考慮兩在配送中心進(jìn)行運(yùn)輸路線規(guī)劃時(shí)，除了考慮兩點(diǎn)之間最短路問題外，另一類最常見的問題是多點(diǎn)點(diǎn)之間最短路問題外，另一類最

2、常見的問題是多點(diǎn)之間最短路問題。之間最短路問題。 例如，在很多批發(fā)零售型配送中心的日常配送例如，在很多批發(fā)零售型配送中心的日常配送活動(dòng)中，配送中心的車輛一次要順序給多個(gè)用戶配活動(dòng)中，配送中心的車輛一次要順序給多個(gè)用戶配送貨物，配送完所有貨物后再返回到配送中心。送貨物，配送完所有貨物后再返回到配送中心。 分送式配送概念：是指由分送式配送概念：是指由一個(gè)配送中心一個(gè)配送中心對(duì)對(duì)多個(gè)多個(gè)客戶客戶的共同配送。的共同配送。從從“牛奶取貨牛奶取貨”到分送式配送到分送式配送分送式配送分送式配送基本條件：基本條件： 同一條線路上所有客戶的需求量總同一條線路上所有客戶的需求量總和和不大于不大于一輛車的額定載重量

3、。一輛車的額定載重量。 由配送車輛裝載所有客戶的貨物，由配送車輛裝載所有客戶的貨物，沿選定的最優(yōu)配送路線分別送到各個(gè)客沿選定的最優(yōu)配送路線分別送到各個(gè)客戶，既保證按時(shí)按量送到，又能節(jié)約車戶，既保證按時(shí)按量送到，又能節(jié)約車輛、節(jié)省費(fèi)用、緩解交通壓力、減少配輛、節(jié)省費(fèi)用、緩解交通壓力、減少配送對(duì)環(huán)境造成的污染。送對(duì)環(huán)境造成的污染。從從“牛奶取貨牛奶取貨”到分送式配送到分送式配送節(jié)約法節(jié)約法【VSP(Vehicle Scheduling Program)規(guī)劃規(guī)劃法法】的基本思想的基本思想 假設(shè) P 是配送中心，A 和B 是配送點(diǎn)，它們相互之間的道路距離分別為a，b，c。如果用兩輛車分別從P 向A 和

4、B 配送車輛行駛總里程為2a+2b，如果只派一輛車，從P 向A、B 巡回配送，則車輛行駛總里程為a+b+c。兩種配送方法的車輛行駛里程差是（2a2b）（a+b+c）a+b-c，如果a+b-c=PA+PB-AB，那么第二種配送方法將使車輛行駛總里程得到節(jié)約。案例分析案例分析 圖圖1中中P 是配送中心所在地，是配送中心所在地，A-J 是是P 的的10個(gè)配送點(diǎn)。個(gè)配送點(diǎn)。線路上的數(shù)字為它們之間的距離，單位為公里線路上的數(shù)字為它們之間的距離，單位為公里(km) ，括，括號(hào)內(nèi)的數(shù)字是配送量，單位為噸號(hào)內(nèi)的數(shù)字是配送量，單位為噸(t)?，F(xiàn)在可以利用的配送?，F(xiàn)在可以利用的配送車輛是裝載量為車輛是裝載量為2

5、噸和噸和4 噸的兩種廂式貨車，并限制車輛噸的兩種廂式貨車，并限制車輛一次運(yùn)行里程不超過一次運(yùn)行里程不超過30 公里，試制定最優(yōu)的配送方案。公里，試制定最優(yōu)的配送方案。圖圖1 配送中心交通網(wǎng)絡(luò)圖配送中心交通網(wǎng)絡(luò)圖5第一步：計(jì)算最短路程。根據(jù)圖第一步：計(jì)算最短路程。根據(jù)圖1 1中配送中心至各用戶之中配送中心至各用戶之間、用戶與用戶之間的路程，得出配送路線最短的路程間、用戶與用戶之間的路程，得出配送路線最短的路程矩陣，如圖矩陣，如圖2 2所示。所示。圖圖2 2 最短配送路線路程矩陣最短配送路線路程矩陣J案例分析案例分析第二步：從最短路程矩陣圖第二步：從最短路程矩陣圖2 2中計(jì)算出各用戶之間的節(jié)約中計(jì)

6、算出各用戶之間的節(jié)約行程，如圖行程，如圖3 3所示。所示。圖圖3 3 配送路線節(jié)約行程圖配送路線節(jié)約行程圖J案例分析案例分析第三步：對(duì)節(jié)約行程按大小順序進(jìn)行排列，見表第三步：對(duì)節(jié)約行程按大小順序進(jìn)行排列，見表。 表表 配送路線節(jié)約行程順序表配送路線節(jié)約行程順序表4案例分析案例分析第四步：按照節(jié)約行程順序表，組合成配送路線圖，如第四步：按照節(jié)約行程順序表，組合成配送路線圖，如圖圖4 4所示。所示。圖圖4 4 配送路線圖配送路線圖案例分析案例分析結(jié)論結(jié)論 總的配送路線有三條，運(yùn)行里程為總的配送路線有三條，運(yùn)行里程為80 80 公公里，需要里，需要2 2 噸汽車噸汽車1 1 輛，輛，4 4 噸汽車噸

7、汽車2 2 輛。其中輛。其中配送路線配送路線1 1 裝載量為裝載量為3.6 3.6 噸，運(yùn)行里程為噸，運(yùn)行里程為27 27 公里，需用公里，需用4 4 噸汽車噸汽車1 1 輛；配送路線輛；配送路線2 2 裝載量裝載量為為3.9 3.9 噸，運(yùn)行里程為噸，運(yùn)行里程為30 30 公里，需用公里，需用4 4 噸汽噸汽車車1 1 輛；配送路線輛；配送路線3 3 裝載量為裝載量為1.3 1.3 噸，運(yùn)行里噸，運(yùn)行里程為程為23 23 公里，需用公里，需用2 2 噸汽車噸汽車1 1 輛。輛。小結(jié)小結(jié) 分送式配送的概念及其基本條件。分送式配送的概念及其基本條件。 我們通常利用節(jié)約法對(duì)分送式配送進(jìn)行線路規(guī)劃我

8、們通常利用節(jié)約法對(duì)分送式配送進(jìn)行線路規(guī)劃設(shè)計(jì)。設(shè)計(jì)。 在配送車輛承載能力允許的前提下，每輛貨車在在配送車輛承載能力允許的前提下，每輛貨車在配送路線上經(jīng)過的客戶個(gè)數(shù)越多，其里程節(jié)約量越大，配送路線上經(jīng)過的客戶個(gè)數(shù)越多，其里程節(jié)約量越大，配送路線設(shè)計(jì)得越合理。規(guī)模較大的配送網(wǎng)絡(luò)應(yīng)利用配送路線設(shè)計(jì)得越合理。規(guī)模較大的配送網(wǎng)絡(luò)應(yīng)利用計(jì)算機(jī)進(jìn)行路線規(guī)劃設(shè)計(jì)。計(jì)算機(jī)進(jìn)行路線規(guī)劃設(shè)計(jì)。 從從“牛奶取貨牛奶取貨”到分送式配送，我們經(jīng)歷了數(shù)學(xué)到分送式配送，我們經(jīng)歷了數(shù)學(xué)抽象的過程，利用了簡(jiǎn)單的三角形中兩邊之和大于第抽象的過程，利用了簡(jiǎn)單的三角形中兩邊之和大于第三邊的知識(shí)，解決了較為復(fù)雜的分送式配送線路的優(yōu)三邊的

9、知識(shí)，解決了較為復(fù)雜的分送式配送線路的優(yōu)化設(shè)計(jì)問題，希望大家在以后的學(xué)習(xí)中也能善于運(yùn)用化設(shè)計(jì)問題，希望大家在以后的學(xué)習(xí)中也能善于運(yùn)用抽象的數(shù)學(xué)思維解決實(shí)際的物流規(guī)劃問題。抽象的數(shù)學(xué)思維解決實(shí)際的物流規(guī)劃問題。練習(xí)練習(xí)圖圖5 5中中P P0 0 是配送中心所在地，是配送中心所在地，P P1 1-P-P5 5 是是P P的的5 5個(gè)配送點(diǎn)。線路上的數(shù)字為它們之間的距離，個(gè)配送點(diǎn)。線路上的數(shù)字為它們之間的距離，單位為公里單位為公里(km)(km) ，括號(hào)內(nèi)的數(shù)字是配送量，括號(hào)內(nèi)的數(shù)字是配送量，單位為噸單位為噸(t)(t)。該配送中心備有額定載重量。該配送中心備有額定載重量2 2噸噸的卡車的卡車3 3輛，輛，4 4噸的卡車噸的卡車2 2輛。輛。（1 1）試?yán)霉?jié)約法制定最優(yōu)的配送方案。）試?yán)霉?jié)約法制定最優(yōu)的配送方案。（2 2）設(shè)卡車行駛速度平均為）設(shè)卡車行駛速度平均為40km/4