淺析配送作業(yè)路線(xiàn)優(yōu)化

邵恬 陳艷

摘 要：正確合理地安排車(chē)輛的配送線(xiàn)路，可以有效地節(jié)約運(yùn)輸時(shí)間，降低物流配送成本。合理規(guī)劃配送路線(xiàn)對(duì)配送成本有著重要的影響作用，是物流配送中的一項(xiàng)重要活動(dòng)。本文從嘉興A物流配送中心的物流配送車(chē)輛路徑問(wèn)題入手，分析其配送路徑規(guī)劃存在的主要問(wèn)題，結(jié)合配送路線(xiàn)的理論知識(shí)和企業(yè)的實(shí)際情況。提出并建立數(shù)學(xué)模型，運(yùn)用節(jié)約里程法對(duì)企業(yè)的配送路線(xiàn)進(jìn)行優(yōu)化，從根本上實(shí)現(xiàn)降低物流成本的目的。

關(guān)鍵詞：配送路徑;節(jié)約里程法;配送路線(xiàn)優(yōu)化

隨著市場(chǎng)發(fā)展的日漸成熟，配送企業(yè)的利潤(rùn)空間被不斷壓榨，而在收入已定的前提下，配送成本的節(jié)約可以有效增加配送企業(yè)利潤(rùn)。由此，各配送企業(yè)開(kāi)始了對(duì)配送成本挖潛，力圖通過(guò)比同行更低的配送成本來(lái)取得競(jìng)爭(zhēng)優(yōu)勢(shì)，其中配送路線(xiàn)的合理化已成為各家物流配送企業(yè)控制物流成本的主要措施。本文以嘉興A物流配送中心當(dāng)前配送路線(xiàn)作為研究對(duì)象，對(duì)其各個(gè)站點(diǎn)貨運(yùn)量及運(yùn)輸距離進(jìn)行研究，對(duì)其配送路線(xiàn)進(jìn)行優(yōu)化，為其提供較為合理的配送路線(xiàn)規(guī)劃方案，以達(dá)到降低其配送成本，提高其配送效率的目的。

一、嘉興A物流配送中心配送路線(xiàn)優(yōu)化的主要目標(biāo)

1.效益最高：在優(yōu)化時(shí)以利潤(rùn)數(shù)值最大化為目標(biāo)。在選擇以效益最大化為目標(biāo)時(shí)，通常情況下是以企業(yè)當(dāng)前的利潤(rùn)為主要考慮因素，兼顧長(zhǎng)遠(yuǎn)的效益。

2.成本最低：采用以成本最低為目標(biāo)與效益最高為目標(biāo)比較類(lèi)似，因?yàn)橛?jì)算成本雖然比較困難，但以效益為目標(biāo)更加難以操作。

3.路程最短：即優(yōu)化時(shí)以總運(yùn)輸路程最短為目標(biāo)。如果配送成本與配送路程遠(yuǎn)近相關(guān)性較強(qiáng)，并且其他因素影響較小時(shí)，可以此為目標(biāo)。但需要注意的是，路程最短并不意味著成本一定最低。

4.噸公里最小：實(shí)現(xiàn)的是單位運(yùn)輸里程費(fèi)用最低。噸公里最小這一目標(biāo)在長(zhǎng)途運(yùn)輸中較為常用，在多個(gè)發(fā)貨站、多個(gè)收費(fèi)站、整車(chē)發(fā)到的情況下，選擇噸公里最低為目標(biāo)較為理想。但在配送路線(xiàn)選擇中一般并不太適用。

5.準(zhǔn)時(shí)性最高：即優(yōu)化時(shí)以保證按時(shí)將貨物交付各站點(diǎn)為目標(biāo)。準(zhǔn)時(shí)送達(dá)是物流配送效率重要考核指標(biāo)，以準(zhǔn)時(shí)性最高為目標(biāo)就是要將各站點(diǎn)的時(shí)間要求和到達(dá)各站點(diǎn)的先后順序進(jìn)行統(tǒng)籌安排，保證每一個(gè)客戶(hù)能夠準(zhǔn)時(shí)配送到位。但對(duì)準(zhǔn)時(shí)性的要求必須建立在控制成本的基礎(chǔ)上。

本文根據(jù)嘉興A配送中心的配送站點(diǎn)分布及配送運(yùn)量，對(duì)其配送線(xiàn)路進(jìn)行優(yōu)化。根據(jù)配送中心目前運(yùn)營(yíng)中的突出問(wèn)題，將其優(yōu)化目標(biāo)設(shè)定為路程最短和成本最低。

