倉儲與配送管理配送運輸.ppt

1、倉儲與配送管理,配送運輸,第六章 配送運輸,本章要點 配送運輸?shù)母攀?配送規(guī)劃決策項目及影響因素 配送運輸?shù)念愋?配送路線的優(yōu)化,1 配送運輸概述,配送運輸是指將被訂購的貨物使用汽車或其他運輸工具從供應(yīng)點送至顧客手中的活動。 配送運輸通常是一種短距離、小批量、高頻率的運輸形式，它以服務(wù)為目標(biāo)，以盡可能滿足客戶要求為優(yōu)先。,1 配送運輸概述,影響因素 動態(tài)因素：如車流量變化、道路施工、配送客戶的變動、可供調(diào)動的車輛變動等； 靜態(tài)因素：如配送客戶的分布區(qū)域、道路交通網(wǎng)絡(luò)、車輛運行限制等。,2 配送規(guī)劃決策項目及影響因素,劃分基本的配送區(qū)域,配送先后次序,決定配送批次,路徑選擇,車輛負責(zé)客戶,車輛安

2、排,車輛裝載方式,配送順序,訂單特性,客戶分布情況,客戶交貨時間,客戶的訂量、體積、重量,車輛的數(shù)量、最大載重量,運送成本,客戶點 下貨特征,貨物的性質(zhì)、形狀、容積、重量,客戶交貨時間,3 配送運輸路線的類型,往復(fù)式行駛線路 匯集式行駛線路 環(huán)形行駛線路 星形行駛線路,3 配送運輸路線的類型,往復(fù)式行駛線路 一般是指由一個供應(yīng)點對一個客戶的專門送貨。從物流優(yōu)化的角度看,其基本條件是客戶的需求量接近或大于可用車輛的核定載重量,需專門派一輛或多輛車一次或多次送貨?？梢哉f往復(fù)式行駛線路是指配送車輛在兩個物流結(jié)點間往復(fù)行駛的路線類型。根據(jù)運載情況,具體可分為三種形式: 單程有載往復(fù)式線路 回程部分有載

3、往復(fù)式線路 雙程有載往復(fù)式線路,3 配送運輸路線的類型,環(huán)形行駛線路 環(huán)行行駛線路是指配送車輛在由若干物流結(jié)點間組成的封閉回路上,所作的連續(xù)單向運行的行駛路線。車輛在環(huán)形式行駛路線上行駛一周時,至少應(yīng)完成兩個運次的貨物運送任務(wù)。由于不同運送任務(wù)其裝卸作業(yè)點的位置分布不同,環(huán)形式行駛線路可分為四種形式, 簡單環(huán)形式 交叉環(huán)形式 三角環(huán)形式 復(fù)合環(huán)形式,3 配送運輸路線的類型,匯集式行駛線路 匯集式行駛線路是指配送車輛沿分布于運行線路上各物流結(jié)點間,依次完成相應(yīng)的裝卸任務(wù),而且每一運次的貨物裝卸量均小于該車核定載重量,沿路裝或卸,直到整輛車裝滿或卸空,然后再返回出發(fā)點的行駛線路。匯集式行駛線路可分

4、為直線形和環(huán)形兩類, 其中匯集式直線形線路實質(zhì)是往復(fù)式行駛線路的變形。這兩種類型的線路各自都可分為 分送式 聚集式 分送-聚集式,3 配送運輸路線的類型,星形行駛線路 星形行駛線路是指車輛以一個物流結(jié)點為中心,向其周圍多個方向上的一個或多個結(jié)點行駛而形成的輻射狀行駛線路。,4 配送路線的優(yōu)化,多回路運輸VRP模型 多回路運輸問題在物流中的解釋是對一系列客戶的需求點設(shè)計適當(dāng)?shù)穆肪€，使車輛有序地通過它們，在滿足一定的約束條件下，如貨物需求量、發(fā)送量、交發(fā)貨時間、車輛載重量限制、行駛里程限制、時間限制等等，達到一定的優(yōu)化目標(biāo)，如里程最短、費用最少、時間最短，車隊規(guī)模最少、車輛利用率高。,配送路線圖和

5、運量表,(1.5t),節(jié)約里程法,（SavingAlgorithm）,節(jié)約算法是用來解決運輸車輛數(shù)目不確定的VRP問題的最有名的啟發(fā)式算法。它的核心思想是依次將運輸問題中的兩個回路合并為一個回路，每次使合并后的總運輸距離減小得幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優(yōu)化。優(yōu)化過程分為并行方式和串行方式兩種。,節(jié)約里程法的指導(dǎo)思想,如果P（配送中心）分別向A、B客戶送貨，有兩種送貨方案： 第一種方案：P A P B P 總距離為L1=2(PA+PB),第二種方案P A B P 總距離為：L2=PA+AB+PB PAB可以看作三角形，PA+PBAB L1 L2 可以看出方案二優(yōu)于方案

6、一。 如果按照第二種方案可節(jié)約Lab= PA+PB-AB,例題：已知配送中心P向5個客戶Pj配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離如下圖與表所示，圖中括號內(nèi)的數(shù)字表示客戶的需求量（單位：t），線路上的數(shù)字表示兩個結(jié)點之間的距離，配送中心有3臺2t卡車和2臺4t兩種車型可供使用。 （1）試利用節(jié)約里程法制定最優(yōu)配送方案。 （2）設(shè)卡車行駛的平均速度為40km/h，試比較優(yōu)化后的方案比單獨向客戶分送可節(jié)約多少時間？,配送路線圖和運量表,(1.5t),第一步：做運輸里程表，列出配送中心到客戶機客戶間的最短距離,第二步：由運輸里程表，按照節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，如上表括號中的數(shù)字,第三步：將節(jié)約里程進行分類，按從小到大順序排列,第四步：確定單獨送貨的配送路線如下圖初始方案配送距離=39*2=78km,第五步 根據(jù)載重量約束與節(jié)約里程大小，將客戶結(jié)點連接起來，形成一個配送路線，既A、B兩種配送方案，如下圖所示：,（1）配送路線A:P0 P2 P3 P4 P0 運量：QA=Q2+Q3+Q4=1.7+0.9+1.4=4(t) 用一輛4t車運送，節(jié)約距離SA=10+8=18km （2）配送路線B: P0 P5 P1 P0 運量： QB=Q5+Q1=1.5+2.4=3