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

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

配送路線(xiàn)的概念

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

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

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

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

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

能力訓(xùn)練

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

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

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

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

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

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

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

節(jié)約里程法的基本思想方案a：配送路線(xiàn)為p0→pi→p0→pj→p0，配送距離為da=2d0i+2d0j方案b：配送路線(xiàn)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)定的客戶(hù)。（2）應(yīng)充分考慮交通和道路情況。（3）充分考慮收貨站的停留時(shí)間。

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

能力訓(xùn)練

配送中心P0接到一個(gè)配送任務(wù)，要求向10個(gè)客戶(hù)Pj（j=1，2，···，10）配送貨物，其配送網(wǎng)絡(luò)如圖所示，客戶(hù)的需求量（T）和兩結(jié)點(diǎn)之間的距離（Km）如表所示。公司現(xiàn)有2T和4T兩種車(chē)輛可供使用，請(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ì)算各用戶(hù)之間的節(jié)約里程

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

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

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