二、嘉興A物流配送中心基本概括

1.嘉興A物流配送中心現(xiàn)狀及配送路線(xiàn)分析

（1）嘉興A物流配送中心現(xiàn)狀。嘉興A配送中心現(xiàn)采用的是自營(yíng)物流與第三方物流相結(jié)合的物流配送模式，向下游配送19個(gè)站點(diǎn)，其中自營(yíng)站點(diǎn)6個(gè)，聯(lián)營(yíng)站點(diǎn)13個(gè)。6個(gè)自營(yíng)站點(diǎn)依附于各大門(mén)店下作為K點(diǎn)，13個(gè)聯(lián)營(yíng)站點(diǎn)屬于第三方物流，均為虛擬門(mén)店，所以在此我們以六大自營(yíng)站點(diǎn)配送線(xiàn)路進(jìn)行分析。因每日貨物量的不同，本文以2018年9月1日當(dāng)日貨量進(jìn)行分析。

（2）配送線(xiàn)路概況。嘉興A配送中心現(xiàn)有配送路線(xiàn)有六條，共10輛調(diào)撥車(chē)。調(diào)撥路線(xiàn)如下：嘉興A配送中心（P）-摩爾站點(diǎn)（A）、P-旭輝站點(diǎn)（B）、P-南溪站點(diǎn)（C）、P-嘉善站點(diǎn)（D）、P-平湖站點(diǎn)（E）、P-海鹽站點(diǎn)（F）。目前配送中心以一條路線(xiàn)一裝運(yùn)的形式調(diào)撥，每日所使用調(diào)撥車(chē)輛6輛，使用人次6次。

2.嘉興A配送中心現(xiàn)有條件

（1）車(chē)輛條件。配送中心目前使用的主要車(chē)輛有三種車(chē)型，車(chē)型I 6輛，荷載2噸，車(chē)型II 3輛，荷載4噸，車(chē)型III 1輛，荷載10噸。

（2）貨運(yùn)量及配送距離。2018年9月1日各站點(diǎn)配送量及運(yùn)輸距離如下：A站點(diǎn)貨運(yùn)量0.9T，配送距離4.7KM;B站點(diǎn)貨運(yùn)量0.8T，配送距離7.6KM;C站點(diǎn)貨運(yùn)量1.3T，配送距離12KM;D站點(diǎn)貨運(yùn)量2.2T，配送距離28KM;E站點(diǎn)貨運(yùn)量2T，配送距離36KM;F站點(diǎn)貨運(yùn)量12T，配送距離49KM。

三、當(dāng)前配送路線(xiàn)中存在的問(wèn)題

1.配送線(xiàn)路的選擇無(wú)序。嘉興A配送中心的產(chǎn)品主要是家電產(chǎn)品，其銷(xiāo)售具有非常明顯的季節(jié)性特點(diǎn)，進(jìn)入銷(xiāo)售旺季時(shí)公司的物流配送就沒(méi)有了系統(tǒng)的調(diào)配與管理，中心站點(diǎn)既缺乏了合理的路線(xiàn)選擇，也沒(méi)有了合理的時(shí)間安排，出現(xiàn)了物流配送路線(xiàn)選擇與車(chē)輛搭配的無(wú)序性問(wèn)題。

2.在選擇配送路線(xiàn)時(shí)沒(méi)有考慮到不同站點(diǎn)車(chē)輛的配載。車(chē)輛運(yùn)輸?shù)臐M(mǎn)載率直接影響配送的成本不同站點(diǎn)貨物配送時(shí)的合理配載對(duì)于降低物流成本起著重要的作用。而嘉興A配送中心是劃分片區(qū)的形式進(jìn)行派工，這使得常常出現(xiàn)部分車(chē)輛僅僅半車(chē)的情況下出去配送，另外一部分車(chē)輛由于貨物過(guò)多要分兩次往返配送，這就造成了資源的浪費(fèi)。

3.配送成本較高。嘉興A配送中心由于配送線(xiàn)路較多，車(chē)輛大量空程的情況，導(dǎo)致每日配送成本居高不下。

四、基于節(jié)約里程法的配送路線(xiàn)的優(yōu)化

