物流配送管理中的路徑優(yōu)化問(wèn)題研究

徐藯

摘要：物流配送管理中的路徑優(yōu)化問(wèn)題是當(dāng)前研究比較廣泛的一個(gè)問(wèn)題。物流配送不僅需要及時(shí)，還應(yīng)該相應(yīng)地降低物流配送的成本。因此，路徑的選擇是一個(gè)重點(diǎn)。對(duì)該問(wèn)題進(jìn)行研究的過(guò)程中應(yīng)該準(zhǔn)確找出解決問(wèn)題的策略。并相應(yīng)地建立數(shù)學(xué)模型。本文構(gòu)建了優(yōu)化路徑的數(shù)學(xué)模型，對(duì)影響物流中心選址的因素及物資需求問(wèn)題進(jìn)行了詳細(xì)的描述，并構(gòu)建了物流配送路徑優(yōu)化問(wèn)題模型。

關(guān)鍵詞：物流配送管理 路徑優(yōu)化 問(wèn)題研究

在經(jīng)濟(jì)全球化的背景下，物流行業(yè)發(fā)展的十分迅速。但是油價(jià)的上漲就提升了物流配送的成本，同時(shí)也使物流配送和城市交通之間產(chǎn)生一定的矛盾。阻礙了物流配送，使其效率和質(zhì)量均降低。因此，這樣的情況下就導(dǎo)致物流配送管理的路徑優(yōu)化成為物流系統(tǒng)中的一個(gè)關(guān)鍵。這個(gè)環(huán)節(jié)對(duì)整個(gè)物流運(yùn)輸、效益和成本都產(chǎn)生了不可忽視的影響。下文就對(duì)物流配送管理中的路徑優(yōu)化問(wèn)題進(jìn)行了研究。

一、數(shù)學(xué)模型

在對(duì)物流配送管理中的路徑優(yōu)化問(wèn)題進(jìn)行詳細(xì)的分析和研究就應(yīng)該假設(shè)城市是一個(gè)平面的交通網(wǎng)。在進(jìn)行物流配送的過(guò)程中，其實(shí)質(zhì)就是對(duì)什么樣的路徑運(yùn)輸進(jìn)行詳細(xì)的討論。討論之前應(yīng)該把客戶(hù)的需求量和車(chē)輛所能承載的重量作為基礎(chǔ)和前提，在這樣的狀況下探究和分析怎么樣能保證合理有效地配送物流，并且運(yùn)用最短的時(shí)間，使用最少的成本。另外，值得我們注意的是，在進(jìn)行路徑選擇的過(guò)程中應(yīng)該著重關(guān)注以下幾個(gè)問(wèn)題：第一，在進(jìn)行物流配送的過(guò)程中，所有的車(chē)輛必須把配送中心作為配送的起點(diǎn)和終點(diǎn)。只有合理管理起點(diǎn)和終點(diǎn)才能保證配送的良好循環(huán)。第二，在進(jìn)行配送的過(guò)程中，需要專(zhuān)車(chē)專(zhuān)送，每一個(gè)車(chē)輛僅僅能夠?yàn)橐粋€(gè)專(zhuān)門(mén)的路線(xiàn)服務(wù)。同時(shí)，配送的過(guò)程中僅僅能夠服務(wù)一個(gè)特定的客戶(hù)。這樣的情況下就能夠使物流配送更加具有針對(duì)性，提升了配送的質(zhì)量和效率。第三，從配送的線(xiàn)路上著手，配送的車(chē)輛應(yīng)該在客戶(hù)的需求范圍之內(nèi)。防止出現(xiàn)超載的問(wèn)題。第四，車(chē)輛在進(jìn)行配送的過(guò)程中不能出現(xiàn)路線(xiàn)重復(fù)的問(wèn)題[1]。

二、影響物流中心選址的因素及物資需求問(wèn)題描述

在整個(gè)物流配送體系中，其中比較重要的一個(gè)問(wèn)題就是如何選擇配送中心地點(diǎn)的選擇，這個(gè)問(wèn)題在物流系統(tǒng)中也是一個(gè)具有意義的問(wèn)題。傳統(tǒng)意義上的物流配送中心通常為商品從供應(yīng)商輸送到零售商之間的一個(gè)存儲(chǔ)點(diǎn)。這個(gè)存儲(chǔ)點(diǎn)具有一定的價(jià)值，不僅能夠集中物資還能夠在一定程度上分散物資。在這樣的情況下就能夠加強(qiáng)商品的流通。物流中心的選擇應(yīng)該著重關(guān)注費(fèi)用、效益和社會(huì)服務(wù)等。應(yīng)該以費(fèi)用低、服務(wù)良好和社會(huì)效益高為出發(fā)點(diǎn)和落腳點(diǎn)。保證運(yùn)輸更加合理和方便。進(jìn)而促進(jìn)經(jīng)濟(jì)的發(fā)展。中心的選擇應(yīng)該著重關(guān)注以下幾個(gè)方面：自然資源存在的特點(diǎn)、客戶(hù)的詳細(xì)狀況、運(yùn)輸服務(wù)的條件、城市規(guī)劃的具體內(nèi)容等。在此基礎(chǔ)上還應(yīng)該對(duì)選擇的中心進(jìn)行更加詳細(xì)的研究和分析。使決策具有一定的價(jià)值。另外，在符合物流地點(diǎn)選擇的情況下，還應(yīng)該充分地考慮物資之間存在的距離。由于客戶(hù)之間存在的差距，就會(huì)導(dǎo)致物資的需求相對(duì)分散，在這樣的情況下就急需運(yùn)用更加合理的方式[2]。

