基于節(jié)約里程法的物流運(yùn)輸線路優(yōu)化設(shè)計(jì)

高帆

摘 要 本研究選取了一家較具代表性的典型第三方物流企業(yè)，基于節(jié)約里程法對(duì)其運(yùn)輸路線進(jìn)行了優(yōu)化設(shè)計(jì)，效果顯著。

關(guān)鍵詞 節(jié)約里程；運(yùn)輸線路

引言：

在配送過(guò)程中，如果已知運(yùn)輸車輛的數(shù)量、載重能力，送貨地的地點(diǎn)、配送中的距離和訂單數(shù)量，那么需要解決的問(wèn)題就是如何利用這些已知條件規(guī)劃出最優(yōu)的運(yùn)輸路線。因此，本文將基于節(jié)約里程法，以第三方物流企業(yè)為研究對(duì)象，對(duì)其配送路線進(jìn)行優(yōu)化設(shè)計(jì)。

一、節(jié)約里程法基本思路

節(jié)約里程法的基本思路如下圖1所示。假設(shè)P0為配送中心所在地，P1和P2為客戶所在地，相互之間的距離分別為a、b、c。顯而易見(jiàn)，最簡(jiǎn)單的配送方法是利用兩輛車分別為客戶P1和P2客戶配送。此時(shí)，如圖（b）所示，車輛運(yùn)行總運(yùn)距為 。然而，如果按圖（c）所示改用一輛車巡回配送，運(yùn)行距離為 ，在道路運(yùn)輸允許情況下，可以節(jié)省運(yùn)行距離為，這個(gè)節(jié)約量“ ”被稱為“節(jié)約里程”。

二、研究對(duì)象與樣本的選取

FW企業(yè)成立于2002年，是一家專業(yè)化現(xiàn)代物流企業(yè)，公司最大的優(yōu)勢(shì)在于強(qiáng)大的運(yùn)輸實(shí)力，自有車輛500多輛，外掛車輛3000余輛，車型也有40t、17t、15t、14t、10t、5t不等。以下選取FW企業(yè)作為研究對(duì)象，具體客戶信息及需求信息如下表1所示。根據(jù)百度地圖的查詢功能，可以得出各地市之間的相互距離如表2所示，且此距離為最短距離。按照傳統(tǒng)的配送方式，從廈門市倉(cāng)庫(kù)P0分別向各個(gè)客戶進(jìn)行配送，對(duì)每一個(gè)客戶分別單獨(dú)派車送貨，共有11條配送路線，總行程為12084km，需要11輛貨車。其中需要40t型車5輛，15t型車2輛，10t型車4輛。由此可見(jiàn)，對(duì)每個(gè)客戶的配送運(yùn)輸都采用直送運(yùn)輸，資源沒(méi)有得到充分的利用，總裝載率僅為65.28%，浪費(fèi)嚴(yán)重，且車輛維修、司機(jī)工資等費(fèi)用支出較大，使得物流成本增加，故需要對(duì)配送運(yùn)輸路線進(jìn)行優(yōu)化調(diào)整。

三、數(shù)據(jù)處理與分析

根據(jù)最短距離結(jié)果，按照節(jié)約里程的公式，計(jì)算客戶之間的節(jié)約里程，結(jié)果見(jiàn)下圖2所示。

將節(jié)約里程進(jìn)行分類。對(duì)節(jié)約里程按從大到小的順序排列。找到最大節(jié)約里程為P1P3=708km，在滿足P1和P3的需求量后，此時(shí)40t型大車還可裝載1t貨物，剩余客戶需求量都超過(guò)了1t，因此不能再連接其他線路?？傻脙?yōu)化配送路線P0-P1-P3-P4-P0，載重量39t。同理，按照節(jié)約里程的大小順序，還可得到3條優(yōu)化的配送路線。由此可得優(yōu)化后的配送路線為P0-P1-P3-P4-P0，P0-P5-P6-P0，P0-P7-P9-P0，P0-P8-P0，P0-P2-P11-P10-P0。此時(shí)總運(yùn)輸距離為7319km，只需調(diào)派5輛40t型車，總裝載率達(dá)到了86.05%，縮短運(yùn)輸距離4765km，減少車輛調(diào)運(yùn)6輛，效果顯著。

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

在運(yùn)輸組織中，選擇時(shí)間短、費(fèi)用省、效益好的物資調(diào)運(yùn)方式，是關(guān)系到降低物流費(fèi)用的重要問(wèn)題，因此對(duì)運(yùn)輸路線問(wèn)題進(jìn)行優(yōu)化設(shè)計(jì)很有必要，除節(jié)約里程法外，優(yōu)化運(yùn)輸路線的方法有線性規(guī)劃、圖上作業(yè)法、表上作業(yè)法、節(jié)約里程法等，通過(guò)運(yùn)用這些數(shù)學(xué)方法進(jìn)行量化分析，選擇最佳運(yùn)輸路線，達(dá)到降低運(yùn)輸成本的效果。