金陵科技學院微課程物流運輸與配送管理

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

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

3、、減少配送對環(huán)境造成的污染。,從“牛奶取貨”到分送式配送,節(jié)約法【VSP(Vehicle Scheduling Program)規(guī)劃法】的基本思想 假設 P 是配送中心，A 和B 是配送點，它們相互之間的道路距離分別為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個配送點。線路上的數(shù)字為它們之間的距離，單位為公里(km) ，括號內的數(shù)字是配送量，單位為噸(t)?，F(xiàn)在可以利用的配送車輛是裝載量為2 噸和4 噸的兩種廂式貨車，并限制車輛一次運行里程不超過30 公里，試制定最優(yōu)的配送方案。,圖1 配送中心交通網(wǎng)絡圖,5,第一步：

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

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

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

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