第六章配送運(yùn)輸

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

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

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

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

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

6、，PA+PBABnL1 L2n可以看出方案二優(yōu)于方案一。n如果按照第二種方案可節(jié)約Lab= PA+PB-AB 例題：已知配送中心P向5個(gè)客戶Pj配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離如下圖與表所示，圖中括號內(nèi)的數(shù)字表示客戶的需求量（單位：t），線路上的數(shù)字表示兩個(gè)結(jié)點(diǎn)之間的距離，配送中心有3臺(tái)2t卡車和2臺(tái)4t兩種車型可供使用。（1）試?yán)霉?jié)約里程法制定最優(yōu)配送方案。（2）設(shè)卡車行駛的平均速度為40km/h，試比較優(yōu)化后的方案比單獨(dú)向客戶分送可節(jié)約多少時(shí)間？n配送路線圖和運(yùn)量表P3P2P4PP1P5161251278108613124(1.5t)(1.4t)(1.7t

7、)(2.4t)(0.9t)需要量P1.58P11.7812p20.96134p31.471595p42.41016181612p5第一步：做運(yùn)輸里程表，列出配送中心到客戶機(jī)客戶間的最短距離需要量P1.58P11.7812（4）p20.9613（1）4（10）p31.4715（0）9 （6）5 （8）p42.41016 （2）18 （0）16（0）12 （5）p5第二步：由運(yùn)輸里程表，按照節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，如上表括號中的數(shù)字第三步：將節(jié)約里程進(jìn)行分類，按從小到大順序排列序號路線節(jié)約里程序號路線節(jié)約里程1P2P3106P1P522P3P487P1P313P2P468P2P504P

8、4P559P3P505P1P2410P1P40第四步：確定單獨(dú)送貨的配送路線如下圖初始方案配送距離=39*2=78kmP3P2P4PP1P5781086(1.5t)(1.4t)(1.7t)(2.4t)(0.9t)第五步 根據(jù)載重量約束與節(jié)約里程大小，將客戶結(jié)點(diǎn)連接起來，形成一個(gè)配送路線，既A、B兩種配送方案，如下圖所示：P4P5(1.5t)(0.9t)P3P2PP1781016(1.4t)(1.7t)(2.4t)AB854（1）配送路線A:P0 P2 P3 P4 P0運(yùn)量：QA=Q2+Q3+Q4=1.7+0.9+1.4=4(t)用一輛4t車運(yùn)送，節(jié)約距離SA=8+8=18km（2）配送路線B: P0 P5 P1