智能倉儲與配送 課件 4.3 配送路線優(yōu)化

高等職業(yè)教育改革與創(chuàng)新新形態(tài)教材智能倉儲與配送項(xiàng)目四倉配布局與配送優(yōu)化知識部分實(shí)施部分

配送路線優(yōu)化意義及影響因素配送路線優(yōu)化的目標(biāo)及約束條件配送路線優(yōu)化的方法填制運(yùn)輸里程表填制節(jié)約里程表按節(jié)約里程排序繪制最終優(yōu)化路徑圖配送優(yōu)化方案任務(wù)三配送路線優(yōu)化知識目標(biāo)技能目標(biāo)技能目標(biāo)了解配送路線優(yōu)化意義。 理解配送路線優(yōu)化的影響因素。能夠分析條件選擇配送路線優(yōu)化的方法。 能夠合理地制訂最優(yōu)配送線路方案。

培養(yǎng)精準(zhǔn)計(jì)算的能力。 培養(yǎng)成本節(jié)約意識。情景一：情景一：通達(dá)配送中心向7個(gè)客戶配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離如圖4-9所示，圖中括號內(nèi)的數(shù)字表示客戶的需求量(單位：t)，線路上的數(shù)字表示兩節(jié)點(diǎn)之間的距離(單位：km)，現(xiàn)配送中心有2臺4t卡車和2臺6t卡車兩種車輛可供使用，且配送車輛一次巡回里程不超過45km。(1)試用節(jié)約里程法制訂最優(yōu)的配送方案。(2)設(shè)配送中心在向客戶配送貨物過程中單位時(shí)間平均支出成本為450元，假定卡車行駛的平均速度為25km/h，試比較優(yōu)化后的方案比單獨(dú)向各客戶分送可節(jié)約多少費(fèi)用？任務(wù)情景4-9客戶網(wǎng)絡(luò)圖1情景二：佳樂糧油配送中心向5個(gè)客戶配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離如圖4-10所示，圖中括號內(nèi)的數(shù)字表示客戶的需求量(單位：t)，線路上的數(shù)字表示兩節(jié)點(diǎn)之間的距離(單位：km)，現(xiàn)配送中心有3臺2t卡車和2臺4t卡車兩種車輛可供使用，要求順時(shí)針配送。(1)試用節(jié)約里程法制訂最優(yōu)的配送方案。(2)假定卡車行駛的平均速度為40km/h，試比較優(yōu)化后的方案比單獨(dú)向各客戶分送可節(jié)約多少時(shí)間？4-10客戶網(wǎng)絡(luò)圖2一、配送路線優(yōu)化意義及影響因素1．配送路線優(yōu)化的含義配送路線是指各送貨車輛向各個(gè)客戶送貨時(shí)所要經(jīng)過的線路。配送路線優(yōu)化：即為提高配送的效益、降低配送成本以及提高服務(wù)質(zhì)量，采用科學(xué)、合理的方法選擇并確定最短配送路線的方法。換句話說，就是整合影響配送運(yùn)輸?shù)母鞣N因素，適時(shí)適當(dāng)?shù)乩矛F(xiàn)有的運(yùn)輸工具和道路狀況，及時(shí)、安全、方便、經(jīng)濟(jì)地將客戶所需的商品準(zhǔn)確地送達(dá)客戶手中。知識鏈接2．配送路線優(yōu)化的意義選擇合的理配送路線，對企業(yè)和社會都具有很重要的意義：(1)縮短配送時(shí)間和配送里程，加快物流速度，提高資金使用效率。(2)提高企業(yè)作業(yè)效率，有利于企業(yè)提高競爭力與經(jīng)濟(jì)效益。(3)增加車輛利用率，節(jié)約運(yùn)輸費(fèi)用，降低物流配送成本。(4)準(zhǔn)時(shí)、快速地把貨物送到客戶的手中，提高客戶滿意度。此外，配送路線優(yōu)化還能緩解社會交通緊張狀況，減少噪聲、尾氣排放等運(yùn)輸污染，保護(hù)生態(tài)平衡，降低了社會物流成本，對民生和環(huán)境也有不容忽視的作用。3．影響配送路線優(yōu)化的因素(1)運(yùn)輸距離。(2)運(yùn)輸環(huán)節(jié)。(3)運(yùn)輸工具。(4)運(yùn)輸時(shí)間。(5)運(yùn)輸費(fèi)用。二、配送路線優(yōu)化的目標(biāo)及約束條件1．配送路線優(yōu)化的目標(biāo)目標(biāo)的選擇是根據(jù)配送的具體要求、配送中心的實(shí)力及客觀條件來確定的。配送路線優(yōu)化的目標(biāo)可以有多種選擇：(1)以效益最高為目標(biāo)。(2)以成本最低為目標(biāo)。(3)以路程最短為目標(biāo)。(4)以噸公里數(shù)最小為目標(biāo)。(5)以準(zhǔn)確性最高為目標(biāo)。(6)以運(yùn)力利用最合理為目標(biāo)。(7)以勞動消耗最低為目標(biāo)。2．配送路線優(yōu)化的約束條件一般配送路線的約束條件有以下幾項(xiàng)：(1)滿足所有客戶對貨物品種、規(guī)格、數(shù)量的需求。(2)滿足收貨人對貨物送達(dá)時(shí)間范圍的要求。(3)在允許通行的時(shí)間段內(nèi)進(jìn)行配送。(4)各配送路線的貨物量不得超過車輛容積和載重量的限制。(5)在配送中心現(xiàn)有運(yùn)力允許的范圍內(nèi)。(6)配送中心是車輛路線的出發(fā)點(diǎn)又是終點(diǎn)。三、配送路線優(yōu)化的方法由于配送的復(fù)雜性，配送路線的優(yōu)化一般要結(jié)合數(shù)學(xué)方法及計(jì)算機(jī)求解的方法來制訂合理的配送方案，配送路線優(yōu)化的方法主要有表上作業(yè)法、位勢法、直送式配送運(yùn)輸、節(jié)約里程法。節(jié)約里程法，也稱為分送式配送運(yùn)輸，是指由一個(gè)供應(yīng)點(diǎn)對多個(gè)客戶的共同送貨。其基本條件是同一條線路上所有客戶的需求量總和不大于一輛車的額定載重量，送貨時(shí)，由這一輛車裝著所有客戶的貨物，沿著一條精心挑選的最佳路線依次將貨物送到各個(gè)客戶手中，這樣既能保證按時(shí)按量將客戶需要的貨物及時(shí)送到，又能節(jié)約車輛，節(jié)省費(fèi)用，緩解交通緊張的壓力，并減少運(yùn)輸對環(huán)境造成的污染。節(jié)約里程法的核心思想是依次將運(yùn)輸問題中的兩個(gè)回路合并為一個(gè)回路，每次使合并后的總運(yùn)輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時(shí)，再進(jìn)行下一輛車的優(yōu)化。優(yōu)化過程分為并行方式和串行方式兩種。1．假設(shè)條件(1)P0為配送中心點(diǎn)。(2)Pi、Pj都是需要配送的節(jié)點(diǎn)。(3)D0i、D0j、Dij為各節(jié)點(diǎn)間的最短距離。(4)配送的是同一種或相類似的貨物。(5)各用戶的位置及需求量已知。(6)配送方有足夠的運(yùn)輸能力。2．基本原理(見圖4-11)方案A：P0—Pi—P0—Pj—P0；路程=2(D0i+D0j)。方案B：P0—Pi—Pj—P0；路程=D0i+D0j+Dij。對方案A和方案B做差，則節(jié)約的里程數(shù)為△Pij=2(D0i+D0j)-(D0i+D0j+Dij)=2D0i+2D0j-D0i-D0j-Dij=D0i+D0j-Dij即，節(jié)約里程公式為△Pij=D0i+D0j-Dij(式4-10)4-11基本原理三、節(jié)約里程法的應(yīng)用步驟某某配送中心P0向4個(gè)客戶(P1、P2、P3、P4)配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離如圖4-12所示，假設(shè)圖中線段為直線直達(dá)距離(單位為km)，圖中括號內(nèi)的字母表示客戶的需求量(單位為t)，線路上的字母表示兩節(jié)點(diǎn)之間的距離，現(xiàn)配送中心有2臺噸位為M的卡車可供使用，要求順時(shí)針配送，且一次巡回距離不超過S

(km)。我們來用節(jié)約里程法解決一下最優(yōu)配送方案。4-12配送關(guān)系圖步驟1：找出配送網(wǎng)絡(luò)各節(jié)點(diǎn)之間的最短距離，填寫運(yùn)輸里程表(見表4-6)。假設(shè)表4-6中的數(shù)據(jù)為最短路徑。步驟2：利用節(jié)約里程公式4-10來對表4-6中各點(diǎn)數(shù)據(jù)進(jìn)行節(jié)約里程運(yùn)算。例如：P1與P2兩點(diǎn)間節(jié)約里程數(shù)△D12=D01+D02-D12=S1+S2-S6。除P0點(diǎn)外其他任意