配送管理實(shí)務(wù) 教材 課件4.3配送路線優(yōu)化

配送管理實(shí)務(wù)無錫科技職業(yè)學(xué)院工作領(lǐng)域四現(xiàn)代配送中心配載送貨無錫科技職業(yè)學(xué)院物流管理系《配送管理實(shí)務(wù)》工作領(lǐng)域四現(xiàn)代配送中心配載送貨配送車輛調(diào)度1配送車輛配載配送路線優(yōu)化23配送送達(dá)服務(wù)4

配送路線的概念

是指各送貨車輛向各個(gè)客戶送貨時(shí)所要經(jīng)過的線路。配送路線是否合理對(duì)配送速度、車輛的合理利用和配送費(fèi)用都有直接影響，因此配送線路的優(yōu)化問題是配送工作的主要問題之一。采用科學(xué)、合理的方法來確定配送路線，是配送活動(dòng)中非常重要的一項(xiàng)工作。

配送路線優(yōu)化的原則（1）效益最高的原則（2）成本最低的原則（3）路程最短的原則（4）噸公里數(shù)最小的原則（5）準(zhǔn)確性最高的原則（6）運(yùn)力利用最合理的原則（7）勞動(dòng)消耗最低的原則

配送路線優(yōu)化的約束條件（1）滿足所有收貨人對(duì)貨物品種、規(guī)格、數(shù)量的要求。（2）滿足收貨人對(duì)貨物送達(dá)時(shí)間范圍的要求。（3）允許通行的時(shí)間段內(nèi)進(jìn)行配送。（4）配送路線的貨物量不得超過車輛容積和載重量的限制。（5）在配送中心現(xiàn)有運(yùn)力允許的范圍內(nèi)。

配送路線優(yōu)化方法1、單一起點(diǎn)和單一終點(diǎn)配送路線優(yōu)化方法在配送路線優(yōu)化中，當(dāng)配送的起點(diǎn)和終點(diǎn)都只有一個(gè)，即由一個(gè)配送中心向一個(gè)特定客戶進(jìn)行專門送貨時(shí)，這種情況一般是針對(duì)優(yōu)質(zhì)的主要客戶，客戶的送貨需求量大且對(duì)到達(dá)時(shí)間準(zhǔn)確性要求較高，需專門派一輛或多輛車一次或多次送貨。這樣的配送重點(diǎn)在于節(jié)省時(shí)間、多裝快跑，提高送貨的時(shí)間準(zhǔn)確性。解決該問題最常用的方法是“最短路徑法”。

配送路線優(yōu)化方法2、單起點(diǎn)多回路配送路線優(yōu)化方法單起點(diǎn)多回路配送路線是指由一個(gè)配送中心向多個(gè)客戶進(jìn)行循環(huán)送貨，送貨車輛送完貨物后再返回配送中心。由于受送貨時(shí)間及送貨線路里程的制約，通常不可能用一條線路為所有客戶送貨，而是要設(shè)計(jì)數(shù)條送貨線路，每條線路為某幾個(gè)客戶送貨。同一條線路上由一輛配載著這條線路上所有客戶需求貨物的車，按照預(yù)先設(shè)計(jì)好的最佳線路依次將貨物送達(dá)該線路上的每一個(gè)客戶并最終返回配送中心。解決該問題最常用的方法是“節(jié)約里程法”。

能力訓(xùn)練

配送中心位于城市郊區(qū)，要承擔(dān)某連鎖超市11家門店的配送任務(wù)。超市的其中一家門店位于繁華的市中心，送貨量大且對(duì)到達(dá)時(shí)間準(zhǔn)確性要求較高（公路網(wǎng)絡(luò)示意圖如圖所示，O起點(diǎn)為配送中心所在位置，P終點(diǎn)為門店所在位置，其他ABCD代表從O到P途中要經(jīng)過的節(jié)點(diǎn)節(jié)點(diǎn)與節(jié)點(diǎn)之間有線路連接，線路上標(biāo)明了兩個(gè)節(jié)點(diǎn)之間的距離（單位為Km）。）；而其他10家門店都處于各居民小區(qū)，送貨量不大且對(duì)到達(dá)時(shí)間準(zhǔn)確性要求不是特別高。請(qǐng)根據(jù)該情況進(jìn)行配送路線規(guī)劃。