三、物流配送路徑優(yōu)化問(wèn)題建模

（一）物流中心與物資需求點(diǎn)的實(shí)際關(guān)系

物資在需求上會(huì)存在一定的偶然性，這樣的情況下就形成了如圖一的關(guān)系圖。圖中把五個(gè)物資需求點(diǎn)作為研究對(duì)象，這幾個(gè)點(diǎn)的編號(hào)分別為1、2、3、4、5。其中物流中心的編號(hào)為0。實(shí)際中的情況如下，需求點(diǎn)之間的關(guān)系和需求點(diǎn)與物流中心之間產(chǎn)生的關(guān)系，可能是未經(jīng)過(guò)第三點(diǎn)直接到達(dá)的。比如需求點(diǎn)1和需求點(diǎn)2都可以直接到達(dá)物流中心。但是也會(huì)存在必須經(jīng)過(guò)第三點(diǎn)才能到達(dá)的現(xiàn)象，比如需求點(diǎn)5到物流中心。在可以直接到達(dá)的情況下就可以用連線(xiàn)的形式直接表示兩個(gè)需求點(diǎn)之間的路徑。不管什么樣的情況，需求點(diǎn)和物流中心之間總有一條路。這條路是可以到達(dá)的。若是不能到達(dá)，就表示該點(diǎn)和物流中心之間沒(méi)有聯(lián)系，存在也就沒(méi)有價(jià)值[3]。

（二）現(xiàn)實(shí)情況的完全加權(quán)圖表示

把圖一中存在的情況直接轉(zhuǎn)換為完全加權(quán)圖的形式，在此基礎(chǔ)上就能夠產(chǎn)生圖二的關(guān)系形式。圖二中的0就表示物流中心，其他存在的點(diǎn)均表示需求點(diǎn)，單向箭頭的線(xiàn)表示實(shí)際存在的支路，雙向箭頭的線(xiàn)表示虛擬的支路。在這樣的情況下，物流配送管理中存在的問(wèn)題就可以這樣進(jìn)行描述：從0點(diǎn)為出發(fā)點(diǎn)，在不出現(xiàn)重復(fù)的情況下出現(xiàn)的節(jié)點(diǎn)就是最短的閉合回路。在這樣的情況下，我們可以清晰地看出，物流中心物資運(yùn)輸從問(wèn)題的實(shí)質(zhì)上出發(fā)就是一個(gè)TSP的問(wèn)題[4]。

（三）所求最優(yōu)回路中的組成支路的權(quán)值確定

在解決最優(yōu)回路問(wèn)題的時(shí)候，應(yīng)該從0點(diǎn)出發(fā)，在不重復(fù)的情況下經(jīng)過(guò)所有的節(jié)點(diǎn)就是最短的閉合回路。在這樣的基礎(chǔ)上就能夠把閉合回路的權(quán)值之和控制在比較小的范圍內(nèi)。因此，想要優(yōu)化路徑就應(yīng)該對(duì)各個(gè)存在的組成支路的權(quán)值進(jìn)行詳細(xì)的確定。在實(shí)際中應(yīng)該充分地考慮物流中心和實(shí)際需求點(diǎn)之間存在的距離。須關(guān)注道路的實(shí)際狀況，還應(yīng)該考慮道路的安全性。在對(duì)具體的需求點(diǎn)進(jìn)行相應(yīng)的賦值之后還應(yīng)該對(duì)虛擬的支路進(jìn)行賦值。

四、結(jié)語(yǔ)

綜上所述，物流配送管理中的路徑優(yōu)化的物質(zhì)供應(yīng)體系中一個(gè)不可忽視的關(guān)鍵環(huán)節(jié)。物流路徑優(yōu)化能夠在一定程度上提高物流中心的配送效率。對(duì)物流行業(yè)的發(fā)展具有重要意義。本文就著重對(duì)物流路徑優(yōu)化中出現(xiàn)的問(wèn)題進(jìn)行了研究。構(gòu)建了相應(yīng)的數(shù)學(xué)模型，對(duì)影響物流中心選址的因素及物資需求進(jìn)行了描述。希望能夠通過(guò)對(duì)物流配送管理路徑的優(yōu)化，制定出相關(guān)策略，促進(jìn)物流行業(yè)的發(fā)展和進(jìn)步，進(jìn)而促進(jìn)我國(guó)經(jīng)濟(jì)的發(fā)展。

參考文獻(xiàn)：

[1]王維軍，羅偉.基于改進(jìn)智能水滴算法的冷鏈物流配送路徑優(yōu)化問(wèn)題研究[J].工業(yè)工程，2017，（02）.

[2]張偉.基于蟻群算法的物流配送中車(chē)輛路徑優(yōu)化問(wèn)題研究[J].物流科技，2015，（10）.

[3]沈鵬.物流配送路徑優(yōu)化問(wèn)題求解的量子蟻群算法[J].計(jì)算機(jī)工程與應(yīng)用，2013，（21）.

[4]吳潔明.物流配送車(chē)輛路徑優(yōu)化問(wèn)題的仿真研究[J].計(jì)算機(jī)仿真，2013，（07）.endprint