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

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

2、在很多批發(fā)零售型配送中心的日常配送活動(dòng)中，配送中心的車輛一次要順序給多個(gè)用戶配送貨物，配送完所有貨物后再返回到配送中心。 分送式配送概念：是指由一個(gè)配送中心對(duì)多個(gè)客戶的共同配送。,從“牛奶取貨”到分送式配送,分送式配送,基本條件： 同一條線路上所有客戶的需求量總和不大于一輛車的額定載重量。 由配送車輛裝載所有客戶的貨物，沿選定的最優(yōu)配送路線分別送到各個(gè)客戶，既保證按時(shí)按量送到，又能節(jié)約車輛、節(jié)省費(fèi)用、緩解交通壓力

3、、減少配送對(duì)環(huán)境造成的污染。,從“牛奶取貨”到分送式配送,節(jié)約法【VSP(Vehicle Scheduling Program)規(guī)劃法】的基本思想 假設(shè) P 是配送中心，A 和B 是配送點(diǎn)，它們相互之間的道路距離分別為a，b，c。如果用兩輛車分別從P 向A 和B 配送車輛行駛總里程為2a+2b，如果只派一輛車，從P 向A、B 巡回配送，則車輛行駛總里程為a+b+c。兩種配送方法的車輛行駛里程差是（2a＋2b）－（a+

4、b+c）＝a+b-c，如果a+b-c=PA+PB-AB＞０，那么第二種配送方法將使車輛行駛總里程得到節(jié)約。,案例分析,圖1中P 是配送中心所在地，A---J 是P 的10個(gè)配送點(diǎn)。線路上的數(shù)字為它們之間的距離，單位為公里(km) ，括號(hào)內(nèi)的數(shù)字是配送量，單位為噸(t)?，F(xiàn)在可以利用的配送車輛是裝載量為2 噸和4 噸的兩種廂式貨車，并限制車輛一次運(yùn)行里程不超過30 公里，試制定最優(yōu)的配送方案。,圖1 配送中心交通網(wǎng)絡(luò)圖,5,第一步：

5、計(jì)算最短路程。根據(jù)圖1中配送中心至各用戶之間、用戶與用戶之間的路程，得出配送路線最短的路程矩陣，如圖2所示。,圖2 最短配送路線路程矩陣,J,案例分析,第二步：從最短路程矩陣圖2中計(jì)算出各用戶之間的節(jié)約行程，如圖3所示。,圖3 配送路線節(jié)約行程圖,J,案例分析,第三步：對(duì)節(jié)約行程按大小順序進(jìn)行排列，見表Ⅰ。 表Ⅰ 配送路線節(jié)約行程順序表,4,案例分析,第四步：按照節(jié)約行程順序表，組合成配送路線圖，如圖4所示。,圖

6、4 配送路線圖,案例分析,結(jié)論,總的配送路線有三條，運(yùn)行里程為80 公里，需要2 噸汽車1 輛，4 噸汽車2 輛。其中配送路線1 裝載量為3.6 噸，運(yùn)行里程為27 公里，需用4 噸汽車1 輛；配送路線2 裝載量為3.9 噸，運(yùn)行里程為30 公里，需用4 噸汽車1 輛；配送路線3 裝載量為1.3 噸，運(yùn)行里程為23 公里，需用2 噸汽車1 輛。,小結(jié),分送式配送的概念及其基本條件。 我們通常利用節(jié)約法對(duì)分送式配送進(jìn)行線路

7、規(guī)劃設(shè)計(jì)。 在配送車輛承載能力允許的前提下，每輛貨車在配送路線上經(jīng)過的客戶個(gè)數(shù)越多，其里程節(jié)約量越大，配送路線設(shè)計(jì)得越合理。規(guī)模較大的配送網(wǎng)絡(luò)應(yīng)利用計(jì)算機(jī)進(jìn)行路線規(guī)劃設(shè)計(jì)。 從“牛奶取貨”到分送式配送，我們經(jīng)歷了數(shù)學(xué)抽象的過程，利用了簡(jiǎn)單的三角形中兩邊之和大于第三邊的知識(shí)，解決了較為復(fù)雜的分送式配送線路的優(yōu)化設(shè)計(jì)問題，希望大家在以后的學(xué)習(xí)中也能善于運(yùn)用抽象的數(shù)學(xué)思維解決實(shí)際的物流規(guī)劃問題。,練習(xí),圖5中P0 是配送中心所在

8、地，P1---P5 是P的5個(gè)配送點(diǎn)。線路上的數(shù)字為它們之間的距離，單位為公里(km) ，括號(hào)內(nèi)的數(shù)字是配送量，單位為噸(t)。該配送中心備有額定載重量2噸的卡車3輛，4噸的卡車2輛。（1）試?yán)霉?jié)約法制定最優(yōu)的配送方案。（2）設(shè)卡車行駛速度平均為40km/小時(shí)，試比較優(yōu)化后的方案比單獨(dú)向各用戶配送可節(jié)約多少時(shí)間。,P1,P2,P3,P4,P5,P0,圖5 配送中心交通網(wǎng)絡(luò)圖,,,,,,,,,,,,,(1.5),(1.7),(0