1.節(jié)約里程法又稱(chēng)節(jié)約算法或節(jié)約法，其基本原理是幾何學(xué)中三角形兩邊之和大于第三邊。其核心思想是將配送過(guò)程中的兩個(gè)或者兩個(gè)以上回路依次合并為一個(gè)回路，并使合并后的配送路徑總距離減小的幅度最大，直到達(dá)到一輛車(chē)的裝載限制時(shí)，再進(jìn)行下一輛車(chē)的優(yōu)化。目前“節(jié)約里程法”成為廣泛使用的配送規(guī)劃近似算法。

2.嘉興A配送中心配送路線(xiàn)優(yōu)化

從最短配送路線(xiàn)距離矩陣中，計(jì)算出配送中心至各站點(diǎn)以及不同站點(diǎn)之間配送路線(xiàn)節(jié)約里程數(shù)。

例如，計(jì)算P-A-B的節(jié)約里程：

設(shè)P-A的距離為a，則a=5.5，設(shè)P-B的距離為b，則b=10，設(shè)A-B的距離為c，則c=9.0，P-A-B的節(jié)約里程為：a+b-c=6.5

根據(jù)以上公式，可依次算出其他各點(diǎn)間的節(jié)約里程并列入下表：

對(duì)上表中所列的節(jié)約里程數(shù)按數(shù)字的大小順序進(jìn)行排序，編制出配送路線(xiàn)節(jié)約里程排序表。

根據(jù)上述資料分析進(jìn)行線(xiàn)路優(yōu)化，可得：

線(xiàn)路一：P-B-F，7.6+42=49.6KM，貨物重量共2噸，可選車(chē)型I，共節(jié)約里程8.8KM。

線(xiàn)路二：P-A-E，4.7+32+36.7KM，貨物重量共計(jì)2.9噸，可選車(chē)型II，共節(jié)約里程8.7KM。

線(xiàn)路三：P-C-D，12+23=35KM，貨物重量共計(jì)3.5噸，可選車(chē)型II，共節(jié)約里程4.4KM。

通過(guò)上述節(jié)約里程法一系列的計(jì)算與規(guī)劃，現(xiàn)只需使用1輛車(chē)型I與兩輛車(chē)型II使用人次3次，總車(chē)程也將減少21.9KM，這將大大節(jié)約我們的成本，也解決了無(wú)序性問(wèn)題和車(chē)輛搭配的問(wèn)題。

五、結(jié)束語(yǔ)

對(duì)于物流配送企業(yè)來(lái)說(shuō)，在高水平地滿(mǎn)足客戶(hù)對(duì)時(shí)間要求的前提下實(shí)現(xiàn)配送成本最低是其追求的主要目標(biāo)，這就需要通過(guò)物流配送路徑優(yōu)化來(lái)實(shí)現(xiàn)。從配送中心到特定客戶(hù)配送活動(dòng)可以通過(guò)運(yùn)用科學(xué)的物流配送路徑優(yōu)化，實(shí)現(xiàn)企業(yè)的人工調(diào)度和車(chē)輛安排合理化，使得其運(yùn)作效率更高的情況下，配送成本也能夠得到很好的控制，使物流配送企業(yè)獲得更有持續(xù)發(fā)展能力、更健康的發(fā)展前景。

參考文獻(xiàn)：

[1]桑煒.物流配送路徑優(yōu)化[D].蘭州交通大學(xué)，2016.

[2]潘國(guó)鵬.安陽(yáng)煙草公司物流配送路線(xiàn)優(yōu)化問(wèn)題研究[D].鄭州大學(xué)，2017.

[3]劉剛.物流管理[M].中國(guó)人民大學(xué)出版社，2008年8月.

[4]唐友明.農(nóng)村快遞物流“最后一公里”問(wèn)題探討[J].河北企業(yè)，2017（12）：91-92.

[5]米雪玉，陳光，李珊珊.蘇寧易購(gòu)物流配送網(wǎng)絡(luò)構(gòu)建策略.公路交通科技（應(yīng)用技術(shù)版），2014，10（06）：395-397.

[6]儲(chǔ)雪儉.物流配送中心與倉(cāng)儲(chǔ)管理，電子工業(yè)出版社，2006年3月.

[7]王斐爍，李楠.蘇寧易購(gòu)物流模式研究[J].綠色環(huán)保建材，2016（10）：206-207.

[8]李永生.倉(cāng)儲(chǔ)與配送管理，高等教育出版社，2003年7月.

[9]王轉(zhuǎn)，程國(guó)權(quán).配送中心的系統(tǒng)規(guī)劃，北京中國(guó)物資出版社，2003年7月.

[10]成志明.蘇寧背后的力量--信息化天梯[M].中信出版社，2010年6月34日.