訓(xùn)練步驟1、根據(jù)配送任務(wù)特點(diǎn)進(jìn)行路線規(guī)劃分類（1）單一起點(diǎn)和單一終點(diǎn)配送路線規(guī)劃。處于繁華市中心的一家門店，由于送貨量大且對(duì)到達(dá)時(shí)間準(zhǔn)確性要求較高。采用配送中心單獨(dú)向其進(jìn)行專門送貨，屬于單一起點(diǎn)和單一終點(diǎn)配送路線規(guī)劃問題。（2）單起點(diǎn)多回路配送路線規(guī)劃。其他10家門店都處于各居民小區(qū)，送貨量不大且對(duì)到達(dá)時(shí)間準(zhǔn)確性要求不是特別高。采用一輛車一趟為幾個(gè)門店循環(huán)送貨方式，屬于單起點(diǎn)多回路配送路線規(guī)劃問題。

訓(xùn)練步驟2、根據(jù)配送類型的特點(diǎn)確定配送路線優(yōu)化方法（1）最短路徑法：單一起點(diǎn)和單一終點(diǎn)配送路線規(guī)劃（2）節(jié)約里程法：單起點(diǎn)多回路配送路線規(guī)劃

訓(xùn)練步驟3、根據(jù)最短路徑法進(jìn)行配送路線規(guī)劃（1）列出最短路線計(jì)算表（2）確定優(yōu)化線路為：O—B—D—P，最短路線距離為47Km。

節(jié)約里程法的概念

根據(jù)配送中心的配送能力(包括車輛的多少和載重量)和配送中心到各個(gè)用戶以及各個(gè)用戶之間的距離，通過計(jì)算來制定使總車輛運(yùn)輸噸公里數(shù)最小的配送方案的一種方法。

節(jié)約里程法的基本規(guī)定先做出以下假設(shè)：（1）配送的是同一種貨物。（2）各需要地的坐標(biāo)(x，y)及需求量均為已知。（3）配送中心有足夠的運(yùn)力。再滿足以下條件：（1）方案能滿足所有需要地的需要.（2）不使任何一輛車超載。（3）每一輛車每天的行駛時(shí)間或行駛里程不超過規(guī)定的上限。（4）能滿足需要地到貨時(shí)間的要求。

節(jié)約里程法的基本思想方案a：配送路線為p0→pi→p0→pj→p0，配送距離為da=2d0i+2d0j方案b：配送路線p0→pi→pj→p0，配送距離為db=d0i+d0j+dij顯然，da不等于db，我們用sij表示里程節(jié)約量，方案b比方案a節(jié)約的配送里程為sij=d0i＋d0j－dij。

節(jié)約里程法的注意事項(xiàng)（1）適用于需求穩(wěn)定的客戶。（2）應(yīng)充分考慮交通和道路情況。（3）充分考慮收貨站的停留時(shí)間。

節(jié)約里程法的計(jì)算步驟（1）計(jì)算各用戶之間的節(jié)約里程；（2）對(duì)節(jié)約里程按大小順序進(jìn)行排列；（3）按用戶連成一個(gè)回路，直到回路中各個(gè)用戶的需求量不超過這輛車的載重量，就形成一條節(jié)約量最大的回路；（4）在剩下的用戶中同樣按節(jié)約量由大到小的順序形成回路，派出車輛；（5）制定配送路線。

能力訓(xùn)練

配送中心P0接到一個(gè)配送任務(wù)，要求向10個(gè)客戶Pj（j=1，2，···，10）配送貨物，其配送網(wǎng)絡(luò)如圖所示，客戶的需求量（T）和兩結(jié)點(diǎn)之間的距離（Km）如表所示。公司現(xiàn)有2T和4T兩種車輛可供使用，請(qǐng)根據(jù)現(xiàn)有條件進(jìn)行最優(yōu)配送方案制定。需求量P0

0.710P1

1.594P2

0.8795P3

0.8814105P4

1.48181496P5

1.68181715137P6

0.5313121011106P7

0.64141311121282P8

0.710111517181817119P9

0.77481315151510118P10

能力步驟1、計(jì)算各用戶之間的節(jié)約里程

能力步驟2、對(duì)節(jié)約里程按大小順序進(jìn)行排列

能力步驟3、根據(jù)節(jié)約里程最大的原則將各配送點(diǎn)進(jìn)行逐個(gè)連接

能力步驟4、最優(yōu)配送路線確認(rèn)（1）配送路線1：P0→P10→P1→P2→P3→P0，共3.7t，用一輛載重量為4t